Approximate revenue maximization with multiple items

Sergiu Hart*, Noam Nisan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

80 Scopus citations

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.

Original languageAmerican English
Title of host publicationEC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce
Pages656
Number of pages1
DOIs
StatePublished - 2012
Event13th ACM Conference on Electronic Commerce, EC '12 - Valencia, Spain
Duration: 4 Jun 20128 Jun 2012

Publication series

NameProceedings of the ACM Conference on Electronic Commerce

Conference

Conference13th ACM Conference on Electronic Commerce, EC '12
Country/TerritorySpain
CityValencia
Period4/06/128/06/12

Keywords

  • auctions
  • revenue

Fingerprint

Dive into the research topics of 'Approximate revenue maximization with multiple items'. Together they form a unique fingerprint.

Cite this