IDEAS home Printed from https://ideas.repec.org/p/cwl/cwldpp/1584.html
   My bibliography  Save this paper

Efficient Dynamic Auctions

Author

Listed:

Abstract

We 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.

Suggested Citation

  • Dirk Bergemann & Juuso Valimaki, 2006. "Efficient Dynamic Auctions," Cowles Foundation Discussion Papers 1584, Cowles Foundation for Research in Economics, Yale University.
    • Handle: RePEc:cwl:cwldpp:1584
    as

    Download full text from publisher

    File URL: https://cowles.yale.edu/sites/default/files/files/pub/d15/d1584.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    2. Bergemann, Dirk & Valimaki, Juuso, 2003. "Dynamic common agency," Journal of Economic Theory, Elsevier, vol. 111(1), pages 23-48, July.
    3. Partha Dasgupta & Eric Maskin, 2000. "Efficient Auctions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 115(2), pages 341-388.
    4. Susan Athey & Ilya Segal, 2013. "An Efficient Dynamic Mechanism," Econometrica, Econometric Society, vol. 81(6), pages 2463-2485, November.
    5. Xavier Freixas & Roger Guesnerie & Jean Tirole, 1985. "Planning under Incomplete Information and the Ratchet Effect," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(2), pages 173-191.
    6. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    7. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Francis Bloch & David Cantala, 2013. "Markovian assignment rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 1-25, January.
    2. Gershkov, Alex & Moldovanu, Benny, 2010. "Efficient sequential assignment with incomplete information," Games and Economic Behavior, Elsevier, vol. 68(1), pages 144-154, January.
    3. moldovanu, benny & Gershkov, Alex, 2007. "The Dynamic Assignment of Heterogenous Objects: A Mechanism Design Approach," CEPR Discussion Papers 6439, C.E.P.R. Discussion Papers.
    4. Bharadwaj Satchidanandan & Munther A. Dahleh, 2022. "Incentive Compatibility in Two-Stage Repeated Stochastic Games," Papers 2203.10206, arXiv.org, revised Oct 2022.
    5. Chassang, Sylvain & Kapon, Samuel, 2022. "Prior-free dynamic allocation under limited liability," Theoretical Economics, Econometric Society, vol. 17(3), July.
    6. 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.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dirk Bergemann & Juuso Valimaki, 2007. "Dynamic Marginal Contribution Mechanism," Cowles Foundation Discussion Papers 1616, Cowles Foundation for Research in Economics, Yale University.
    2. Bergemann, Dirk & Pavan, Alessandro, 2015. "Introduction to Symposium on Dynamic Contracts and Mechanism Design," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 679-701.
    3. He, Wei & Li, Jiangtao, 2016. "Efficient dynamic mechanisms with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 97(C), pages 166-173.
    4. Matsushima, Hitoshi & Noda, Shunya, 2023. "Mechanism design with general ex-ante investments," Journal of Mathematical Economics, Elsevier, vol. 106(C).
    5. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    6. Samuel Antill & Darrell Duffie, 2021. "Augmenting Markets with Mechanisms [Optimal Execution of Portfolio Transactions]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(4), pages 1665-1719.
    7. Helmut Bester, 2009. "Externalities, communication and the allocation of decision rights," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(2), pages 269-296, November.
    8. Lawrence M. Ausubel & Peter Cramton & Paul Milgrom, 2012. "System and Method for a Hybrid Clock and Proxy Auction," Papers of Peter Cramton 12acmhc, University of Maryland, Department of Economics - Peter Cramton, revised 2012.
    9. Yuanguang Yu, 2012. "An Optimal Ad Valorem Tax/Subsidy with an Output-Based Refunded Emission Payment for Permits Auction in an Oligopoly Market," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 52(2), pages 235-248, June.
    10. Miller, Nolan H. & Pratt, John W. & Zeckhauser, Richard J. & Johnson, Scott, 2007. "Mechanism design with multidimensional, continuous types and interdependent valuations," Journal of Economic Theory, Elsevier, vol. 136(1), pages 476-496, September.
    11. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2006. "The Limits of ex post Implementation," Econometrica, Econometric Society, vol. 74(3), pages 585-610, May.
    12. Hitoshi Matsushima & Shunya Noda, 2019. "Mechanism Design with General Ex-Ante Investments (Revised version of F415 )," CARF F-Series CARF-F-464, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    13. Chan, Jimmy & Zhang, Wenzhang, 2015. "Collusion enforcement with private information and private monitoring," Journal of Economic Theory, Elsevier, vol. 157(C), pages 188-211.
    14. Aristotelis Boukouras & Kostas Koufopoulos, 2017. "Efficient allocations in economies with asymmetric information when the realized frequency of types is common knowledge," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(1), pages 75-98, June.
    15. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu, 2008. "Ex-post implementation and preference aggregation via potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 469-490, December.
    16. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    17. Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2012. "Locally robust implementation and its limits," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2439-2452.
    18. , & ,, 2015. "Implementation with interdependent valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    19. Mierendorff, Konrad, 2013. "The Dynamic Vickrey Auction," Games and Economic Behavior, Elsevier, vol. 82(C), pages 192-204.
    20. Aristotelis Boukouras & Kostas Koufopoulos, 2015. "Efficient Allocations in Economies with Asymmetric Information when the Realized Frequency of Types is Common Knowledge," Discussion Papers in Economics 15/04, Division of Economics, School of Business, University of Leicester.

    More about this item

    Keywords

    Vickrey Auction; Marginal Contribution; Dynamic Allocation Index; Multi-Armed Bandit; Bayesian Learning; Experimentation; Matching;
    All these keywords.

    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, Pricing, and Design - - - Oligopoly and Other Forms of Market Imperfection
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cwl:cwldpp:1584. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.