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
    EC'07: PROCEEDINGS OF THE EIGHTH ANNUAL CONFERENCE ON ELECTRONIC COMMERCE, 2007, : 210 - 217
  • [4] Congestion games with load-dependent failures: Identical resources
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    GAMES AND ECONOMIC BEHAVIOR, 2009, 67 (01) : 156 - 173
  • [5] 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
  • [6] 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
  • [7] Random Order Congestion Games
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (03) : 706 - 725
  • [8] Chaotic congestion games
    Naimzada, Ahmad Kabir
    Raimondo, Roberto
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 333 - 348
  • [9] On Multidimensional Congestion Games
    Bilo, Vittorio
    Flammini, Michele
    Gallotti, Vasco
    Vinci, Cosimo
    ALGORITHMS, 2020, 13 (10)
  • [10] Congestion Games with Complementarities
    Feldotto, Matthias
    Leder, Lennart
    Skopalik, Alexander
    ALGORITHMS AND COMPLEXITY (CIAC 2017), 2017, 10236 : 222 - 233
12345