44 citations · 111 across the 23 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016★ 3 cited
The Price of Anarchy in Auctions
Tim Roughgarden, Vasilis Syrgkanis, Eva Tardos
This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic…
cs.GT2016★ 44 cited
Learning in Games: Robustness of Fast Convergence
Dylan J. Foster, Zhiyuan Li, Thodoris Lykouris +2
We show that learning algorithms satisfying a property experience fast convergence to approximate optimality in a large class of repeated games. O…