309 citations · 1.1k across the 60 of their papers we have counts for
Showing 2010 · cs.GTShow all
3 papers · 2 filters
cs.GT2010★ 16 cited
Truthfulness via Proxies
Shahar Dobzinski, Hu Fu, Robert Kleinberg
This short note exhibits a truthful-in-expectation -approximation mechanism for combinatorial auctions with subadditive bidders that uses polynomia…
cs.GT2010
Optimal Auctions with Correlated Bidders are Easy
Shahar Dobzinski, Hu Fu, Robert Kleinberg
We consider the problem of designing a revenue-maximizing auction for a single item, when the values of the bidders are drawn from a correlated distribution. We observe that there…
cs.GT2010
Truthful Mechanisms with Implicit Payment Computation
Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins
It is widely believed that computing payments needed to induce truthful bidding is somehow harder than simply computing the allocation. We show that the opposite is true: creating…