A simple and approximately optimal mechanism for an additive buyer

M Babaioff, N Immorlica, B Lucier… - Journal of the ACM …, 2020 - dl.acm.org
We consider a monopolist seller with n heterogeneous items, facing a single buyer. The
buyer has a value for each item drawn independently according to (non-identical) …

A duality based unified approach to bayesian mechanism design

Y Cai, NR Devanur, SM Weinberg - … of the forty-eighth annual ACM …, 2016 - dl.acm.org
We provide a unified view of many recent developments in Bayesian mechanism design,
including the black-box reductions of Cai et. al., simple auctions for additive buyers, and …

Simple mechanisms for subadditive buyers via duality

Y Cai, M Zhao - Proceedings of the 49th Annual ACM SIGACT …, 2017 - dl.acm.org
We provide simple and approximately revenue-optimal mechanisms in the multi-item multi-
bidder settings. We unify and improve all previous results, as well as generalize the results …

Simple mechanisms for a subadditive buyer and applications to revenue monotonicity

A Rubinstein, SM Weinberg - ACM Transactions on Economics and …, 2018 - dl.acm.org
We study the revenue maximization problem of a seller with n heterogeneous items for sale
to a single buyer whose valuation function for sets of items is unknown and drawn from …

An o (log log m) prophet inequality for subadditive combinatorial auctions

P Dütting, T Kesselheim, B Lucier - ACM SIGecom Exchanges, 2020 - dl.acm.org
We survey the main results from [Dütting, Kesselheim, and Lucier 2020]: 1 a simple posted-
price mechanism for subadditive combinatorial auctions with m items that achieves an O (log …

The sample complexity of up-to-ε multi-dimensional revenue maximization

YA Gonczarowski, SM Weinberg - Journal of the ACM (JACM), 2021 - dl.acm.org
We consider the sample complexity of revenue maximization for multiple bidders in
unrestricted multi-dimensional settings. Specifically, we study the standard model of additive …

Learning multi-item auctions with (or without) samples

Y Cai, C Daskalakis - 2017 IEEE 58th Annual Symposium on …, 2017 - ieeexplore.ieee.org
We provide algorithms that learn simple auctions whose revenue is approximately optimal in
multi-item multi-bidder settings, for a wide range of bidder valuations including unit-demand …

Revenue maximization for query pricing

S Chawla, S Deep, P Koutris, Y Teng - arxiv preprint arxiv:1909.00845, 2019 - arxiv.org
Buying and selling of data online has increased substantially over the last few years.
Several frameworks have already been proposed that study query pricing in theory and …

Multi-item mechanisms without item-independence: Learnability via robustness

J Brustle, Y Cai, C Daskalakis - Proceedings of the 21st ACM Conference …, 2020 - dl.acm.org
We study the sample complexity of learning revenue-optimal multi-item auctions. We obtain
the first set of positive results that go beyond the standard but unrealistic setting of item …

On the robustness of mechanism design under total variation distance

A Makur, M Mertzanidis, A Psomas… - Advances in Neural …, 2024 - proceedings.neurips.cc
We study the problem of designing mechanisms when agents' valuation functions are drawn
from unknown and correlated prior distributions. In particular, we are given a prior …