22 citations · 121 across the 43 of their papers we have counts for
5 papers · 2 filters
Mechanism Redesign
Shuchi Chawla, Jason D. Hartline, Denis Nekipelov +1
This paper develops the theory of mechanism redesign by which an auctioneer can reoptimize an auction based on bid data collected from previous iterations of the auction on bidders…
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…
Stability of Service under Time-of-Use Pricing
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd +3
We consider "time-of-use" pricing as a technique for matching supply and demand of temporal resources with the goal of maximizing social welfare. Relevant examples include energy,…
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…
Truth and Regret in Online Scheduling
Shuchi Chawla, Nikhil Devanur, Janardhan Kulkarni +1
We consider a scheduling problem where a cloud service provider has multiple units of a resource available over time. Selfish clients submit jobs, each with an arrival time, deadli…