Efficient Dynamic Auctions
AbstractWe consider the truthful implementation of the socially efficient allocation in a dynamic private value environment in which agents receive private information over time. We show that a suitable generalization of the Vickrey-Clark-Groves mechanism, based on the marginal contribution of each agent, leads to truthtelling in every period. A leading example of a dynamic allocation model is the sequential auction of a single good in which the current winner of the object receives additional information about her valuation. We show that a modified sequential second price auction in which only the current winner makes a positive payment leads to truthtelling. In general allocation problems, the marginal contribution mechanism continues to induce truthtelling in every period but may now include positive transfers for many agents.
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 Cowles Foundation for Research in Economics, Yale University in its series Cowles Foundation Discussion Papers with number 1584.
Length: 16 pages
Date of creation: Oct 2006
Date of revision:
Contact details of provider:
Postal: Yale University, Box 208281, New Haven, CT 06520-8281 USA
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.econ.yale.edu/
More information through EDIRC
Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
Other versions of this item:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
- D43 - Microeconomics - - Market Structure and Pricing - - - Oligopoly and Other Forms of Market Imperfection
- D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information
This paper has been announced in the following NEP Reports:
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.:
- Dirk Bergemann & Juuso Valimaki, 1998.
"Dynamic Common Agency,"
1259, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- repec:wop:humbsf:2000-72 is not listed on IDEAS
- Partha Dasgupta & Eric Maskin, 2000.
The Quarterly Journal of Economics,
MIT Press, vol. 115(2), pages 341-388, May.
- P. Dasgupta & Eric Maskin, 1998. "Efficient Auctions," Harvard Institute of Economic Research Working Papers 1857, Harvard - Institute of Economic Research.
- Susan Athey & Ilya Segal, 2007. "An Efficient Dynamic Mechanism," Levine's Bibliography 122247000000001134, UCLA Department of Economics.
- Freixas, Xavier & Guesnerie, Roger & Tirole, Jean, 1985. "Planning under Incomplete Information and the Ratchet Effect," Review of Economic Studies, Wiley Blackwell, vol. 52(2), pages 173-91, April.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July.
- Francis Bloch & David Cantala, 2010.
"Markovian assignment rules,"
Serie documentos de trabajo del Centro de Estudios EconÃ³micos
2010-18, El Colegio de México, Centro de Estudios Económicos.
- Hamid Nazerzadeh & Amin Saberi & Rakesh Vohra, 2007. "Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising," Discussion Papers 1450, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Gershkov, Alex & Moldovanu, Benny, 2010. "Efficient sequential assignment with incomplete information," Games and Economic Behavior, Elsevier, vol. 68(1), pages 144-154, January.
- Gershkov, Alex & Moldovanu, Benny, 2007. "The Dynamic Assignment of Heterogenous Objects: A Mechanism Design Approach," CEPR Discussion Papers 6439, C.E.P.R. Discussion Papers.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Glena Ames).
If references are entirely missing, you can add them using this form.