IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v216y2012i2p367-375.html
   My bibliography  Save this article

On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices

Author

Listed:
  • Freixas, Josep
  • Marciniak, Dorota
  • Pons, Montserrat

Abstract

In this paper, we characterize the games in which Johnston, Shapley–Shubik and Penrose–Banzhaf–Coleman indices are ordinally equivalent, meaning that they rank players in the same way. We prove that these three indices are ordinally equivalent in semicomplete simple games, which is a newly defined class that contains complete games and includes most of the real–world examples of binary voting systems. This result constitutes a twofold extension of Diffo Lambo and Moulen’s result (Diffo Lambo and Moulen, 2002) in the sense that ordinal equivalence emerges for three power indices (not just for the Shapley–Shubik and Penrose–Banzhaf–Coleman indices), and it holds for a class of games strictly larger than the class of complete games.

Suggested Citation

  • Freixas, Josep & Marciniak, Dorota & Pons, Montserrat, 2012. "On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices," European Journal of Operational Research, Elsevier, vol. 216(2), pages 367-375.
  • Handle: RePEc:eee:ejores:v:216:y:2012:i:2:p:367-375
    DOI: 10.1016/j.ejor.2011.07.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711006606
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2011.07.028?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Dennis Leech, 2002. "Voting Power in the Governance of the International Monetary Fund," Annals of Operations Research, Springer, vol. 109(1), pages 375-397, January.
    2. Annick Laruelle & Federico Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Public Choice, Springer, vol. 125(1), pages 17-41, July.
    3. Roland Pongou & Bertrand Tchantcho & Lawrence Diffo Lambo, 2011. "Political influence in multi-choice institutions: cyclicity, anonymity, and transitivity," Theory and Decision, Springer, vol. 70(2), pages 157-178, February.
    4. Taylor Alan & Zwicker William, 1993. "Weighted Voting, Multicameral Representation, and Power," Games and Economic Behavior, Elsevier, vol. 5(1), pages 170-181, January.
    5. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    6. Tchantcho, Bertrand & Lambo, Lawrence Diffo & Pongou, Roland & Engoulou, Bertrand Mbama, 2008. "Voters' power in voting games with abstention: Influence relation and ordinal equivalence of power theories," Games and Economic Behavior, Elsevier, vol. 64(1), pages 335-350, September.
    7. Josep Freixas, 2010. "On ordinal equivalence of the Shapley and Banzhaf values for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 513-527, October.
    8. R J Johnston, 1978. "On the Measurement of Power: Some Reactions to Laver," Environment and Planning A, , vol. 10(8), pages 907-914, August.
    9. Leech, Dennis, 2002. "Voting Power In The Governance Of The International Monetary Fund," Economic Research Papers 269354, University of Warwick - Department of Economics.
    10. Cook, Wade D., 2006. "Distance-based and ad hoc consensus models in ordinal preference ranking," European Journal of Operational Research, Elsevier, vol. 172(2), pages 369-385, July.
    11. Obata, Tsuneshi & Ishii, Hiroaki, 2003. "A method for discriminating efficient candidates with ranked voting data," European Journal of Operational Research, Elsevier, vol. 151(1), pages 233-237, November.
    12. Khaled Jabeur & Jean-Marc Martel & Slim Ben Khélifa, 2004. "A Distance-Based Collective Preorder Integrating the Relative Importance of the Group's Members," Group Decision and Negotiation, Springer, vol. 13(4), pages 327-349, July.
    13. Jane Friedman & Lynn Mcgrath & Cameron Parker, 2006. "Achievable Hierarchies In Voting Games," Theory and Decision, Springer, vol. 61(4), pages 305-318, December.
    14. Carreras, Francesc & Freixas, Josep, 2008. "On ordinal equivalence of power measures given by regular semivalues," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 221-234, March.
    15. Carreras, Francesc & Freixas, Josep, 1996. "Complete simple games," Mathematical Social Sciences, Elsevier, vol. 32(2), pages 139-155, October.
    16. Alonso-Meijide, J.M. & Bilbao, J.M. & Casas-Méndez, B. & Fernández, J.R., 2009. "Weighted multiple majority games with unions: Generating functions and applications to the European Union," European Journal of Operational Research, Elsevier, vol. 198(2), pages 530-544, October.
    17. Lawrence Diffo Lambo & Joël Moulen, 2002. "Ordinal equivalence of power notions in voting games," Theory and Decision, Springer, vol. 53(4), pages 313-325, December.
    18. Josep Freixas & Montserrat Pons, 2010. "Hierarchies achievable in simple games," Theory and Decision, Springer, vol. 68(4), pages 393-404, April.
    19. Sueyoshi, Toshiyuki & Shang, Jennifer & Chiang, Wen-Chyuan, 2009. "A decision support framework for internal audit prioritization in a rental car company: A combined use between DEA and AHP," European Journal of Operational Research, Elsevier, vol. 199(1), pages 219-231, November.
    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. Josep Freixas & Montserrat Pons, 2017. "Using the Multilinear Extension to Study Some Probabilistic Power Indices," Group Decision and Negotiation, Springer, vol. 26(3), pages 437-452, May.
    2. Pongou, Roland & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Power theories for multi-choice organizations and political rules: Rank-order equivalence," Operations Research Perspectives, Elsevier, vol. 1(1), pages 42-49.
    3. Chameni Nembua, C. & Miamo Wendji, C., 2016. "Ordinal equivalence of values, Pigou–Dalton transfers and inequality in TU-games," Games and Economic Behavior, Elsevier, vol. 99(C), pages 117-133.
    4. Josep Freixas & Montserrat Pons, 2022. "A critical analysis on the notion of power," Annals of Operations Research, Springer, vol. 318(2), pages 911-933, November.
    5. Freixas, Josep & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Achievable hierarchies in voting games with abstention," European Journal of Operational Research, Elsevier, vol. 236(1), pages 254-260.
    6. Kong, Qianqian & Peters, Hans, 2023. "Power indices for networks, with applications to matching markets," European Journal of Operational Research, Elsevier, vol. 306(1), pages 448-456.
    7. Gusev, Vasily V., 2023. "Set-weighted games and their application to the cover problem," European Journal of Operational Research, Elsevier, vol. 305(1), pages 438-450.
    8. Constandina Koki & Stefanos Leonardos, 2019. "Coalitions and Voting Power in the Greek Parliament of 2012: A Case-Study," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 35(4), pages 295-313, April.
    9. Josep Freixas & Montserrat Pons, 2015. "Success and decisiveness on proper symmetric games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 779-794, December.
    10. Gusev, Vasily V., 2020. "The vertex cover game: Application to transport networks," Omega, Elsevier, vol. 97(C).
    11. Freixas, Josep & Kurz, Sascha, 2013. "The golden number and Fibonacci sequences in the design of voting structures," European Journal of Operational Research, Elsevier, vol. 226(2), pages 246-257.
    12. Joseph Armel Momo Kenfack & Bertrand Tchantcho & Bill Proces Tsague, 2019. "On the ordinal equivalence of the Jonhston, Banzhaf and Shapley–Shubik power indices for voting games with abstention," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 647-671, June.
    13. Freixas, Josep & Kaniovski, Serguei, 2014. "The minimum sum representation as an index of voting power," European Journal of Operational Research, Elsevier, vol. 233(3), pages 739-748.
    14. Matteo Migheli, 2016. "Measuring Representativeness in Different Electoral Systems, Using Italian and Dutch Data," Group Decision and Negotiation, Springer, vol. 25(4), pages 723-748, July.
    15. Freixas, Josep & Kurz, Sascha, 2016. "The cost of getting local monotonicity," European Journal of Operational Research, Elsevier, vol. 251(2), pages 600-612.
    16. Fabi'an Riquelme & Pablo Gonz'alez-Cantergiani & Gabriel Godoy, 2018. "Voting power of political parties in the Senate of Chile during the whole binomial system period: 1990-2017," Papers 1808.07854, arXiv.org, revised Sep 2019.
    17. Cheung, Wai-Shun & Ng, Tuen-Wai, 2014. "A three-dimensional voting system in Hong Kong," European Journal of Operational Research, Elsevier, vol. 236(1), pages 292-297.
    18. Boyang Dai & Xiangfeng Yang & Xiaoyue Liu, 2022. "Shapley Value of Uncertain Coalitional Game based on Hurwicz Criterion with Application to Water Resource Allocation," Group Decision and Negotiation, Springer, vol. 31(1), pages 241-260, February.
    19. Josep Freixas & Roberto Lucchetti, 2016. "Power in voting rules with abstention: an axiomatization of a two components power index," Annals of Operations Research, Springer, vol. 244(2), pages 455-474, September.
    20. Vasily V. Gusev, 2021. "Set-weighted games and their application to the cover problem," HSE Working papers WP BRP 247/EC/2021, National Research University Higher School of Economics.

    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. Freixas, Josep & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Achievable hierarchies in voting games with abstention," European Journal of Operational Research, Elsevier, vol. 236(1), pages 254-260.
    2. Freixas, Josep & Kurz, Sascha, 2013. "The golden number and Fibonacci sequences in the design of voting structures," European Journal of Operational Research, Elsevier, vol. 226(2), pages 246-257.
    3. Pongou, Roland & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Power theories for multi-choice organizations and political rules: Rank-order equivalence," Operations Research Perspectives, Elsevier, vol. 1(1), pages 42-49.
    4. Parker, Cameron, 2012. "The influence relation for ternary voting games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 867-881.
    5. Joseph Armel Momo Kenfack & Bertrand Tchantcho & Bill Proces Tsague, 2019. "On the ordinal equivalence of the Jonhston, Banzhaf and Shapley–Shubik power indices for voting games with abstention," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 647-671, June.
    6. Monisankar Bishnu & Sonali Roy, 2012. "Hierarchy of players in swap robust voting games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 11-22, January.
    7. Josep Freixas & Sascha Kurz, 2014. "Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum," Annals of Operations Research, Springer, vol. 222(1), pages 317-339, November.
    8. Carreras, Francesc & Freixas, Josep, 2008. "On ordinal equivalence of power measures given by regular semivalues," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 221-234, March.
    9. Freixas, Josep & Kaniovski, Serguei, 2014. "The minimum sum representation as an index of voting power," European Journal of Operational Research, Elsevier, vol. 233(3), pages 739-748.
    10. Josep Freixas & Roberto Lucchetti, 2016. "Power in voting rules with abstention: an axiomatization of a two components power index," Annals of Operations Research, Springer, vol. 244(2), pages 455-474, September.
    11. Friedman, Jane & Parker, Cameron, 2018. "The conditional Shapley–Shubik measure for ternary voting games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 379-390.
    12. Josep Freixas & Montserrat Pons, 2017. "Using the Multilinear Extension to Study Some Probabilistic Power Indices," Group Decision and Negotiation, Springer, vol. 26(3), pages 437-452, May.
    13. Roland Pongou & Bertrand Tchantcho & Lawrence Diffo Lambo, 2011. "Political influence in multi-choice institutions: cyclicity, anonymity, and transitivity," Theory and Decision, Springer, vol. 70(2), pages 157-178, February.
    14. 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.
    15. Julien Reynaud & Fabien Lange & Łukasz Gątarek & Christian Thimann, 2011. "Proximity in Coalition Building," Central European Journal of Economic Modelling and Econometrics, Central European Journal of Economic Modelling and Econometrics, vol. 3(3), pages 111-132, September.
    16. Josep Freixas & Montserrat Pons, 2022. "A critical analysis on the notion of power," Annals of Operations Research, Springer, vol. 318(2), pages 911-933, November.
    17. Zineb Abidi & Matthieu Leprince & Vincent Merlin, 2020. "Power Inequality in Inter-communal Structures: The Simulated Impact of a Reform in the Case of the Municipalities in Western France," Post-Print halshs-02996998, HAL.
    18. Chameni Nembua, C. & Miamo Wendji, C., 2016. "Ordinal equivalence of values, Pigou–Dalton transfers and inequality in TU-games," Games and Economic Behavior, Elsevier, vol. 99(C), pages 117-133.
    19. Dwight Bean, 2012. "Proportional quota weighted voting system hierarchies II," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 907-918, October.
    20. Josep Freixas & Montserrat Pons, 2010. "Hierarchies achievable in simple games," Theory and Decision, Springer, vol. 68(4), pages 393-404, April.

    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:eee:ejores:v:216:y:2012:i:2:p:367-375. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.