19 citations · 20 across the 4 of their papers we have counts for
3 papers · 1 filter
Pricing for Online Resource Allocation: Intervals and Paths
Shuchi Chawla, J. Benjamin Miller, Yifeng Teng
We present pricing mechanisms for several online resource allocation problems which obtain tight or nearly tight approximations to social welfare. In our settings, buyers arrive on…
Revenue Maximization with an Uncertainty-Averse Buyer
Shuchi Chawla, Kira Goldner, J. Benjamin Miller +1
Most work in mechanism design assumes that buyers are risk neutral; some considers risk aversion arising due to a non-linear utility for money. Yet behavioral studies have establis…
Mechanism Design for Subadditive Agents via an Ex-Ante Relaxation
Shuchi Chawla, J. Benjamin Miller
We consider the problem of maximizing revenue for a monopolist offering multiple items to multiple heterogeneous buyers. We develop a simple mechanism that obtains a constant facto…