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.1)

Download

[img] PDF TCGF_revised_6Dec2008.pdf - Accepted Manuscript
Download (225kB)

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
Organisations: Agents, Interactions & Complexity
ePrint ID: 267885
Date :
Date Event
2009Published
Date Deposited: 16 Sep 2009 20:30
Last Modified: 17 Apr 2017 18:40
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/267885

Actions (login required)

View Item View Item