10 citations · 32 across the 11 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016
When Are Welfare Guarantees Robust?
Tim Roughgarden, Inbal Talgam-Cohen, Jan Vondrák
Computational and economic results suggest that social welfare maximization and combinatorial auction design are much easier when bidders' valuations satisfy the "gross substitutes…
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…