Intrinsic Robustness of the Price of Anarchy
253 views · Published 7 September 2016 · 58:03 · Indexed 27 October 2026
Channel: Microsoft Research · 2016 · Science & Technology
The price of anarchy, the most popular measure of the inefficiency of selfish behavior, assumes that players successfully reach some Nash equilibrium. We prove that for most of the classes of games in which the price of anarchy has been studied, results are intrinsically