IDEAS home Printed from https://ideas.repec.org/p/ema/worpap/2007-07.html

Configurations study for the Banzhaf and the Shapley-Shubik indices of power

Author

Listed:
  • Fabrice Barthélémy

    (THEMA, University of Cergy Pontoise)

  • Mathieu Martin

    (THEMA, University of Cergy Pontoise)

Abstract

How can we count and list all the Banzhaf or Shapley-Shubik index of power configurations for a given number of players? There is no formula in the literature that may give the cardinal of such a set, and moreover, even if this formula had existed, there is no formula which gives the configuration vectors. Even if we do not present such a formula, we present a methodology which enables to determine the set of configurations and its cardinality.

Suggested Citation

  • Fabrice Barthélémy & Mathieu Martin, 2007. "Configurations study for the Banzhaf and the Shapley-Shubik indices of power," Thema Working Papers 2007-07, THEMA (Théorie Economique, Modélisation et Applications), CY Cergy-Paris University, ESSEC and CNRS.
    • Handle: RePEc:ema:worpap:2007-07
    as

    Download full text from publisher

    File URL: https://thema-cergy.eu/repec/pdf/2007-07.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    2. Dennis Leech, 2003. "Computing Power Indices for Large Voting Games," Management Science, INFORMS, vol. 49(6), pages 831-837, June.
    3. Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
    4. Leech, Dennis, 2002. "Computation of Power Indices," The Warwick Economics Research Paper Series (TWERPS) 644, University of Warwick, Department of Economics.
    5. repec:cup:apsrev:v:48:y:1954:i:03:p:787-792_00 is not listed on IDEAS
    6. Leech, Dennis, 2002. "Designing the Voting System for the Council of the European Union," Public Choice, Springer, vol. 113(3-4), pages 437-464, December.
    7. Leech, Dennis, "undated". "Computation Of Power Indices," Economic Research Papers 269457, University of Warwick - Department of Economics.
    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. Fabrice Barthelemy & Mathieu Martin & Bertrand Tchantcho, 2011. "Some conjectures on the two main power indices," Thema Working Papers 2011-14, THEMA (Théorie Economique, Modélisation et Applications), CY Cergy-Paris University, ESSEC and CNRS.
    2. Mika Widgren, 2003. "Power in the Design of Constitutional Rules," European Economy Group Working Papers 23, European Economy Group.
    3. Marc Feix & Dominique Lepelley & Vincent Merlin & Jean-Louis Rouet, 2007. "On the voting power of an alliance and the subsequent power of its members," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(2), pages 181-207, February.
    4. Rahhal Lahrach & Jérôme Le Tensorer & Vincent Merlin, 2005. "Who benefits from the US withdrawal of the Kyoto Protocol? An application of the MMEA method to measure power," Post-Print halshs-00010171, HAL.
    5. Yener Kandogan, 2005. "Power analysis of the Nice Treaty on the future of European integration," Applied Economics, Taylor & Francis Journals, vol. 37(10), pages 1147-1156.
    6. de Mouzon, Olivier & Laurent, Thibault & Le Breton, Michel & Moyouwou, Issofa, 2020. "“One Man, One Vote” Part 1: Electoral Justice in the U.S. Electoral College: Banzhaf and Shapley/Shubik versus May," TSE Working Papers 20-1074, Toulouse School of Economics (TSE).
    7. Yener Kandogan, 2003. "DEMOCRACY???S SPREAD: Elections and Sovereign Debt in Developing Countries," William Davidson Institute Working Papers Series 2003-576, William Davidson Institute at the University of Michigan.
    8. Macé, Antonin & Treibich, Rafael, 2012. "Computing the optimal weights in a utilitarian model of apportionment," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 141-151.
    9. Werner Kirsch & Jessica Langner, 2010. "Power indices and minimal winning coalitions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(1), pages 33-46, January.
    10. Stefan Napel & Mika Widgren, 2004. "Power Measurement as Sensitivity Analysis," Journal of Theoretical Politics, , vol. 16(4), pages 517-538, October.
    11. Sreejith Das, 2011. "Criticality in games with multiple levels of approval," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(3), pages 373-395, September.
    12. Yuto Ushioda & Masato Tanaka & Tomomi Matsui, 2022. "Monte Carlo Methods for the Shapley–Shubik Power Index," Games, MDPI, vol. 13(3), pages 1-14, June.
    13. Daphne Cornelisse & Thomas Rood & Mateusz Malinowski & Yoram Bachrach & Tal Kachman, 2022. "Neural Payoff Machines: Predicting Fair and Stable Payoff Allocations Among Team Members," Papers 2208.08798, arXiv.org.
    14. Birkmeier Olga & Käufl Andreas & Pukelsheim Friedrich, 2011. "Abstentions in the German Bundesrat and ternary decision rules in weighted voting systems," Statistics & Risk Modeling, De Gruyter, vol. 28(1), pages 1-16, March.
    15. Wilms, Ingo, 2020. "Dynamic programming algorithms for computing power indices in weighted multi-tier games," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 175-192.
    16. Dennis Leech, 2013. "Power indices in large voting bodies," Public Choice, Springer, vol. 155(1), pages 61-79, April.
    17. Matthew Gould & Matthew D. Rablen, 2017. "Reform of the United Nations Security Council: equity and efficiency," Public Choice, Springer, vol. 173(1), pages 145-168, October.
    18. Napel, Stefan & Widgrén, Mika, 2017. "Power measurement as sensitivity analysis: a unified approach," Center for Mathematical Economics Working Papers 345, Center for Mathematical Economics, Bielefeld University.
    19. José María Alonso-Meijide & Mikel Álvarez-Mozos & María Gloria Fiestras-Janeiro, 2015. "Power Indices and Minimal Winning Coalitions in Simple Games with Externalities Abstract: We propose a generalization of simple games to situations with coalitional externalities. The main novelty of our generalization is a monotonicity property that," UB School of Economics Working Papers 2015/328, University of Barcelona School of Economics.
    20. Ines Lindner, 2012. "Annick Laruelle and Federico Valenciano: Voting and collective decision-making," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 161-179, January.

    More about this item

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D7 - Microeconomics - - Analysis of Collective Decision-Making

    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:ema:worpap:2007-07. 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: Lisa Collin (email available below). General contact details of provider: https://edirc.repec.org/data/themafr.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.