"Additives"

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 …
PDF DOI arXiv
Understanding Incentives: Mechanism Design Becomes Algorithm Design
We provide a computationally efficient black-box reduction from mechanism design to algorithm design in very general settings. …
PDF DOI arXiv
Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
We provide a reduction from revenue maximization to welfare maximization in multidimensional Bayesian auctions with arbitrary - …
PDF DOI arXiv