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

Watch on YouTube

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

More from this channel