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 条

[21] A Common Generalization of Budget Games and Congestion Games
Kiyosue, Fuga
Takazawa, Kenjiro
ALGORITHMIC GAME THEORY, SAGT 2022, 2022, 13584 : 258 - 274
[22] Representation of finite games as network congestion games
Igal Milchtaich
International Journal of Game Theory, 2013, 42 : 1085 - 1096
[23] Representation of finite games as network congestion games
Milchtaich, Igal
INTERNATIONAL JOURNAL OF GAME THEORY, 2013, 42 (04) : 1085 - 1096
[24] A common generalization of budget games and congestion games
Kiyosue, Fuga
Takazawa, Kenjiro
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (03)
[25] Congestion Game With Agent and Resource Failures
Li, Yupeng
Jia, Yongzheng
Tan, Haisheng
Wang, Rui
Han, Zhenhua
Lau, Francis Chi Moon
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (03) : 764 - 778
[26] Social context congestion games
Bilo, Vittorio
Celi, Alessandro
Flammini, Michele
Gallotti, Vasco
THEORETICAL COMPUTER SCIENCE, 2013, 514 : 21 - 35
[27] Leadership in Singleton Congestion Games
Marchesi, Alberto
Coniglio, Stefano
Gatti, Nicola
PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 447 - 453
[28] Greediness and equilibrium in congestion games
Kuniavsky, Sergey
Smorodinsky, Rann
ECONOMICS LETTERS, 2013, 121 (03) : 499 - 503
[29] CONVERGENCE ISSUES IN CONGESTION GAMES
Moscardelli, Luca
BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2013, (111): : 106 - 137
[30] Congestion games with malicious players
Babaioff, Moshe
Kleinberg, Robert
Papadimitriou, Christos H.
GAMES AND ECONOMIC BEHAVIOR, 2009, 67 (01) : 22 - 35

← 1 2 3 4 5 →