Taxed Congestion Games with Failures
Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2009) Taxed Congestion Games with Failures. Annals of Mathematics and Artificial Intelligence, (10.100)
Download
![[img]](http://eprints.soton.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
- Accepted Version
Download (220Kb) |
Description/Abstract
In this paper, we introduce and study Taxed Congestion Games with Failures [TCGFs], extending congestion games with failures [CGFs] to consider costly task submission. We define TCGFs, and prove that TCGFs possess a pure strategy equilibrium. Moreover, we provide an efficient algorithm for the computation of such equilibrium. We also provide a specialized, simpler, algorithm for the case in which all resources are identical.
| Item Type: | Article |
|---|---|
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Agents, Interactions & Complexity |
| Item ID: | 267885 |
| Date Deposited: | 16 Sep 2009 20:30 |
| Last Modified: | 23 Aug 2012 03:55 |
| Contributors: | Penn, Michal (Author) Polukarov, Maria (Author) Tennenholtz, Moshe (Author) |
| Date: | 2009 |
| Status: | Published |
| Further Information: | Google Scholar |
| ISI Citation Count: | 1 |
| URI: | http://eprints.soton.ac.uk/id/eprint/267885 |
Actions (login required)
 |
View Item |
