Regret minimization and the price of total anarchy (2008)

by Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth
Venue:In STOC ’08: Proceedings of the 40th annual ACM Symposium on Theory of Computing