On the Price of Anarchy of Highly Congested Nonatomic Network Games

被引：8

作者：

Colini-Baldeschi, Riccardo ^{[1
]}

Cominetti, Roberto ^{[2
]}

Scarsini, Marco ^{[1
]}

机构：

[1] LUISS, Dipartimento Econ & Finanza, Viale Romania 32, I-00197 Rome, Italy

[2] Univ Adolfo Ibanez, Fac Ingn & Ciencias, Santiago, Chile

来源：

ALGORITHMIC GAME THEORY, SAGT 2016 | 2016年 / 9928卷

关键词：

SENSITIVITY-ANALYSIS; EQUILIBRIA;

D O I：

10.1007/978-3-662-53354-3_10

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider nonatomic network games with one source and one destination. We examine the asymptotic behavior of the price of anarchy as the inflow increases. In accordance with some empirical observations, we show that, under suitable conditions, the price of anarchy is asymptotic to one. We show with some counterexamples that this is not always the case. The counterexamples occur in simple parallel graphs.

引用

页码：117 / 128

页数：12

共 50 条

[31] Strong and Pareto Price of Anarchy in Congestion Games
Chien, Steve
Sinclair, Alistair
AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 279 - 291
[32] Local and global price of anarchy of graphical games
Ben-Zwi, Oren
Ronen, Amir
THEORETICAL COMPUTER SCIENCE, 2011, 412 (12-14) : 1196 - 1207
[33] The price of anarchy in routing games as a function of the demand
Roberto Cominetti
Valerio Dose
Marco Scarsini
Mathematical Programming, 2024, 203 : 531 - 558
[34] Congestion games, load balancing, and price of anarchy
Kothari, A
Suri, S
Tóth, CD
Zhou, YH
COMBINATORIAL AND ALGORITHMIC ASPECTS OF NETWORKING, 2005, 3405 : 13 - 27
[35] The Price of Anarchy in Networked Supply Function Games
Lin, Weixuan
Bitar, Eilyan
2017 51ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2017,
[36] EXACT PRICE OF ANARCHY FOR POLYNOMIAL CONGESTION GAMES
Aland, Sebastian
Dumrauf, Dominic
Gairing, Martin
Monien, Burkhard
Schoppmann, Florian
SIAM JOURNAL ON COMPUTING, 2011, 40 (05) : 1211 - 1233
[37] Bottleneck Congestion Games with Logarithmic Price of Anarchy
Kannan, Rajgopal
Busch, Costas
ALGORITHMIC GAME THEORY, 2010, 6386 : 222 - 233
[38] The Price of Anarchy in Routing Games as a Function of the Demand
Cominetti, Roberto
Dose, Valerio
Scarsini, Marco
WEB AND INTERNET ECONOMICS, WINE 2019, 2019, 11920 : 337 - 337
[39] The price of anarchy in routing games as a function of the demand
Cominetti, Roberto
Dose, Valerio
Scarsini, Marco
MATHEMATICAL PROGRAMMING, 2024, 203 (1-2) : 531 - 558
[40] Price of Anarchy in Paving Matroid Congestion Games
Hao, Bainian
Michini, Carla
ALGORITHMIC GAME THEORY, SAGT 2024, 2024, 15156 : 353 - 370

← 1 2 3 4 5 →