Regret minimization and the price of total anarchy

Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth. Regret minimization and the price of total anarchy. In Richard E. Ladner, Cynthia Dwork, editors, Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008. pages 373-382, ACM, 2008. [doi]

Abstract

Abstract is missing.