IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v30y2021i2d10.1007_s10726-020-09718-7.html
   My bibliography  Save this article

An Appropriate Way to Extend the Banzhaf Index for Multiple Levels of Approval

Author

Listed:
  • Josep Freixas

    (Universitat Politècnica de Catalunya)

  • Montserrat Pons

    (Universitat Politècnica de Catalunya)

Abstract

The Banzhaf power index for games admits several extensions if the players have more than two ordered voting options. In this paper we prove that the most intuitive and recognized extension of the index fails to preserve the desirability relation for games with more than three ordered input levels of approval, a failure that undermines the index to be a good measure of power. This leads us to think of an alternative to the Banzhaf index for several input levels of approval. We propose a candidate for which it is proved that: (1) coincides with the Banzhaf index for simple games, (2) it is proportional to its known extension for three levels of approval, and (3) preserves the desirability relation regardless of the number of input levels of approval. This new index is based on measuring the total capacity the player has to alter the outcome. In addition, it can be expressed through a very appropriate mathematical formulation that greatly facilitates its computation. Defining extensions of well-established notions in a wider context requires a careful analysis. Different extensions can provide complementary nuances and, when this occurs, none of them can be considered to be ‘the’ extension. As shown in this paper, this situation applies when trying to extend the Banzhaf power index from simple games to the broader context of games with several ordered input levels of approval.

