The menu-size complexity of revenue approximation

  title={The menu-size complexity of revenue approximation},
  author={Moshe Babaioff and Yannai A. Gonczarowski and Noam Nisan},
We consider a monopolist that is selling <i>n</i> items to a single additive buyer, where the buyer’s values for the items are drawn according to independent distributions <i>F</i><sub>1</sub>,<i>F</i><sub>2</sub>,…,<i>F</i><sub><i>n</i></sub> that possibly have unbounded support. It is well known that — unlike in the single item case — the revenue-optimal auction (a pricing scheme) may be complex, sometimes requiring a continuum of menu entries. It is also known that simple auctions… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-5 of 5 references

A simple and approximately optimal mechanism for an additive buyer

  • Moshe Babaio, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg.
  • Proceedings of the IEEE 55th Annual Symposium on…
  • 2014
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…