Avrim Blum MohammadTaghi Hajiaghayi Katrina Ligett Aaron Roth Regret minimization and the price of total anarchy. 373-382 2008 STOC http://doi.acm.org/10.1145/1374376.1374430 conf/stoc/2008 db/conf/stoc/stoc2008.html#BlumHLR08