IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v82y2013icp192-204.html
   My bibliography  Save this article

The Dynamic Vickrey Auction

Author

Listed:
  • Mierendorff, Konrad

Abstract

We study the efficient allocation of a single object over a finite time horizon. Buyers arrive randomly over time, are long-lived, and have independent private values. The valuation of a buyer may depend on the time of the allocation in an arbitrary way. We construct an incentive compatible mechanism in which (A) there is a single financial transaction (with the buyer), (B) ex-post participation constraints are fulfilled, (C) there is no positive transfer to any agent and (D) payments are determined online. We exploit that under the efficient allocation rule, there is a unique potential winning period for each buyer. This reduces the multidimensional type to one dimension and the payment of the winner can be defined as the lowest valuation for the potential winning period, with which the buyer would have won the object. In a static model, this payment rule coincides with the payment rule of the Vickrey Auction.

Suggested Citation

  • Mierendorff, Konrad, 2013. "The Dynamic Vickrey Auction," Games and Economic Behavior, Elsevier, vol. 82(C), pages 192-204.
    • Handle: RePEc:eee:gamebe:v:82:y:2013:i:c:p:192-204
    DOI: 10.1016/j.geb.2013.07.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825613001061
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2013.07.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dirk Bergemann & Juuso V‰lim‰ki, 2010. "The Dynamic Pivot Mechanism," Econometrica, Econometric Society, vol. 78(2), pages 771-789, March.
    2. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    3. 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.
    4. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    5. Susan Athey & Ilya Segal, 2013. "An Efficient Dynamic Mechanism," Econometrica, Econometric Society, vol. 81(6), pages 2463-2485, November.
    6. Alex Gershkov & Benny Moldovanu, 2009. "Learning about the Future and Dynamic Efficiency," American Economic Review, American Economic Association, vol. 99(4), pages 1576-1587, September.
    7. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    8. Claudio Mezzetti, 2004. "Mechanism Design with Interdependent Valuations: Efficiency," Econometrica, Econometric Society, vol. 72(5), pages 1617-1626, September.
    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. Thomas D. Jeitschko & Pallavi Pal, 2021. "Curbing Price Fluctuations in Cap-and-Trade Auctions," CESifo Working Paper Series 9266, CESifo.
    2. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    3. Dirk Bergemann & Juuso Välimäki, 2019. "Dynamic Mechanism Design: An Introduction," Journal of Economic Literature, American Economic Association, vol. 57(2), pages 235-274, June.
    4. Bergemann, Dirk & V�lim�ki, Juuso, 2017. "Dynamic Mechanism Design: An Introduction," CEPR Discussion Papers 12240, C.E.P.R. Discussion Papers.
    5. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.

    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. 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.
    2. 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.
    3. Chan, Jimmy & Zhang, Wenzhang, 2015. "Collusion enforcement with private information and private monitoring," Journal of Economic Theory, Elsevier, vol. 157(C), pages 188-211.
    4. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    5. Swaprava Nath & Onno Zoeter & Y. Narahari & Christopher Dance, 2015. "Dynamic mechanism design with interdependent valuations," Review of Economic Design, Springer;Society for Economic Design, vol. 19(3), pages 211-228, September.
    6. 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.
    7. He, Wei & Li, Jiangtao, 2016. "Efficient dynamic mechanisms with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 97(C), pages 166-173.
    8. Samuel Antill & Darrell Duffie, 2017. "Augmenting Markets with Mechanisms," NBER Working Papers 24146, National Bureau of Economic Research, Inc.
    9. Matsushima, Hitoshi & Noda, Shunya, 2023. "Mechanism design with general ex-ante investments," Journal of Mathematical Economics, Elsevier, vol. 106(C).
    10. 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.
    11. Endre Cs'oka, 2021. "A Robust Efficient Dynamic Mechanism," Papers 2110.15219, arXiv.org, revised Jun 2022.
    12. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    13. Bian, Zheyong & Liu, Xiang & Bai, Yun, 2020. "Mechanism design for on-demand first-mile ridesharing," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 77-117.
    14. Farzaneh Farhadi & Hamidreza Tavafoghi & Demosthenis Teneketzis & S. Jamaloddin Golestani, 2019. "An Efficient Dynamic Allocation Mechanism for Security in Networks of Interdependent Strategic Agents," Dynamic Games and Applications, Springer, vol. 9(4), pages 914-941, December.
    15. 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.
    16. 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.
    17. 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.
    18. Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2007. "Mixed bundling auctions," Journal of Economic Theory, Elsevier, vol. 134(1), pages 494-512, May.
    19. Dirk Bergemann & Juuso Valimaki, 2006. "Efficient Dynamic Auctions," Cowles Foundation Discussion Papers 1584, Cowles Foundation for Research in Economics, Yale University.
    20. Olga Gorelkina, 2014. "Delayed Verification Mechanism for Dynamic Implementation," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2014_11, Max Planck Institute for Research on Collective Goods.

    More about this item

    Keywords

    Dynamic allocation problem; Efficiency; Auction; Multidimensional types;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:eee:gamebe:v:82:y:2013:i:c:p:192-204. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.