2 citations · 4 across the 7 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…
On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer
Xi Chen, George Matikas, Dimitris Paparas +1
We show that the Revenue-Optimal Deterministic Mechanism Design problem for a single additive buyer is #P-hard, even when the distributions have support size 2 for each item and, m…
The Complexity of Optimal Multidimensional Pricing
Xi Chen, Ilias Diakonikolas, Dimitris Paparas +2
We resolve the complexity of revenue-optimal deterministic auctions in the unit-demand single-buyer Bayesian setting, i.e., the optimal item pricing problem, when the buyer's value…