Dynamic inefficiency: anarchy without stability

DOI10.1007/978-3-642-24829-0_7zbMATH Open1233.91065OpenAlexW2108516916MaRDI QIDQ3095259FDOQ3095259

Authors: Noam Berger, Michal Feldman, Ofer Neiman, Mishael Rosenthal 

Publication date: 28 October 2011

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

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.3959

Recommendations

• The efficiency of best-response dynamics
• Intrinsic robustness of the price of anarchy
• Intrinsic robustness of the price of anarchy
• Price of anarchy for mean field games
• Dynamic resource allocation games

Mathematics Subject Classification ID

Applications of game theory (91A80) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic scheduling theory in operations research (90B36)

Cited In (6)

• Magnitude of inefficiency
• The price of anarchy and stability in general noisy best-response dynamics
• Inefficiency of democratic decision making in an unstable society
• The efficiency of best-response dynamics
• Best-response dynamics, playing sequences, and convergence to equilibrium in random games
• The Zilcha criterion for dynamic inefficiency

This page was built for publication: Dynamic inefficiency: anarchy without stability

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