The Price of Stochastic Anarchy
From MaRDI portal
Publication:5459995
DOI10.1007/978-3-540-79309-0_27zbMath1136.91323MaRDI QIDQ5459995
Christine Chung, Katrina Ligett, Kirk R. Pruhs, Aaron Roth
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
90B18: Communication networks in operations research
91A15: Stochastic games, stochastic differential games
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item