IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/halshs-00762018.html
   My bibliography  Save this paper

The structure of unstable power mechanisms

Author

Listed:
  • Joseph M. Abdou

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

Abstract

We study the structure of unstable power mechanisms. A power mechanism is modeled by an interaction form, the solution of which is called a settlement. By stability, we mean the existence of some settlement for any preference profile. Configurations that produce instability are called cycles. We introduce a stability index that measures the difficulty of emergence of cycles. Structural properties such as exactness, superadditivity, subadditivity and maximality provide indications about the type of instability that may affect the mechanism. We apply our analysis to strategic game forms in the context of Nash-like solutions or core-like solutions. In particular, we establish an upper bound on the stability index of maximal interaction forms.

Suggested Citation

  • Joseph M. Abdou, 2012. "The structure of unstable power mechanisms," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00762018, HAL.
  • Handle: RePEc:hal:cesptp:halshs-00762018
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Stefano Vannucci, 2002. "Effectivity Functions and Stable Governance Structures," Annals of Operations Research, Springer, vol. 109(1), pages 99-127, January.
    2. Abdou, Joseph, 2010. "A stability index for local effectivity functions," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 306-313, May.
    3. Boros, Endre & Gurvich, Vladimir, 2000. "Stable effectivity functions and perfect graphs," Mathematical Social Sciences, Elsevier, vol. 39(2), pages 175-194, March.
    4. J. Abdou, 1998. "Rectangularity and Tightness: A Normal Form Characterization of Perfect Information Extensive Game Forms," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 553-567, August.
    5. Straffin, Philip Jr., 1994. "Power and stability in politics," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 32, pages 1127-1151, Elsevier.
    6. Stefano Vannucci, 2008. "A coalitional game-theoretic model of stable government forms with umpires," Review of Economic Design, Springer;Society for Economic Design, vol. 12(1), pages 33-44, April.
    7. Rosenthal, Robert W., 1972. "Cooperative games in effectiveness form," Journal of Economic Theory, Elsevier, vol. 5(1), pages 88-101, August.
    8. 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.
    9. Eyal Winter & Bezalel Peleg, 2002. "original papers : Constitutional implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 7(2), pages 187-204.
    10. Koji Takamiya & Akira Tanaka, 2006. "Computational Complexity in the Design of Voting Rules," ISER Discussion Paper 0653, Institute of Social and Economic Research, Osaka University, revised Jul 2006.
    11. Donald Campbell & Jerry Kelly, 2009. "Gains from manipulating social choice rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(3), pages 349-371, September.
    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. Abdou, J., 2000. "Exact stability and its applications to strong solvability," Mathematical Social Sciences, Elsevier, vol. 39(3), pages 263-275, May.
    14. Mizutani, Masayoshi & Hiraide, Yasuhiko & Nishino, Hisakazu, 1993. "Computational Complexity to Verify the Unstability of Effectivity Function," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(3), pages 225-239.
    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. Joseph Abdou, 2012. "Stability and index of the meet game on a lattice," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 775-789, November.
    2. repec:hal:wpaper:halshs-00633589 is not listed 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. Joseph M. Abdou, 2009. "The Structure of Unstable Power Systems," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00389181, HAL.
    2. Abdou, Joseph, 2010. "A stability index for local effectivity functions," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 306-313, May.
    3. Joseph M. Abdou, 2008. "Stability Index of Interaction forms," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00347438, HAL.
    4. 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.
    5. Joseph Abdou, 2012. "Stability and index of the meet game on a lattice," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 775-789, November.
    6. Koji Takamiya & Akira Tanaka, 2016. "Computational complexity in the design of voting rules," Theory and Decision, Springer, vol. 80(1), pages 33-41, January.
    7. Koji Takamiya & Akira Tanaka, 2006. "Computational Complexity in the Design of Voting Rules," ISER Discussion Paper 0653, Institute of Social and Economic Research, Osaka University, revised Jul 2006.
    8. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2020. "Do coalitions matter in designing institutions?," Journal of Economic Theory, Elsevier, vol. 185(C).
    9. Abdou, J., 2000. "Exact stability and its applications to strong solvability," Mathematical Social Sciences, Elsevier, vol. 39(3), pages 263-275, May.
    10. 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.
    11. repec:hal:wpaper:halshs-00633589 is not listed on IDEAS
    12. 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.
    13. Koray, Semih & Yildiz, Kemal, 2018. "Implementation via rights structures," Journal of Economic Theory, Elsevier, vol. 176(C), pages 479-502.
    14. Leech, Dennis, 2002. "Voting Power In The Governance Of The International Monetary Fund," Economic Research Papers 269354, University of Warwick - Department of Economics.
    15. Stefan Maus & Hans Peters & Ton Storcken, 2006. "Strategy-proof voting for single issues and cabinets," Public Choice, Springer, vol. 126(1), pages 27-43, January.
    16. Saari, Donald G. & Sieberg, Katri K., 2001. "Some Surprising Properties of Power Indices," Games and Economic Behavior, Elsevier, vol. 36(2), pages 241-263, August.
    17. Serguei Kaniovski, 2008. "The exact bias of the Banzhaf measure of power when votes are neither equiprobable nor independent," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(2), pages 281-300, August.
    18. Bezalel Peleg & Ron Holzman, 2017. "Representations of Political Power Structures by Strategically Stable Game Forms: A Survey," Games, MDPI, vol. 8(4), pages 1-17, October.
    19. Frédéric Bobay, 2001. "La réforme du Conseil de l'Union européenne à partir de la théorie des jeux," Revue Française d'Économie, Programme National Persée, vol. 16(2), pages 3-61.
    20. Leech, Dennis, 2002. "The Use of Coleman's Power Indices to Inform the Choice of Voting Rule with Reference to the IMF Governing Body and the EU Council of Ministers," Economic Research Papers 269458, University of Warwick - Department of Economics.
    21. Sven Berg, 1999. "On Voting Power Indices and a Class of Probability Distributions: With applications to EU data," Group Decision and Negotiation, Springer, vol. 8(1), pages 17-31, January.

    More about this item

    Keywords

    Interaction form; Effectivity function; Stability index; Nash equilibrium; Strong equilibrium; Solvability; Acyclicity; Nakamura number; Collusion;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:hal:cesptp:halshs-00762018. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.