Intrinsic Robustness of the Price of Anarchy by Tim Roughgarden
= Intrinsic Robustness of the Price of Anarchy by Tim Roughgarden
{c}
{tag=Work by Tim Roughgarden}
By <Tim Roughgarden>.
https://timroughgarden.org/papers/robust.pdf
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.