Results 1 to 10 of about 4,555 (277)
On the Price of Anarchy for flows over time [PDF]
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019 Dynamic network flows, or network flows over time, constitute an important model for real-world situations where steady states are unusual, such as urban traffic and the Internet.
Andrés Cristi +5 more
core +6 more sources
Price of anarchy for Mean Field Games [PDF]
ESAIM: Proceedings and Surveys, 2019 The price of anarchy, originally introduced to quantify the inefficiency of selfish behavior in routing games, is extended to mean field games. The price of anarchy is defined as the ratio of a worst case social cost computed for a mean field game ...
Tan Zongjun +2 more
core +6 more sources
The price of stochastic anarchy
, 2008 . We consider the solution concept of stochastic stability, and propose the price of stochastic anarchy as an alternative to the price of (Nash) anarchy for quantifying the cost of selfishness and lack of coordination in games. As a solution concept, the
Ligett, Katrina +7 more
core +3 more sources
Intrinsic robustness of the price of anarchy [PDF]
Proceedings of the forty-first annual ACM symposium on Theory of computing, 2009 The price of anarchy, defined as the ratio of the worst-case objective function value of a Nash equilibrium of a game and that of an optimal outcome, quantifies the inefficiency of selfish behavior.
Tim Roughgarden
core +2 more sources
On the price of anarchy for high-price links [PDF]
, 2019 We study Nash equilibria and the price of anarchy in the classic model of Network Creation Games introduced by Fabrikant, Luthra, Maneva, Papadimitriou and Shenker in 2003.
Messegué Buisan, Arnau +1 more
core +4 more sources
The asymptotic behavior of the price of anarchy
, 2017 International audienceThis paper examines the behavior of the price of anarchy as a func- tion of the traffic inflow in nonatomic congestion games with multiple origin- destination (O/D) pairs. Empirical studies in real-world networks show that the price
Marco Scarsini +7 more
core +3 more sources
Altruism and its impact on the price of anarchy [PDF]
ACM Transactions on Economics and Computation, 2014 We study the inefficiency of equilibria for congestion games when players are (partially) altruistic. We model altruistic behavior by assuming that player i’s perceived cost is a convex combination of 1−αi times his direct cost and αi times the social ...
Chen, Po-An +15 more
core +5 more sources
The Price of Anarchy for Polynomial Social Cost [PDF]
Theoretical Computer Science, 2005 In this work, we consider an interesting variant of the well-studied KP model [KP99] for selfish routing that reflects some influence from the much older Wardrop [War52].
Gairing, Martin +3 more
core +9 more sources
The price of anarchy in an exponential multi-server [PDF]
Operations Research Letters, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Moshe Haviv, Tim Roughgarden
exaly +3 more sources
The Price of Anarchy of Cournot Oligopoly
, 2005 Cournot oligopoly is typically inefficient in maximizing social welfare which is total surplus of consumer and producer. This paper quantifies the inefficiency of Cournot oligopoly with the term "price of anarchy", i.e.
Yang, Hai +3 more
core +3 more sources