This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The Dynamic Pivot Mechanism

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Dirk Bergemann () (Cowles Foundation, Yale University)
Juuso Valimaki (Dept. of Economics, Helsinki School of Economics)

Additional information is available for the following registered author(s):

Abstract

We consider truthful implementation of the socially efficient allocation in an independent private-value environment in which agents receive private information over time. We propose a suitable generalization of the pivot mechanism, based on the marginal contribution of each agent. In the dynamic pivot mechanism, the ex-post incentive and ex-post participation constraints are satisfied for all agents after all histories. In an environment with diverse preferences it is the unique mechanism satisfying ex-post incentive, ex-post participation and efficient exit conditions. We develop the dynamic pivot mechanism in detail for a repeated auction of a single object in which each bidder learns over time her true valuation of the object. We show that the dynamic pivot mechanism is equivalent to a modified second price auction.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://cowles.econ.yale.edu/P/cd/d16b/d1672.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Cowles Foundation, Yale University in its series Cowles Foundation Discussion Papers with number 1672.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 28 pages
Date of creation: Aug 2008
Date of revision:
Handle: RePEc:cwl:cwldpp:1672

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

Order Information:
Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA

For technical questions regarding this item, or to correct its listing, contact: (Glena Ames).

Related research
Keywords: Pivot mechanisms; Dynamic mechanism design; Ex-post equilibrium; Marginal contribution; Multi-armed bandit; Bayesian learning;

Other versions of this item:

Find related papers by JEL classification:
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:

References listed on IDEAS
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.:
  1. Baron, David P. & Besanko, David, 1984. "Regulation and information in a continuing relationship," Information Economics and Policy, Elsevier, vol. 1(3), pages 267-302. [Downloadable!] (restricted)
  2. Robert J. Dolan, 1978. "Incentive Mechanisms for Priority Queuing Problems," Bell Journal of Economics, The RAND Corporation, vol. 9(2), pages 421-436, Autumn. [Downloadable!] (restricted)
  3. Freixas, Xavier & Guesnerie, Roger & Tirole, Jean, 1985. "Planning under Incomplete Information and the Ratchet Effect," Review of Economic Studies, Blackwell Publishing, vol. 52(2), pages 173-91, April. [Downloadable!] (restricted)
  4. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March. [Downloadable!]
    Other versions:
  5. Bergemann, Dirk & Valimaki, Juuso, 2003. "Dynamic common agency," Journal of Economic Theory, Elsevier, vol. 111(1), pages 23-48, July. [Downloadable!] (restricted)
    Other versions:
Full references

Cited by:
(explanations, 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.)

  1. Said, Maher, 2009. "Auctions with Dynamic Populations: Efficiency and Revenue Maximization," MPRA Paper 11456, University Library of Munich, Germany, revised 20 Aug 2009. [Downloadable!]
Statistics
Access and download statistics

Did you know? To receive notification of recent additions to the database, subscribe to the free NEP reports.

This page was last updated on 2009-11-12.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.