Taxed congestion games with failures

被引：9
|
作者：
Penn, Michal [1 ]
Polukarov, Maria
Tennenholtz, Moshe [1 ,2 ]
机构：
[1] Technion Israel Inst Technol, Fac Ind Engn & Management, IL-32000 Haifa, Israel
[2] Microsoft Israel R&D Ctr, IL-46725 Herzliyya, Israel
来源：
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE | 2009年 / 56卷 / 02期
关键词：
Congestion games; Failures; Tax; Pure strategy Nash-equilibrium; Algorithm;
D O I：
10.1007/s10472-009-9164-3
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 Nash-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.
引用
收藏
页码：133 / 151
页数：19
相关论文
共 50 条
  • [31] Optimal Taxes in Atomic Congestion Games
    Paccagnan, Dario
    Chandan, Rahul
    Ferguson, Bryce L.
    Marden, Jason R.
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2021, 9 (03)
  • [32] Stackelberg Strategies for Atomic Congestion Games
    Dimitris Fotakis
    Theory of Computing Systems, 2010, 47 : 218 - 249
  • [33] Equilibrium and potential in coalitional congestion games
    Sergey Kuniavsky
    Rann Smorodinsky
    Theory and Decision, 2014, 76 : 69 - 79
  • [34] Internalization of social cost in congestion games
    Igal Milchtaich
    Economic Theory, 2021, 71 : 717 - 760
  • [35] On Stackelberg Strategies in Affine Congestion Games
    Vittorio Bilò
    Cosimo Vinci
    Theory of Computing Systems, 2019, 63 : 1228 - 1249
  • [36] Dynamic Taxes for Polynomial Congestion Games
    Bilo, Vittorio
    Vinci, Cosimo
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2019, 7 (03)
  • [37] Equilibrium and potential in coalitional congestion games
    Kuniavsky, Sergey
    Smorodinsky, Rann
    THEORY AND DECISION, 2014, 76 (01) : 69 - 79
  • [38] Atomic Congestion Games among Coalitions
    Fotakis, Dimitris
    Kontogiannis, Spyros
    Spirakis, Paul
    ACM TRANSACTIONS ON ALGORITHMS, 2008, 4 (04)
  • [39] THE PRICE OF STABILITY OF WEIGHTED CONGESTION GAMES
    Christodoulou, George
    Gairing, Martin
    Giannakopoulos, Yiannis
    Spirakis, Paul G.
    SIAM JOURNAL ON COMPUTING, 2019, 48 (05) : 1544 - 1582
  • [40] The Complexity of Welfare Maximization in Congestion Games
    Meyers, Carol A.
    Schulz, Andreas S.
    NETWORKS, 2012, 59 (02) : 252 - 260
12345