The Price of Stochastic Anarchy

DOI10.1007/978-3-540-79309-0_27zbMATH Open1136.91323OpenAlexW2149507811MaRDI QIDQ5459995FDOQ5459995

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• The price of anarchy and stability in general noisy best-response dynamics
• Mathematical Foundations of Computer Science 2004
• Price of Anarchy for Mechanisms with Risk-Averse Agents
• The Price of Anarchy in Auctions
• Coordination mechanisms for scheduling selfish jobs with favorite machines
• The Value of Information in Selfish Routing

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)