IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2106.04850.html
   My bibliography  Save this paper

Dynamic mechanism design: An elementary introduction

Author

Listed:
  • Kiho Yoon

Abstract

This paper introduces dynamic mechanism design in an elementary fashion. We first examine optimal dynamic mechanisms: We find necessary and sufficient conditions for perfect Bayesian incentive compatibility and formulate the optimal dynamic mechanism problem. We next examine efficient dynamic mechanisms: We establish the uniqueness of Groves mechanism and investigate budget balance of the dynamic pivot mechanism in some detail for a bilateral trading environment. This introduction reveals that many results and techniques of static mechanism design can be straightforwardly extended and adapted to the analysis of dynamic settings.

Suggested Citation

  • Kiho Yoon, 2021. "Dynamic mechanism design: An elementary introduction," Papers 2106.04850, arXiv.org.
    • Handle: RePEc:arx:papers:2106.04850
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2106.04850
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Yoon, Kiho, 2015. "On budget balance of the dynamic pivot mechanism," Games and Economic Behavior, Elsevier, vol. 94(C), pages 206-213.
    3. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400008.
    4. Baron, David P. & Besanko, David, 1984. "Regulation and information in a continuing relationship," Information Economics and Policy, Elsevier, vol. 1(3), pages 267-302.
    5. Dirk Bergemann & Juuso V‰lim‰ki, 2010. "The Dynamic Pivot Mechanism," Econometrica, Econometric Society, vol. 78(2), pages 771-789, March.
    6. Dirk Bergemann & Alessandro Pavan, 2015. "Introduction to JET Symposium Issue on "Dynamic Contracts and Mechanism Design"," Cowles Foundation Discussion Papers 2016, Cowles Foundation for Research in Economics, Yale University.
    7. Kiho Yoon, 2021. "The Uniqueness of Dynamic Groves Mechanisms on Restricted Domains," Korean Economic Review, Korean Economic Association, vol. 37, pages 263-285.
    8. Walker, Mark, 1978. "A Note on the Characterization of Mechanisms for the Revelation of Preferences," Econometrica, Econometric Society, vol. 46(1), pages 147-152, January.
    9. Carbajal, Juan Carlos, 2010. "On the uniqueness of Groves mechanisms and the payoff equivalence principle," Games and Economic Behavior, Elsevier, vol. 68(2), pages 763-772, March.
    10. Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
    11. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
    12. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781316510520.
    13. Yoon, Kiho, 2008. "The participatory Vickrey-Clarke-Groves mechanism," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 324-336, February.
    14. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    15. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    16. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108414982.
    17. 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.
    18. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    19. Alessandro Pavan & Ilya Segal & Juuso Toikka, 2014. "Dynamic Mechanism Design: A Myersonian Approach," Econometrica, Econometric Society, vol. 82(2), pages 601-653, March.
    20. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400022.
    21. Yoon, Kiho, 2001. "The Modified Vickrey Double Auction," Journal of Economic Theory, Elsevier, vol. 101(2), pages 572-584, December.
    22. Kalyan Chatterjee & William Samuelson, 1983. "Bargaining under Incomplete Information," Operations Research, INFORMS, vol. 31(5), pages 835-851, October.
    Full references (including those not matched with items on IDEAS)

    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. Kiho Yoon, 2021. "The Uniqueness of Dynamic Groves Mechanisms on Restricted Domains," Korean Economic Review, Korean Economic Association, vol. 37, pages 263-285.
    2. 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.
    3. Kiho Yoon, 2021. "When to sell an indivisible object: Optimal timing with Markovian buyers," Papers 2105.07649, arXiv.org, revised Mar 2022.
    4. Bergemann, Dirk & V�lim�ki, Juuso, 2017. "Dynamic Mechanism Design: An Introduction," CEPR Discussion Papers 12240, C.E.P.R. Discussion Papers.
    5. Crawford, Vincent P., 2021. "Efficient mechanisms for level-k bilateral trading," Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
    6. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    7. Jean Tirole, 2016. "From Bottom of the Barrel to Cream of the Crop: Sequential Screening With Positive Selection," Econometrica, Econometric Society, vol. 84(4), pages 1291-1343, July.
    8. Yoon, Kiho, 2015. "On budget balance of the dynamic pivot mechanism," Games and Economic Behavior, Elsevier, vol. 94(C), pages 206-213.
    9. Rohit Lamba, 2022. "Efficiency with(out) intermediation in repeated bilateral trade," Papers 2202.04201, arXiv.org.
    10. Simon Loertscher & Leslie M. Marx, 2022. "Incomplete Information Bargaining with Applications to Mergers, Investment, and Vertical Integration," American Economic Review, American Economic Association, vol. 112(2), pages 616-649, February.
    11. Jesse A. Schwartz & Quan Wen, 2008. "A Revelation Principle for Dominant Strategy Implementation," Vanderbilt University Department of Economics Working Papers 0819, Vanderbilt University Department of Economics.
    12. Tymon Tatur, 2000. "Asymptotically Optimal Market Mechanisms," Discussion Papers 1315, Northwestern University, Center for Mathematical Studies in Economics and Management Science, revised Jan 2001.
    13. Daniel Fershtman & Alessandro Pavan, 2022. "Matching auctions," RAND Journal of Economics, RAND Corporation, vol. 53(1), pages 32-62, March.
    14. Liu, Bin & Liu, Dongri & Lu, Jingfeng, 2020. "Shifting supports in Esö and Szentes (2007)," Economics Letters, Elsevier, vol. 193(C).
    15. Papadimitriou, Christos & Pierrakos, George & Psomas, Alexandros & Rubinstein, Aviad, 2022. "On the complexity of dynamic mechanism design," Games and Economic Behavior, Elsevier, vol. 134(C), pages 399-427.
    16. Simon Loertscher & Leslie M. Marx, 2022. "To sell public or private goods," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 385-415, September.
    17. Guo, Mingyu & Conitzer, Vincent, 2009. "Worst-case optimal redistribution of VCG payments in multi-unit auctions," Games and Economic Behavior, Elsevier, vol. 67(1), pages 69-98, September.
    18. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
    19. Nakamura, Yuta, 2019. "Strategy-proof characterizations of the pivotal mechanisms on restricted domains," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 77-87.
    20. Josheski Dushko & Karamazova Elena, 2021. "Auction theory and a note on game mechanisms," Croatian Review of Economic, Business and Social Statistics, Sciendo, vol. 7(1), pages 43-59, May.

    More about this item

    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:arx:papers:2106.04850. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.