A simple and approximately optimal mechanism for an additive buyer
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) …
buyer has a value for each item drawn independently according to (non-identical) …
A duality based unified approach to bayesian mechanism design
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 …
including the black-box reductions of Cai et. al., simple auctions for additive buyers, and …
Simple mechanisms for subadditive buyers via duality
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 …
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
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 …
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
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 …
price mechanism for subadditive combinatorial auctions with m items that achieves an O (log …
The sample complexity of up-to-ε multi-dimensional revenue maximization
We consider the sample complexity of revenue maximization for multiple bidders in
unrestricted multi-dimensional settings. Specifically, we study the standard model of additive …
unrestricted multi-dimensional settings. Specifically, we study the standard model of additive …
Learning multi-item auctions with (or without) samples
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 …
multi-item multi-bidder settings, for a wide range of bidder valuations including unit-demand …
Revenue maximization for query pricing
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 …
Several frameworks have already been proposed that study query pricing in theory and …
Multi-item mechanisms without item-independence: Learnability via robustness
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 …
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
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 …
from unknown and correlated prior distributions. In particular, we are given a prior …