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

The uniqueness of dynamic Groves mechanisms on restricted domains

Author

Listed:
  • Kiho Yoon

Abstract

This paper examines necessary and sufficient conditions for the uniqueness of dynamic Groves mechanisms when the domain of valuations is restricted. Our approach is to appropriately define the total valuation function, which is the expected discounted sum of each period's valuation function from the allocation and thus a dynamic counterpart of the static valuation function, and then to port the results for static Groves mechanisms to the dynamic setting.

Suggested Citation

  • Kiho Yoon, 2020. "The uniqueness of dynamic Groves mechanisms on restricted domains," Papers 2006.14190, arXiv.org.
    • Handle: RePEc:arx:papers:2006.14190
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. repec:cwl:cwldpp:1953rrr is not listed on IDEAS
    2. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    3. repec:cwl:cwldpp:1953rr is not listed on IDEAS
    4. Bergemann, Dirk & Strack, Philipp, 2015. "Dynamic revenue maximization: A continuous time approach," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 819-853.
    5. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400008.
    6. Dirk Bergemann & Juuso V‰lim‰ki, 2010. "The Dynamic Pivot Mechanism," Econometrica, Econometric Society, vol. 78(2), pages 771-789, March.
    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. Susan Athey & Ilya Segal, 2013. "An Efficient Dynamic Mechanism," Econometrica, Econometric Society, vol. 81(6), pages 2463-2485, November.
    14. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108414982.
    15. Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-1144, September.
    16. 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.
    17. Eső, Péter & Szentes, Balázs, 2017. "Dynamic contracting: an irrelevance theorem," LSE Research Online Documents on Economics 69403, London School of Economics and Political Science, LSE Library.
    18. Eső, Péter & Szentes, Balázs, 2017. "Dynamic contracting: an irrelevance theorem," Theoretical Economics, Econometric Society, vol. 12(1), January.
    19. Andrzej Skrzypacz & Juuso Toikka, 2015. "Mechanisms for Repeated Trade," American Economic Journal: Microeconomics, American Economic Association, vol. 7(4), pages 252-293, November.
    20. Krishna, Vijay & Maenner, Eliot, 2001. "Convex Potentials with an Application to Mechanism Design," Econometrica, Econometric Society, vol. 69(4), pages 1113-1119, July.
    21. Steven R. Williams, 1999. "A characterization of efficient, bayesian incentive compatible mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 14(1), pages 155-180.
    22. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    23. Alessandro Pavan & Ilya Segal & Juuso Toikka, 2014. "Dynamic Mechanism Design: A Myersonian Approach," Econometrica, Econometric Society, vol. 82(2), pages 601-653, March.
    24. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400022.
    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. Kiho Yoon, 2021. "The Uniqueness of Dynamic Groves Mechanisms on Restricted Domains," Korean Economic Review, Korean Economic Association, vol. 37, pages 263-285.
    2. Kiho Yoon, 2021. "Dynamic mechanism design: An elementary introduction," Papers 2106.04850, arXiv.org.

    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. "Dynamic mechanism design: An elementary introduction," Papers 2106.04850, arXiv.org.
    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. Rohit Lamba, 2022. "Efficiency with(out) intermediation in repeated bilateral trade," Papers 2202.04201, arXiv.org.
    4. Bergemann, Dirk & V�lim�ki, Juuso, 2017. "Dynamic Mechanism Design: An Introduction," CEPR Discussion Papers 12240, C.E.P.R. Discussion Papers.
    5. Nakamura, Yuta, 2019. "Strategy-proof characterizations of the pivotal mechanisms on restricted domains," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 77-87.
    6. Kiho Yoon, 2021. "When to sell an indivisible object: Optimal timing with Markovian buyers," Papers 2105.07649, arXiv.org, revised Mar 2022.
    7. Garrett, Daniel F., 2023. "Ready to trade? On budget-balanced efficient trade with uncertain arrival," Games and Economic Behavior, Elsevier, vol. 138(C), pages 161-170.
    8. Arve, Malin & Zwart, Gijsbert, 2023. "Optimal procurement and investment in new technologies under uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
    9. Birgit Heydenreich & Rudolf Müller & Marc Uetz & Rakesh V. Vohra, 2009. "Characterization of Revenue Equivalence," Econometrica, Econometric Society, vol. 77(1), pages 307-316, January.
    10. Yoon, Kiho, 2015. "On budget balance of the dynamic pivot mechanism," Games and Economic Behavior, Elsevier, vol. 94(C), pages 206-213.
    11. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    12. Liu, Bin & Liu, Dongri & Lu, Jingfeng, 2020. "Shifting supports in Esö and Szentes (2007)," Economics Letters, Elsevier, vol. 193(C).
    13. Levaggi, Rosella & Moretto, Michele & Pertile, Paolo, 2023. "Dynamic, incentive-compatible contracting for health services," FEEM Working Papers 338404, Fondazione Eni Enrico Mattei (FEEM).
    14. Jacob K. Goeree & Alexey Kushnir, 2011. "On the equivalence of Bayesian and dominant strategy implementation in a general class of social choice problems," ECON - Working Papers 021, Department of Economics - University of Zurich.
    15. Kiho Yoon, 2015. "On the Uniqueness of Dynamic Groves Mechanisms," Discussion Paper Series 1505, Institute of Economic Research, Korea University.
    16. Loertscher, Simon & Muir, Ellen V. & Taylor, Peter G., 2022. "Optimal market thickness," Journal of Economic Theory, Elsevier, vol. 200(C).
    17. 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.
    18. Nizar Allouch, 2017. "Aggregation in Networks," Studies in Economics 1718, School of Economics, University of Kent.
    19. 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.
    20. Laffont, Jean-Jacques & Martimort, David, 2005. "The design of transnational public good mechanisms for developing countries," Journal of Public Economics, Elsevier, vol. 89(2-3), pages 159-196, February.

    More about this item

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:arx:papers:2006.14190. 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.