4 citations · 33 across the 44 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.GT2010
Single-Call Mechanisms
Christopher A. Wilkens, Balasubramanian Sivan
Truthfulness is fragile and demanding. It is oftentimes computationally harder than solving the original problem. Even worse, truthfulness can be utterly destroyed by small uncerta…
cs.GT2010
The power of randomness in Bayesian optimal mechanism design
Shuchi Chawla, David Malec, Balasubramanian Sivan
We investigate the power of randomness in the context of a fundamental Bayesian optimal mechanism design problem--a single seller aims to maximize expected revenue by allocating mu…