References & Citations
Computer Science > Computer Science and Game Theory
Title: Bounding the Optimal Revenue of Selling Multiple Goods
(Submitted on 10 Apr 2014 (v1), last revised 13 Oct 2015 (this version, v6))
Abstract: Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform distribution and in the case where they follow independent (but not necessarily identical) exponential distributions. We apply this in order to get in both these settings specific performance guarantees, as functions of the number of items $m$, for the simple deterministic selling mechanisms studied by Hart and Nisan [EC 2012], namely the one that sells the items separately and the one that offers them all in a single bundle.
We also propose and study the performance of a natural randomized mechanism for exponential valuations, called Proportional. As an interesting corollary, for the special case where the exponential distributions are also identical, we can derive that offering the goods in a single full bundle is the optimal selling mechanism for any number of items. To our knowledge, this is the first result of its kind: finding a revenue-maximizing auction in an additive setting with arbitrarily many goods.
Submission history
From: Yiannis Giannakopoulos [view email][v1] Thu, 10 Apr 2014 14:46:38 GMT (20kb,D)
[v2] Wed, 23 Jul 2014 20:17:36 GMT (21kb,D)
[v3] Wed, 15 Oct 2014 15:39:28 GMT (21kb,D)
[v4] Wed, 11 Feb 2015 02:10:07 GMT (19kb,D)
[v5] Thu, 12 Mar 2015 18:08:14 GMT (36kb,D)
[v6] Tue, 13 Oct 2015 04:52:12 GMT (36kb,D)
Link back to: arXiv, form interface, contact.