The Price of Stochastic Anarchy

DOI10.1007/978-3-540-79309-0_27zbMath1136.91323OpenAlexW2149507811MaRDI QIDQ5459995

Katrina Ligett, Christine Chung, Aaron Roth, Kirk R. 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)

Related Items (3)

The price of anarchy and stability in general noisy best-response dynamics ⋮ The Value of Information in Selfish Routing ⋮ Coordination mechanisms for scheduling selfish jobs with favorite machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic imitation in finite games
• Stochastic evolutionary game dynamics
• Stochastic stability in games with alternative best replies
• Efficient equilibrium selection in evolutionary games with random matching
• The statistical mechanics of best-response strategy revision
• Tradeoffs in worst-case equilibria
• Fast convergence to Wardrop equilibria by adaptive sampling methods
• How bad is selfish routing?
• The complexity of pure Nash equilibria
• Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution
• Routing without regret
• Learning, Mutation, and Long Run Equilibria in Games
• The Evolution of Conventions
• Strong Price of Anarchy for Machine Load Balancing
• Algorithmic Game Theory
• Algorithms – ESA 2004

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