IDEAS home Printed from https://ideas.repec.org/p/gla/glaewp/2016_14.html
   My bibliography  Save this paper

Sequential implementation without commitment

Author

Listed:
  • Takashi Hayashi
  • Michele Lombardi

Abstract

In a finite-horizon intertemporal setting, in which society needs to decide and enforce a socially optimal outcome in each period without being able to commit to future ones, the paper examines problems of implementing dynamic social choice processes. A dynamic social choice process is a social choice function (SCF) that maps every admissible state into a socially optimal outcome on the basis of past outcomes. A SCF is sequentially implementable if there exists a sequence of mechanisms (with observed actions and with simultaneous moves) such that for each possible state of the envi- ronment, each (pure strategy) subgame perfect (Nash-)equilibrium of games played sequentially by the same individuals in that state generates the outcome prescribed by the SCF for that state, at every history. The paper identifies necessary conditions for SCFs to be sequentially implemented, sequential decomposability sequential Maskin monotonicity, and shows that they are also sufficient under auxiliary conditions when there are three or more individuals. It provides an account of welfare implications of the sequential implementability in the contexts of sequential trading and sequential voting.

Suggested Citation

  • Takashi Hayashi & Michele Lombardi, 2016. "Sequential implementation without commitment," Working Papers 2016_14, Business School - Economics, University of Glasgow.
  • Handle: RePEc:gla:glaewp:2016_14
    as

    Download full text from publisher

    File URL: http://www.gla.ac.uk/media/media_462193_en.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Palfrey, Thomas R & Srivastava, Sanjay, 1991. "Nash Implementation Using Undominated Strategies," Econometrica, Econometric Society, vol. 59(2), pages 479-501, March.
    2. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    3. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, September.
    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. Hayashi, Takashi & Lombardi, Michele, 2019. "One-step-ahead implementation," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 110-126.
    2. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    3. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    4. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    5. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    6. Hitoshi Matsushima, 2017. "Dynamic Implementation, Verification, and Detection," CARF F-Series CARF-F-416, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    7. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.
    8. Lombardi, M. & Yoshihara, N., 2018. "Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Games and Economic Behavior, Elsevier, vol. 111(C), pages 203-216.
    9. Tian, Guoqiang, 1997. "Virtual implementation in incomplete information environments with infinite alternatives and types," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 313-339, October.
    10. Eric S. Maskin, 2008. "Mechanism Design: How to Implement Social Goals," American Economic Review, American Economic Association, vol. 98(3), pages 567-576, June.
    11. Hitoshi Matsushima, 2019. "Partial Ex-Post Verifiability and Unique Implementation of Social Choice Functions (Forthcoming in Social Choice and Welfare)," CARF F-Series CARF-F-453, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    12. Takahashi, Satoru & Tercieux, Olivier, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," Journal of Economic Theory, Elsevier, vol. 188(C).
    13. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    14. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    15. Sang-Chul Suh, 1994. "A mechanism implementing the proportional solution," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 301-317, December.
    16. Hitoshi Matsushima, 2015. "Implementation, Verification, and Detection," CIRJE F-Series CIRJE-F-991, CIRJE, Faculty of Economics, University of Tokyo.
    17. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    18. Benoît, Jean-Pierre & Ok, Efe A., 2008. "Nash implementation without no-veto power," Games and Economic Behavior, Elsevier, vol. 64(1), pages 51-67, September.
    19. Hitoshi Matsushima, 2021. "Partial ex-post verifiability and unique implementation of social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 549-567, April.
    20. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.

    More about this item

    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:gla:glaewp:2016_14. 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: Business School Research Team (email available below). General contact details of provider: https://edirc.repec.org/data/dpglauk.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.