A Simple and Approximately Optimal Mechanism for an Additive Buyer

@article{Babaioff2014ASA,
  title={A Simple and Approximately Optimal Mechanism for an Additive Buyer},
  author={Moshe Babaioff and Nicole Immorlica and B. Lucier and S. Weinberg},
  journal={2014 IEEE 55th Annual Symposium on Foundations of Computer Science},
  year={2014},
  pages={21-30}
}
We consider a monopolist seller with n heterogeneous items, facing a single buyer. The buyer hasa value for each item drawn independently according to(non-identical) distributions, and his value for a set ofitems is additive. The seller aims to maximize his revenue.It is known that an optimal mechanism in this setting maybe quite complex, requiring randomization [19] and menusof infinite size [15]. Hart and Nisan [17] have initiated astudy of two very simple pricing schemes for this setting… Expand
156 Citations
Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity
  • 99
  • PDF
Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity
  • 2
On the Computational Complexity of Optimal Simple Mechanisms
  • 24
  • Highly Influenced
  • PDF
Smoothed Analysis of Multi-Item Auctions with Correlated Values
  • 5
  • PDF
Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries
  • 5
  • PDF
Buy-Many Mechanisms are Not Much Better than Item Pricing
  • 3
A Simple Mechanism for a Budget-Constrained Buyer
  • 4
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-4 OF 4 REFERENCES
On revenue maximization for selling multiple independently distributed items
  • X. Li, A. Yao
  • Economics, Medicine
  • Proceedings of the National Academy of Sciences
  • 2013
  • 111
  • Highly Influential
  • PDF
The Simple Economics of Approximately Optimal Auctions
  • 52
  • Highly Influential
  • PDF
Optimal Auction Design
  • R. Myerson
  • Mathematics, Computer Science
  • Math. Oper. Res.
  • 1981
  • 5,282
  • Highly Influential
  • PDF
Approximate revenue maximization with multiple items
  • 130
  • Highly Influential
  • PDF