Intrinsic Robustness of the Price of Anarchy by Tim Roughgarden
ID: intrinsic-robustness-of-the-price-of-anarchy-by-tim-roughgarden
By Tim Roughgarden.
Author-hosted paper dated 14 July 2015. Abstract and Introduction: smoothness arguments extend inefficiency bounds to broader equilibria and no-regret learning outcomes. Preliminary STOC version appeared in 2009; do not confuse manuscript date and first conference appearance.
New to topics? Read the docs here!