A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf
.
Intrinsic robustness of the price of anarchy
2009
Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09
The price of anarchy (POA) is a worst-case measure of the inefficiency of selfish behavior, defined as the ratio of the objective function value of a worst Nash equilibrium of a game and that of an optimal outcome. This measure implicitly assumes that players successfully reach some Nash equilibrium. This drawback motivates the search for inefficiency bounds that apply more generally to weaker notions of equilibria, such as mixed Nash and correlated equilibria; or to sequences of outcomes
doi:10.1145/1536414.1536485
dblp:conf/stoc/Roughgarden09
fatcat:hl3tzhlklzhvvns6xmhnm6gptm