IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/115407.html
   My bibliography  Save this paper

A General Model for Multi-Parameter Weighted Voting Games

Author

Listed:
  • Bhattacherjee, Sanjay
  • Chakravarty, Satya R.
  • Sarkar, Palash

Abstract

This article introduces a general model for voting games with multiple weight vectors. Each weight vector characterises a parameter representing a distinct aspect of the voting mechanism. Our main innovation is to model the winning condition by an arbitrary dichotomous function which determines whether a coalition is winning based on the weights that the coalition has for the different parameters. Previously studied multi-parameter games are obtained as particular cases of the general model. We identify a new and interesting class of games, that we call hyperplane voting games, which are compactly expressible in the new model, but not necessarily so in the previous models. For the general model of voting games that we introduce, we describe dynamic programming algorithms for determining various quantities required for computing different voting power indices. Specialising to the known classes of multi-parameter games, our algorithms provide unified and simpler alternatives to previously proposed algorithms.

Suggested Citation

  • Bhattacherjee, Sanjay & Chakravarty, Satya R. & Sarkar, Palash, 2022. "A General Model for Multi-Parameter Weighted Voting Games," MPRA Paper 115407, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:115407
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/115407/1/MPRA_paper_115407.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Einy, Ezra & Peleg, Bezalel, 1991. "Linear measures of inequality for cooperative games," Journal of Economic Theory, Elsevier, vol. 53(2), pages 328-344, April.
    3. Algaba, E. & Bilbao, J.M. & Fernandez, J.R., 2007. "The distribution of power in the European Constitution," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1752-1766, February.
    4. Bolus, Stefan, 2011. "Power indices of simple games and vector-weighted majority games by means of binary decision diagrams," European Journal of Operational Research, Elsevier, vol. 210(2), pages 258-272, April.
    5. Maschler, M & Owen, G, 1989. "The Consistent Shapley Value for Hyperplane Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(4), pages 389-407.
    6. 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.
    7. Deineko, Vladimir G. & Woeginger, Gerhard J., 2006. "On the dimension of simple monotonic games," European Journal of Operational Research, Elsevier, vol. 170(1), pages 315-318, April.
    8. Laruelle,Annick & Valenciano,Federico, 2011. "Voting and Collective Decision-Making," Cambridge Books, Cambridge University Press, number 9780521182638, November.
    9. Algaba, E. & Bilbao, J. M. & Fernandez Garcia, J. R. & Lopez, J. J., 2003. "Computing power indices in weighted multiple majority games," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 63-80, August.
    10. 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.
    11. Chakravarty,Satya R. & Mitra,Manipushpak & Sarkar,Palash, 2015. "A Course on Cooperative Game Theory," Cambridge Books, Cambridge University Press, number 9781107058798, November.
    12. R J Johnston, 1978. "On the Measurement of Power: Some Reactions to Laver," Environment and Planning A, , vol. 10(8), pages 907-914, August.
    13. Chaowen Yu, 2022. "Hyperplane games, prize games and NTU values," Theory and Decision, Springer, vol. 93(2), pages 359-370, September.
    14. Weber, Matthias, 2016. "Two-tier voting: Measuring inequality and specifying the inverse power problem," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 40-45.
    15. Rae, Douglas W., 1969. "Decision-Rules and Individual Values in Constitutional Choice," American Political Science Review, Cambridge University Press, vol. 63(1), pages 40-56, March.
    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. Somdeb Lahiri, 2021. "Pattanaik's axioms and the existence of winners preferred with probability at least half," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(2), pages 109-122.
    2. Bhattacherjee, Sanjay & Sarkar, Palash, 2017. "Correlation and inequality in weighted majority voting games," MPRA Paper 83168, University Library of Munich, Germany.
    3. 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.
    4. 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.
    5. Michela Chessa, 2014. "A generating functions approach for computing the Public Good index efficiently," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 658-673, July.
    6. Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting power in the EU council of ministers and fair decision making in distributive politics," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
    7. Pavel Konyukhovskiy & Victoria Holodkova & Aleksander Titov, 2019. "Modeling Competition between Countries in the Development of Arctic Resources," Resources, MDPI, vol. 8(1), pages 1-17, March.
    8. Kurz, Sascha & Maaser, Nicola & Napel, Stefan, 2018. "Fair representation and a linear Shapley rule," Games and Economic Behavior, Elsevier, vol. 108(C), pages 152-161.
    9. Ibarzabal, Nora & Laruelle, Annick, 2018. "Ghost seats in parliaments," European Journal of Operational Research, Elsevier, vol. 264(1), pages 354-363.
    10. Michel Grabisch & Agnieszka Rusinowska, 2007. "Influence Indices," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00142479, HAL.
      • Agnieszka Rusinowska & Michel Grabisch, 2007. "Influence Indices," Working Papers 0705, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
      • Michel Grabisch & Agnieszka Rusinowska, 2007. "Influence Indices," Post-Print halshs-00142479, HAL.
    11. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence in a social network," Theory and Decision, Springer, vol. 69(1), pages 69-96, July.
    12. Annick Laruelle & Federico Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Public Choice, Springer, vol. 125(1), pages 17-41, July.
    13. Sanjay Bhattacherjee & Palash Sarkar, 2021. "Weighted voting procedure having a unique blocker," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 279-295, March.
    14. Ibarzabal Laka, Nora & Laruelle, Annick, 2015. "Ghost seats in the Basque Parliament," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    15. Annick Laruelle & Federico Valenciano, 2001. "Shapley-Shubik and Banzhaf Indices Revisited," Mathematics of Operations Research, INFORMS, vol. 26(1), pages 89-104, February.
    16. Michel Grabisch & Agnieszka Rusinowska, 2009. "Measuring influence in command games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 177-209, August.
    17. 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.
    18. 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.
    19. Antonakakis, Nikolaos & Badinger, Harald & Reuter, Wolf Heinrich, 2014. "From Rome to Lisbon and Beyond: Member States' Power, Efficiency, and Proportionality in the EU Council of Ministers," Department of Economics Working Paper Series 175, WU Vienna University of Economics and Business.
    20. 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.

    More about this item

    Keywords

    weighted majority voting game; multi-parameter games; Boolean formula; voting power; dynamic programming;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:pra:mprapa:115407. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.