Optimal Auction Design For Multiple Objects with Externalities
AbstractIn this paper we characterize the optimal allocation mechanism for $N$ objects, (permits), to $I$ potential buyers, (firms). Firms' payoffs depend on their costs, the costs of competitors and on the final allocation of the permits, allowing for externalities, substitutabilities and complementarities. Firms' cost parameter is private information and is independently distributed across firms. Externalities are type dependent. This has two consequences: first, even though the private information of each firm is one dimensional (its cost), an allocation's virtual valuation (the natural generalization of the virtual valuation introduced in (Myerson (1981) depends on the cost parameters of all firms. Second, the "critical" type of each buyer, (the type for which participation constraint binds) is not exogenously given but depends on the particular mechanism selected. This is not as in the papers by Jehiel, Moldovanu and Stacchetti 1996, 2001, and makes the characterization of the optimum intricate, since the objective function is altered. However, the feasibility constraints remain tractable, which makes the use of variational methods possible. A further consequence of having type-dependent externalities, which does not arise in the previous work, is that not only payments, but also the revenue maximizing allocation is different from the optimum derived without taking into account the existence of externalities. Our model captures key features of many important multi-object allocation problems like the allocation of time slots for TV commercials, landing slots in airports, privatization and firm takeovers
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Society for Economic Dynamics in its series 2005 Meeting Papers with number 866.
Date of creation: 2005
Date of revision:
Contact details of provider:
Postal: Society for Economic Dynamics Christian Zimmermann Economic Research Federal Reserve Bank of St. Louis PO Box 442 St. Louis MO 63166-0442 USA
Web page: http://www.EconomicDynamics.org/society.htm
More information through EDIRC
Optimal Auctions; Multiple Objects; Externalities; Mechanism Design;
Other versions of this item:
- Vasiliki Skreta, 2005. "Optimal Auction Design for Multiple Objects with Externalities," UCLA Economics Online Papers 345, UCLA Department of Economics.
- Vasiliki Skreta & Nicolas Figueroa, 2004. "Optimal Auction Design For Multiple Objects with Externalities," Econometric Society 2004 Latin American Meetings 287, Econometric Society.
- D44 - Microeconomics - - Market Structure and Pricing - - - Auctions
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-12-01 (All new papers)
- NEP-GTH-2005-12-01 (Game Theory)
- NEP-MIC-2005-12-01 (Microeconomics)
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.:
- ehiel, Philippe & Benny Moldovanu & Ennio Stacchetti, 1994.
"How (not) to sell nuclear weapons,"
Discussion Paper Serie B
288, University of Bonn, Germany.
- repec:att:wimass:9008 is not listed on IDEAS
- Dana, James Jr. & Spier, Kathryn E., 1994. "Designing a private industry : Government auctions with endogenous market structure," Journal of Public Economics, Elsevier, vol. 53(1), pages 127-147, January.
- Gale, Ian, 1990.
"A multiple-object auction with superadditive values,"
Elsevier, vol. 34(4), pages 323-328, December.
- Paul R. Milgrom, 1985. "Auction Theory," Cowles Foundation Discussion Papers 779, Cowles Foundation for Research in Economics, Yale University.
- repec:wop:humbsf:2000-72 is not listed on IDEAS
- Armstrong, Mark, 2000. "Optimal Multi-object Auctions," Review of Economic Studies, Wiley Blackwell, vol. 67(3), pages 455-81, July.
- Todd R. Kaplan & Shmuel Zamir, 2014.
"Advances in Auctions,"
Discussion Paper Series
dp662, The Center for the Study of Rationality, Hebrew University, Jerusalem.
- Jehiel, Philippe & Moldovanu, Benny, 2006.
"Allocative and Informational Externalities in Auctions and Related Mechanisms,"
CEPR Discussion Papers
5558, C.E.P.R. Discussion Papers.
- Jehiel, Philippe & Moldovanu, Benny, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 142, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
- Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.
- Philippe Jehiel & Benny Moldovanu, 2006. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 122247000000001129, UCLA Department of Economics.
- Kumru, Cagri & Yektas, Hadi, 2008. "Optimal Multi-Object Auctions with Risk Averse Buyers," MPRA Paper 7575, University Library of Munich, Germany.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christian Zimmermann).
If references are entirely missing, you can add them using this form.