Optimal auctions through deep learning
Designing an incentive compatible auction that maximizes expected revenue is an intricate
task. The single-item case was resolved in a seminal piece of work by Myerson in 1981 …
task. The single-item case was resolved in a seminal piece of work by Myerson in 1981 …
Strong duality for a multiple-good monopolist
We provide a duality-based framework for revenue maximization in a multiple-good
monopoly. Our framework shows that every optimal mechanism has a certificate of …
monopoly. Our framework shows that every optimal mechanism has a certificate of …
Robustness and separation in multidimensional screening
G Carroll - Econometrica, 2017 - Wiley Online Library
A principal wishes to screen an agent along several dimensions of private information
simultaneously. The agent has quasilinear preferences that are additively separable across …
simultaneously. The agent has quasilinear preferences that are additively separable across …
Approximately optimal mechanism design
The field of optimal mechanism design enjoys a beautiful and well-developed theory, as well
as several killer applications. Rules of thumb produced by the field influence everything from …
as several killer applications. Rules of thumb produced by the field influence everything from …
Approximate revenue maximization with multiple items
Maximizing the revenue from selling more than one good (or item) to a single buyer is a
notoriously difficult problem, in stark contrast to the one-good case. For two goods, we show …
notoriously difficult problem, in stark contrast to the one-good case. For two goods, we show …
Learning simple auctions
We present a general framework for proving polynomial sample complexity bounds for the
problem of learning from samples the best auction in a class of “simple” auctions. Our …
problem of learning from samples the best auction in a class of “simple” auctions. Our …
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 …
Deep contract design via discontinuous networks
Contract design involves a principal who establishes contractual agreements about
payments for outcomes that arise from the actions of an agent. In this paper, we initiate the …
payments for outcomes that arise from the actions of an agent. In this paper, we initiate the …