Suggested Citation

  • Josep Freixas & Montserrat Pons, 2021. "An Appropriate Way to Extend the Banzhaf Index for Multiple Levels of Approval," Group Decision and Negotiation, Springer, vol. 30(2), pages 447-462, April.
  • Handle: RePEc:spr:grdene:v:30:y:2021:i:2:d:10.1007_s10726-020-09718-7
    DOI: 10.1007/s10726-020-09718-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10726-020-09718-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10726-020-09718-7?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. M. Josune Albizuri & Luis M. Ruiz, 2001. "A new axiomatization of the Banzhaf semivalue," Spanish Economic Review, Springer;Spanish Economic Association, vol. 3(2), pages 97-109.
    2. Josep Freixas, 2005. "Banzhaf Measures for Games with Several Levels of Approval in the Input and Output," Annals of Operations Research, Springer, vol. 137(1), pages 45-66, July.
    3. 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.
    4. Rana Barua & Satya R. Chakravarty & Sonali Roy, 2005. "A New Characterization Of The Banzhaf Index Of Power," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(04), pages 545-553.
    5. Ankan Bhaumik & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2020. "Hesitant interval-valued intuitionistic fuzzy-linguistic term set approach in Prisoners’ dilemma game theory using TOPSIS: a case study on Human-trafficking," 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. 28(2), pages 797-816, June.
    6. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    7. Hsiao, Chih-Ru & Raghavan, T E S, 1992. "Monotonicity and Dummy Free Property for Multi-choice Cooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 301-312.
    8. André Casajus, 2011. "Marginality, differential marginality, and the Banzhaf value," Theory and Decision, Springer, vol. 71(3), pages 365-372, September.
    9. 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.
    10. J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro, 2017. "Power Indices and Minimal Winning Coalitions for Simple Games in Partition Function Form," Group Decision and Negotiation, Springer, vol. 26(6), pages 1231-1245, November.
    11. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    12. Josep Freixas, 2020. "The Banzhaf Value for Cooperative and Simple Multichoice Games," Group Decision and Negotiation, Springer, vol. 29(1), pages 61-74, February.
    13. Freixas, Josep, 2012. "Probabilistic power indices for voting rules with abstention," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 89-99.
    14. Fanyong Meng & Qiang Zhang & Xiaohong Chen, 2017. "Fuzzy Multichoice Games with Fuzzy Characteristic Functions," Group Decision and Negotiation, Springer, vol. 26(3), pages 565-595, May.
    15. 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.
    16. Chang, Pao-Li & Chua, Vincent C.H. & Machover, Moshe, 2006. "L S Penrose's limit theorem: Tests by simulation," Mathematical Social Sciences, Elsevier, vol. 51(1), pages 90-106, January.
    17. Lindner, Ines & Owen, Guillermo, 2007. "Cases where the Penrose limit theorem does not hold," Mathematical Social Sciences, Elsevier, vol. 53(3), pages 232-238, May.
    18. Parker, Cameron, 2012. "The influence relation for ternary voting games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 867-881.
    19. Giulia Bernardi, 2018. "A New Axiomatization of the Banzhaf Index for Games with Abstention," Group Decision and Negotiation, Springer, vol. 27(1), pages 165-177, February.
    20. R J Johnston, 1978. "On the Measurement of Power: Some Reactions to Laver," Environment and Planning A, , vol. 10(8), pages 907-914, August.
    21. 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.
    22. André Casajus, 2012. "Amalgamating players, symmetry, and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 497-515, August.
    23. Guillermo Owen, 1975. "Multilinear extensions and the banzhaf value," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 22(4), pages 741-750, December.
    24. Feltkamp, Vincent, 1995. "Alternative Axiomatic Characterizations of the Shapley and Banzhaf Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(2), pages 179-186.
    25. Dubey, Pradeep & Einy, Ezra & Haimanko, Ori, 2005. "Compound voting and the Banzhaf index," Games and Economic Behavior, Elsevier, vol. 51(1), pages 20-30, April.
    26. Edward M. Bolger, 2002. "Characterizations of two power indices for voting games with r alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(4), pages 709-721.
    27. Hsiao Chih-Ru & Raghavan T. E. S., 1993. "Shapley Value for Multichoice Cooperative Games, I," Games and Economic Behavior, Elsevier, vol. 5(2), pages 240-256, April.
    28. Josep Freixas & William S. Zwicker, 2003. "Weighted voting, abstention, and multiple levels of approval," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(3), pages 399-431, December.
    29. 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.
    30. Einy, Ezra, 1985. "The desirability relation of simple games," Mathematical Social Sciences, Elsevier, vol. 10(2), pages 155-168, October.
    31. Bolger, E M, 1986. "Power Indices for Multicandidate Voting Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 175-186.
    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, 2022. "A critical analysis on the notion of power," Annals of Operations Research, Springer, vol. 318(2), pages 911-933, November.
    2. Izabella Stach, 2022. "Reformulation of Public Help Index θ Using Null Player Free Winning Coalitions," Group Decision and Negotiation, Springer, vol. 31(2), pages 317-334, April.
    3. 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.
    4. Bertrand Mbama Engoulou & Pierre Wambo & Lawrence Diffo Lambo, 2023. "Banzhaf–Coleman–Dubey–Shapley sensitivity index for simple multichoice voting games," Annals of Operations Research, Springer, vol. 328(2), pages 1349-1364, September.
    5. Bertrand Mbama Engoulou & Pierre Wambo & Lawrence Diffo Lambo, 2023. "A Characterization of the Totally Critical Raw Banzhaf Power Index on Dichotomous Voting Games with Several Levels of Approval in Input," Group Decision and Negotiation, Springer, vol. 32(4), pages 871-888, August.

    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. 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.
    2. Josep Freixas, 2020. "The Banzhaf Value for Cooperative and Simple Multichoice Games," Group Decision and Negotiation, Springer, vol. 29(1), pages 61-74, February.
    3. 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.
    4. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Dictator and Opinion Leader Properties," Tinbergen Institute Discussion Papers 09-052/1, Tinbergen Institute.
    5. Bertrand Mbama Engoulou & Pierre Wambo & Lawrence Diffo Lambo, 2023. "A Characterization of the Totally Critical Raw Banzhaf Power Index on Dichotomous Voting Games with Several Levels of Approval in Input," Group Decision and Negotiation, Springer, vol. 32(4), pages 871-888, August.
    6. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence with an ordered set of possible actions," Theory and Decision, Springer, vol. 69(4), pages 635-656, October.
    7. René Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring power and satisfaction in societies with opinion leaders: an axiomatization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 671-683, September.
    8. 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.
    9. Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2021. "Influence in weighted committees," European Economic Review, Elsevier, vol. 132(C).
    10. Sébastien Courtin & Zéphirin Nganmeni & Bertrand Tchantcho, 2016. "The Shapley–Shubik power index for dichotomous multi-type games," Theory and Decision, Springer, vol. 81(3), pages 413-426, September.
    11. 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.
    12. Sascha Kurz, 2016. "The inverse problem for power distributions in committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(1), pages 65-88, June.
    13. Sascha Kurz, 2014. "Measuring Voting Power in Convex Policy Spaces," Economies, MDPI, vol. 2(1), pages 1-33, March.
    14. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "Influence functions, followers and command games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
    15. 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.
    16. Freixas, Josep & Zwicker, William S., 2009. "Anonymous yes-no voting with abstention and multiple levels of approval," Games and Economic Behavior, Elsevier, vol. 67(2), pages 428-444, November.
    17. Courtin, Sébastien & Nganmeni, Zéphirin & Tchantcho, Bertrand, 2017. "Dichotomous multi-type games with a coalition structure," Mathematical Social Sciences, Elsevier, vol. 86(C), pages 9-17.
    18. M. Álvarez-Mozos & O. Tejada, 2015. "The Banzhaf value in the presence of externalities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 781-805, April.
    19. Michel Grabisch & Agnieszka Rusinowska, 2009. "A model of influence with a continuum of actions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00464460, HAL.
    20. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "A model of influence with a continuum of actions," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 576-587.

    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:grdene:v:30:y:2021:i:2:d:10.1007_s10726-020-09718-7. 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.