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)


[img] PDF - Accepted Manuscript
Download (220Kb)


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 Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 267885
Accepted Date and Publication Date:
Date Deposited: 16 Sep 2009 20:30
Last Modified: 31 Mar 2016 14:15
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics