Multidimensional Mechanism Design: Revenue Maximization and the Multiple-Good Monopoly
The seller of N distinct objects is uncertain about the buyer’s valuation for those objects. The seller’s problem, to maximize expected revenue, consists of maximizing a linear functional over a convex set of mechanisms. A solution to the seller’s problem can always be found in an extreme point of the feasible set. We identify the relevant extreme points and faces of the feasible set. With N = 1, the extreme points are easily described providing simple proofs of well-known results. The revenue-maximizing mechanism assigns the object with probability one or zero depending on the buyer’s report. With N > 1, extreme points often involve randomization in the assignment of goods. Virtually any extreme point of the feasible set maximizes revenue for a well-behaved distribution of buyer’s valuations. We provide a simple algebraic procedure to determine whether a mechanism is an extreme point.
|Date of creation:||Dec 2004|
|Date of revision:|
|Contact details of provider:|| Postal: Corso Magenta, 63 - 20123 Milan|
Web page: http://www.feem.it/
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- McAfee, R. Preston & McMillan, John, 1988. "Multidimensional incentive compatibility and mechanism design," Journal of Economic Theory, Elsevier, vol. 46(2), pages 335-354, December.
- Armstrong, M., 1996.
"Price discrimination by a many-product firm,"
Discussion Paper Series In Economics And Econometrics
9628, Economics Division, School of Social Sciences, University of Southampton.
- John Riley & Richard Zeckhauser, 1983. "Optimal Selling Strategies: When to Haggle, When to Hold Firm," The Quarterly Journal of Economics, Oxford University Press, vol. 98(2), pages 267-289.
- William James Adams & Janet L. Yellen, 1976. "Commodity Bundling and the Burden of Monopoly," The Quarterly Journal of Economics, Oxford University Press, vol. 90(3), pages 475-498.
- Jean-Charles Rochet & Philippe Chone, 1998. "Ironing, Sweeping, and Multidimensional Screening," Econometrica, Econometric Society, vol. 66(4), pages 783-826, July.
- Basov, Suren, 2001. "Hamiltonian approach to multi-dimensional screening," Journal of Mathematical Economics, Elsevier, vol. 36(1), pages 77-94, September.
- Jehiel, Phillipe & Moldovanu, Benny & Stacchetti, E., 1997.
"Multidimensional Mechanism Design for Auctions with Externalities,"
Sonderforschungsbereich 504 Publications
97-04, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1999. "Multidimensional Mechanism Design for Auctions with Externalities," Journal of Economic Theory, Elsevier, vol. 85(2), pages 258-293, April.
- Moldovanu, Benny & Jehiel, Philippe & Stacchetti, Ennio, 1997. "Multidimensional Mechanism Design for Auctions with Externalities," Papers 97-04, Sonderforschungsbreich 504.
- Thanassoulis, John, 2004. "Haggling over substitutes," Journal of Economic Theory, Elsevier, vol. 117(2), pages 217-245, August.
- R. Preston McAfee & John McMillan & Michael D. Whinston, 1989. "Multiproduct Monopoly, Commodity Bundling, and Correlation of Values," The Quarterly Journal of Economics, Oxford University Press, vol. 104(2), pages 371-383.
- Armstrong, Mark, 1996. "Multiproduct Nonlinear Pricing," Econometrica, Econometric Society, vol. 64(1), pages 51-75, January.
- Krishna, Vijay & Maenner, Eliot, 2001. "Convex Potentials with an Application to Mechanism Design," Econometrica, Econometric Society, vol. 69(4), pages 1113-19, July.
When requesting a correction, please mention this item's handle: RePEc:fem:femwpa:2004.153. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (barbara racah)
If references are entirely missing, you can add them using this form.