Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round

Paul Dütting, Thomas Kesselheim, Éva Tardos. Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. In Tim Roughgarden, Michal Feldman, Michael Schwarz, editors, Proceedings of the Sixteenth ACM Conference on Economics and Computation, EC '15, Portland, OR, USA, June 15-19, 2015. pages 187-201, ACM, 2015. [doi]

Abstract

Abstract is missing.