Regret minimization and the price of total anarchy.

Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth

Browse the full STOC paper archive.