Dynamic inefficiency: anarchy without stability

DOI10.1007/978-3-642-24829-0_7MaRDI QIDQ3095259zbMATH OpenOpenAlexFDO

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

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)

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

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)