The Price of Stochastic Anarchy

DOI10.1007/978-3-540-79309-0_27MaRDI QIDQ5459995zbMATH OpenOpenAlexFDO

Authors Christine Chung, Katrina Ligett, Aaron Roth, Kirk Pruhs

Publication date 2 May 2008

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://digitalcommons.conncoll.edu/cgi/viewcontent.cgi?article=1009&context=comscifacpub

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Stochastic games, stochastic differential games (91A15)

Recommendations

• Intrinsic robustness of the price of anarchy
• Tradeoffs and average-case equilibria in selfish routing
• Intrinsic robustness of the price of anarchy
• Strong price of anarchy
• Algorithms – ESA 2005

Cites work

• scientific article; zbMATH DE number 5343744 (Why is no real title available?)
• scientific article; zbMATH DE number 5485549 (Why is no real title available?)
• scientific article; zbMATH DE number 5764823 (Why is no real title available?)
• scientific article; zbMATH DE number 2038734 (Why is no real title available?)
• Algorithmic Game Theory
• Algorithms – ESA 2004
• Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution
• Efficient equilibrium selection in evolutionary games with random matching
• Fast convergence to Wardrop equilibria by adaptive sampling methods
• How bad is selfish routing?
• Learning, Mutation, and Long Run Equilibria in Games
• Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games
• Stochastic evolutionary game dynamics
• Stochastic imitation in finite games
• Stochastic stability in games with alternative best replies
• Strong Price of Anarchy for Machine Load Balancing
• Strong price of anarchy
• The Evolution of Conventions
• The complexity of pure Nash equilibria
• The statistical mechanics of best-response strategy revision
• Tradeoffs in worst-case equilibria
• Worst-case equilibria

Cited in

(10)

• The price of anarchy and stability in general noisy best-response dynamics
• Price of anarchy in a linear-state stochastic dynamic game
• Mathematical Foundations of Computer Science 2004
• Price of Anarchy for Mechanisms with Risk-Averse Agents
• The Price of Anarchy in Auctions
• Stochastic approximation for estimating the price of stability in stochastic Nash games
• Invitation games and the price of stability
• Coordination mechanisms for scheduling selfish jobs with favorite machines
• The Value of Information in Selfish Routing
• The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler

This page was built for publication: The Price of Stochastic Anarchy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459995)