Intrinsic Robustness of the Price of Anarchy∗ Tim Roughgarden† July 3, 2013 Abstract The price of anarchy, defined as the ratio of the worst-case objective function value of a

First Page		Document Content
Date: 2013-07-03 06:22:37		Intrinsic Robustness of the Price of Anarchy∗ Tim Roughgarden† July 3, 2013 Abstract The price of anarchy, defined as the ratio of the worst-case objective function value of a Add to Reading List Source URL: theory.stanford.edu Download Document from Source Website File Size: 622,30 KB Share Document on Facebook