On the Price of Anarchy of Highly Congested Nonatomic Network Games

被引：7

作者：

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 条

[21] Atomic congestion games with random players: network equilibrium and the price of anarchy
Wang, Chenlan
Xuan Vinh Doan
Chen, Bo
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 2123 - 2142
[22] Atomic congestion games with random players: network equilibrium and the price of anarchy
Chenlan Wang
Xuan Vinh Doan
Bo Chen
Journal of Combinatorial Optimization, 2022, 44 : 2123 - 2142
[23] Deterministic and Stochastic Wireless Network Games: Equilibrium, Dynamics, and Price of Anarchy
Zhou, Zhengyuan
Bambos, Nicholas
Glynn, Peter
OPERATIONS RESEARCH, 2018, 66 (06) : 1498 - 1516
[24] On the sequential price of anarchy of isolation games
Angelucci, Anna
Bilo, Vittorio
Flammini, Michele
Moscardelli, Luca
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (01) : 165 - 181
[25] The Price of Anarchy in Games of Incomplete Information
Roughgarden, Tim
ACM SIGECOM EXCHANGES, 2012, 11 (01) : 18 - 20
[26] Price of Anarchy for Cognitive MAC Games
Law, Lok Man
Huang, Jianwei
Liu, Mingyan
Li, Shuo-yen Robert
GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 4914 - +
[27] Price of anarchy for polynomial Wardrop games
Dumrauf, Dominic
Gairing, Martin
INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 319 - +
[28] On the sequential price of anarchy of isolation games
Anna Angelucci
Vittorio Bilò
Michele Flammini
Luca Moscardelli
Journal of Combinatorial Optimization, 2015, 29 : 165 - 181
[29] Constant Price of Anarchy in Network Creation Games via Public Service Advertising
Demaine, Erik D.
Zadimoghaddam, Morteza
ALGORITHMS AND MODELS FOR THE WEB GRAPH, 2010, 6516 : 122 - 131
[30] Strong and Pareto Price of Anarchy in Congestion Games
Chien, Steve
Sinclair, Alistair
AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 279 - 291

← 1 2 3 4 5 →