Approximate Revenue Maximization with Multiple Items

Sergiu Hart and Noam Nisan

Discussion Paper Series from The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem

Abstract: Myerson’s classic result provides a full description of how a seller can maximize revenue when selling a single item. We address the question of revenue maximization in the simplest possible multi-item setting: two items and a single buyer who has independently distributed values for the items, and an additive valuation. In general, the revenue achievable from selling two independent items may be strictly higher than the sum of the revenues obtainable by selling each of them separately. In fact, the structure of optimal (i.e., revenue-maximizing) mechanisms for two items even in this simple setting is not understood. In this paper we obtain approximate revenue optimization results using two simple auctions: that of selling the items separately, and that of selling them as a single bundle. Our main results (which are of a “direct sum” variety, and apply to any distributions) are as follows. Selling the items separately guarantees at least half the revenue of the optimal auction; for identically distributed items, this becomes at least 73% of the optimal revenue. For the case of k > 2 items, we show that selling separately guarantees at least a c/log^2 k fraction of the optimal revenue; for identically distributed items, the bundling auction yields at least a c/log k fraction of the optimal revenue.

Pages: 32 pages
Date: 2012-04-18
New Economics Papers: this item is included in nep-mic
References: Add references at CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://www.ma.huji.ac.il/hart/abs/m-approx.html (text/html)

Related works:
Journal Article: Approximate revenue maximization with multiple items (2017)
Working Paper: Approximate Revenue Maximization with Multiple Items (2017)
Working Paper: Approximate Revenue Maximization with Multiple Items (2012)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:huj:dispap:dp606

Access Statistics for this paper

More papers in Discussion Paper Series from The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem Contact information at EDIRC.
Bibliographic data for series maintained by Michael Simkin ().