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 条
  • [1] Taxed congestion games with failures
    Michal Penn
    Maria Polukarov
    Moshe Tennenholtz
    Annals of Mathematics and Artificial Intelligence, 2009, 56 : 133 - 151
  • [2] Congestion games with failures
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1508 - 1525
  • [3] Congestion games with load-dependent failures: Identical resources
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    GAMES AND ECONOMIC BEHAVIOR, 2009, 67 (01) : 156 - 173
  • [4] On congestion games with player-specific costs and resource failures
    Wang, Jinhuan
    Jiang, Kaichen
    Wu, Yuhu
    AUTOMATICA, 2022, 142
  • [5] Congestion Games with Load-Dependent Failures: Identical Resources
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    EC'07: PROCEEDINGS OF THE EIGHTH ANNUAL CONFERENCE ON ELECTRONIC COMMERCE, 2007, : 210 - 217
  • [6] Nash equilibrium, dynamics and control of congestion games with resource failures
    Wang, Zhiru
    Fu, Shihua
    Pan, Jinfeng
    Zhao, Jianli
    Wang, Ziyun
    NONLINEAR DYNAMICS, 2024, 112 (18) : 16587 - 16599
  • [7] Uniform Mixed Equilibria in Network Congestion Games with Link Failures
    Bilo, Vittorio
    Moscardelli, Luca
    Vinci, Cosimo
    MATHEMATICS OF OPERATIONS RESEARCH, 2024, 49 (01) : 509 - 535
  • [8] Pure Nash equilibria in a generalization of congestion games allowing resource failures
    Nickerl, Julian
    Toran, Jacobo
    THEORETICAL COMPUTER SCIENCE, 2023, 963
  • [9] Network congestion games with player failures for charging problem of EVs via matrix approach
    Liu, Shuqi
    Ma, Lijun
    Wang, Jinhuan
    ASIAN JOURNAL OF CONTROL, 2025,
  • [10] On satisfiability games and the power of congestion games
    Bilo, Vittorio
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 231 - 240
12345