31 citations · 63 across the 39 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.GT2011
Using Lotteries to Approximate the Optimal Revenue
Paul W. Goldberg, Carmine Ventre
There has been much recent work on the revenue-raising properties of truthful mechanisms for selling goods to selfish bidders. Typically the revenue of a mechanism is compared agai…
cs.GT2011
On the Approximation Performance of Fictitious Play in Finite Games
Paul W. Goldberg, Rahul Savani, Troels Bjerre Sorensen +1
We study the performance of Fictitious Play, when used as a heuristic for finding an approximate Nash equilibrium of a 2-player game. We exhibit a class of 2-player games having pa…