IDEAS home Printed from https://ideas.repec.org/a/spr/reecde/v7y2002i2p187-204.html
   My bibliography  Save this article

original papers : Constitutional implementation

Author

Listed:
  • Eyal Winter

    (Department of Economics and the Center for Rationality, The Hebrew University, Jerusalem 91905, Israel)

  • Bezalel Peleg

    (Institute of Mathematics and the Center for Rationality and Interactive Decision Theory, The Hebrew University, Jerusalem 91904, Israel)

Abstract

We consider the problem of implementing a social choice correspondence H in Nash equilibrium when the constitution of the society is given by an effectivity function E. It is assumed that the effectivity function of $ H,E^{H}$, is a sub-correspondence of E. We found necessary and efficient conditions for a game form $\Gamma $ to implement H (in Nash equilibria), and to satisfy, at the same time, that $E^{\Gamma}$, the effectivity function of $\Gamma$, is a sub-correspondence of $E^{H}$ (which guarantees that $\Gamma$ is compatible with E). We also find sufficient conditions for the coincidence of the set of winning coalitions of $E^{\Gamma}$ and $ E^{H}$, and for $E^{\Gamma}=E^{H}$. All our results are sharp as is shown by suitable examples.

Suggested Citation

  • Eyal Winter & Bezalel Peleg, 2002. "original papers : Constitutional implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 7(2), pages 187-204.
  • Handle: RePEc:spr:reecde:v:7:y:2002:i:2:p:187-204
    Note: Received: 15 December 2000 / Accepted: 3 September 2001
    as

    Download full text from publisher

    File URL: http://link.springer.de/link/service/journals/10058/papers/2007002/20070187.pdf
    Download Restriction: Access to the full text of the articles in this series is restricted
    ---><---

    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. Moulin, H. & Peleg, B., 1982. "Cores of effectivity functions and implementation theory," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 115-145, June.
    2. Peleg,Bezalel, 2008. "Game Theoretic Analysis of Voting in Committees," Cambridge Books, Cambridge University Press, number 9780521074650, October.
    3. Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1999. "Characterizing Natural Implementability: The Fair and Walrasian Correspondences," Games and Economic Behavior, Elsevier, vol. 28(2), pages 271-293, August.
    4. Peleg, Bezalel & Peters, Hans & Storcken, Ton, 2002. "Nash consistent representation of constitutions: a reaction to the Gibbard paradox," Mathematical Social Sciences, Elsevier, vol. 43(2), pages 267-287, March.
    5. Abdou, J, 1995. "Nash and Strongly Consistent Two-Player Game Forms," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(4), pages 345-356.
    6. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
    7. Yamato, Takehiko, 1992. "On nash implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 4(3), pages 484-492, July.
    8. Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
    9. Bezalel Peleg, 1997. "Effectivity functions, game forms, games, and rights," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(1), pages 67-80.
    10. repec:dau:papers:123456789/13220 is not listed on IDEAS
    11. Bernheim, B. Douglas & Peleg, Bezalel & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria I. Concepts," Journal of Economic Theory, Elsevier, vol. 42(1), pages 1-12, June.
    12. Dutta, Bhaskar, 1984. "Effectivity Functions and Acceptable Game Forms," Econometrica, Econometric Society, vol. 52(5), pages 1151-1166, 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. Abdou, Joseph, 2010. "A stability index for local effectivity functions," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 306-313, May.
    2. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2020. "Do coalitions matter in designing institutions?," Journal of Economic Theory, Elsevier, vol. 185(C).
    3. Joseph M. Abdou, 2009. "The Structure of Unstable Power Systems," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00389181, HAL.
    4. Koray, Semih & Yildiz, Kemal, 2018. "Implementation via rights structures," Journal of Economic Theory, Elsevier, vol. 176(C), pages 479-502.
    5. Doghmi, Ahmed & Ziad, Abderrahmane, 2008. "Nash implementation in exchange economies with single-peaked preferences," Economics Letters, Elsevier, vol. 100(1), pages 157-160, July.
    6. Benoit, Jean-Pierre & Ok, Efe A., 2006. "Maskin's Theorem with limited veto power," Games and Economic Behavior, Elsevier, vol. 55(2), pages 331-339, May.
    7. Joseph Abdou, 2012. "The structure of unstable power mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(2), pages 389-415, June.

    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. 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.
    2. Bezalel Peleg & Ariel Procaccia, 2010. "Implementation by mediated equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 191-207, March.
    3. Murat R. Sertel & M. Remzi Sanver, 2004. "Strong equilibrium outcomes of voting games ¶are the generalized Condorcet winners," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 22(2), pages 331-347, April.
    4. Bezalel Peleg, 2002. "Complete Characterization of Acceptable Game Forms by Effectivity Functions," Discussion Paper Series dp283, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    5. Keiding, Hans & Peleg, Bezalel, 2006. "On the continuity of representations of effectivity functions," Journal of Mathematical Economics, Elsevier, vol. 42(7-8), pages 827-842, November.
    6. Agnieszka Rusinowska, 2013. "Bezalel Peleg and Hans Peters: Strategic Social Choice. Stable Representations of Constitutions, Studies in choice and welfare, Springer, 2010, 154 pp," Post-Print hal-00666816, HAL.
    7. Hans Keiding & Bezalel Peleg, 2006. "Binary effectivity rules," Review of Economic Design, Springer;Society for Economic Design, vol. 10(3), pages 167-181, December.
    8. Yamato, Takehiko, 1999. "Nash implementation and double implementation: equivalence theorems1," Journal of Mathematical Economics, Elsevier, vol. 31(2), pages 215-238, March.
    9. 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.
    10. Michele Lombardi & Naoki Yoshihara, 2013. "A full characterization of nash implementation with strategy space reduction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 131-151, September.
    11. Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1996. "Toward Natural Implementation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 37(4), pages 949-980, November.
    12. Peleg, Bezalel, 2004. "Representation of effectivity functions by acceptable game forms: a complete characterization," Mathematical Social Sciences, Elsevier, vol. 47(3), pages 275-287, May.
    13. Peleg, Bezalel & Peters, Hans & Storcken, Ton, 2002. "Nash consistent representation of constitutions: a reaction to the Gibbard paradox," Mathematical Social Sciences, Elsevier, vol. 43(2), pages 267-287, March.
    14. Peleg, Bezalel & Peters, Hans, 2009. "Nash consistent representation of effectivity functions through lottery models," Games and Economic Behavior, Elsevier, vol. 65(2), pages 503-515, March.
    15. Bertrand Tchantcho & Lawrence Diffo Lambo, 2008. "A characterization of social choice correspondences that implement the core of simple games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 533-542, December.
    16. Abdou, Joseph & Keiding, Hans, 2003. "On necessary and sufficient conditions for solvability of game forms," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 243-260, December.
    17. Abdou, J., 1998. "Tight and Effectively Rectangular Game Forms: A Nash Solvable Class," Games and Economic Behavior, Elsevier, vol. 23(1), pages 1-11, April.
    18. Ahmed Doghmi & Abderrahmane Ziad, 2013. "Nash Implementation in Private Good Economies with Single-Plateaued Preferences," Economics Working Paper Archive (University of Rennes & University of Caen) 201311, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
    19. Peleg, Bezalel & Tijs, Stef, 1996. "The Consistency Principle for Games in Strategic Forms," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 13-34.
    20. Bezalel Peleg & Hans Peters, 2010. "Consistent voting systems with a continuum of voters," Studies in Choice and Welfare, in: Strategic Social Choice, chapter 0, pages 123-145, Springer.

    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:spr:reecde:v:7:y:2002:i:2:p:187-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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.