Results 11 to 20 of about 166,027,039 (183)
Numerical Bounds on the Price of Anarchy
Journal of Advanced Transportation, 2017 Theoretical upper bounds for price of anarchy have been calculated in previous studies. We present an empirical analysis for the price of anarchy for congested transportation networks; different network sizes and demand levels are considered for each ...
Louis de Grange +4 more
doaj +2 more sources
The Price of Stochastic Anarchy [PDF]
, 2008 We consider the solution concept of stochastic stability, and propose the price of stochastic anarchyas an alternative to the price of (Nash) anarchyfor quantifying the cost of selfishness and lack of coordination in games. As a solution concept, the Nash equilibrium has disadvantages that the set of stochastically stable states of a game avoid: unlike
Christine Chung 0001 +3 more
openaire +3 more sources
On the Price of Anarchy for High-Price Links [PDF]
, 2019 14 pages, 4 ...
Álvarez Faura, M. del Carme +1 more
openaire +5 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. Remarkably good bounds on this measure are known for a wide range of application domains. However, such bounds are meaningful only if a game's participants
Tim Roughgarden
openaire +5 more sources
The price of anarchy in network creation games [PDF]
ACM Transactions on Algorithms, 2007 We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, Luthra, Maneva, Papadimitriou, and Shenker. In this game we have a set of selfish node players, each creating some incident links, and the goal is to minimize α times the cost of the created links plus sum of the distances to all other ...
Demaine, Erik D +3 more
openaire +4 more sources
Price of anarchy for auction revenue [PDF]
Proceedings of the fifteenth ACM conference on Economics and computation, 2014 This paper develops tools for welfare and revenue analyses of Bayes-Nash equilibria in asymmetric auctions with single-dimensional agents. We employ these tools to derive price of anarchy results for social welfare and revenue. Our approach separates the standard smoothness framework into two distinct parts, isolating the analysis common to any auction
Jason D. Hartline +2 more
openaire +3 more sources
Additively Separable Hedonic Games with Social Context
Games, 2021 In hedonic games, coalitions are created as a result of the strategic interaction of independent players. In particular, in additively separable hedonic games, every player has valuations for all other ones, and the utility for belonging to a coalition ...
Gianpiero Monaco +2 more
doaj +1 more source
On Nash Equilibria in Non-Cooperative All-Optical Networks
Algorithms, 2021 We consider the problem of determining a routing in all-optical networks, in which some couples of nodes want to communicate. In particular, we study this problem from the point of view of a network provider that has to design suitable payment functions ...
Vittorio Bilò +2 more
doaj +1 more source
The price of anarchy in large games [PDF]
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, 2016 Game-theoretic models relevant for computer science applications usually feature a large number of players. The goal of this paper is to develop an analytical framework for bounding the price of anarchy in such models. We demonstrate the wide applicability of our framework through instantiations for several well-studied models, including simultaneous ...
Michal Feldman +4 more
openaire +3 more sources
The price of anarchy in truckload transportation spot markets
EURO Journal on Transportation and Logistics, 2022 A concept of relevance to spot markets for truck-based freight transportation services is the price of anarchy (PoA), which defines the performance inferiority of decentralized market mechanisms for consummating transactions (vis-à-vis centralized ...
Michael Haughton +2 more
doaj +1 more source