IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v13y2021i1p6-d711371.html

Dynamic Programming for Computing Power Indices for Weighted Voting Games with Precoalitions

Author

Listed:
  • Jochen Staudacher

    (Fakultät Informatik, Hochschule Kempten, 87435 Kempten, Germany)

  • Felix Wagner

    (Fakultät Informatik, Hochschule Kempten, 87435 Kempten, Germany)

  • Jan Filipp

    (Fakultät Informatik, Hochschule Kempten, 87435 Kempten, Germany)

Abstract

We study the efficient computation of power indices for weighted voting games with precoalitions amongst subsets of players (reflecting, e.g., ideological proximity) using the paradigm of dynamic programming. Starting from the state-of-the-art algorithms for computing the Banzhaf and Shapley–Shubik indices for weighted voting games, we present a framework for fast algorithms for the three most common power indices with precoalitions, i.e., the Owen index, the Banzhaf–Owen index and the symmetric coalitional Banzhaf index, and point out why our new algorithms are applicable for large numbers of players. We discuss implementations of our algorithms for the three power indices with precoalitions in C++ and review computing times, as well as storage requirements.

Suggested Citation

  • Jochen Staudacher & Felix Wagner & Jan Filipp, 2021. "Dynamic Programming for Computing Power Indices for Weighted Voting Games with Precoalitions," Games, MDPI, vol. 13(1), pages 1-17, December.
    • Handle: RePEc:gam:jgames:v:13:y:2021:i:1:p:6-:d:711371
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/13/1/6/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/13/1/6/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Kóczy, László Á., 2012. "Beyond Lisbon: Demographic trends and voting power in the European Union Council of Ministers," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 152-158.
    3. László Á. Kóczy, 2021. "Brexit and Power in the Council of the European Union," Games, MDPI, vol. 12(2), pages 1-10, June.
    4. Cesarino Bertini & Josep Freixas & Gianfranco Gambarelli & Izabella Stach, 2013. "Comparing Power Indices," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-19.
    5. repec:cup:apsrev:v:48:y:1954:i:03:p:787-792_00 is not listed on IDEAS
    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. Dóra Gréta Petróczy & László Csató, 2026. "Voting Power in the Council of the European Union: A Comprehensive Sensitivity Analysis," Group Decision and Negotiation, Springer, vol. 35(1), pages 1-22, March.
    3. László Á. Kóczy, 2016. "Power Indices When Players can Commit to Reject Coalitions," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 33(1), pages 77-91, August.
    4. Meyer, Eric, 2013. "Die Macht der Mitgliedstaaten im Ministerrat der EU und im Ministerrat für Fragen der Währungsunion nach dem Vertrag von Lissabon," Beiträge zur angewandten Wirtschaftsforschung 36, University of Münster, Center of Applied Economic Research Münster (CAWM).
    5. repec:has:discpr:1611 is not listed on IDEAS
    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. A. Saavedra-Nieves, 2023. "On stratified sampling for estimating coalitional values," Annals of Operations Research, Springer, vol. 320(1), pages 325-353, January.
    8. Sanjay Bhattacherjee & Satya R. Chakravarty & Palash Sarkar, 2025. "A general model for multi-parameter weighted voting games," International Journal of Game Theory, Springer;Game Theory Society, vol. 54(1), pages 1-36, June.
    9. T'imea Kov'acs & D'ora Gr'eta Petr'oczy & G'abor P'asztor, 2025. "The impact of the European Union's enlargement with the Western Balkans and the Association Trio on the power of member states in the Council," Papers 2508.08914, arXiv.org.
    10. Laszlo A. Koczy & Peter Biro & Balazs Sziklai, 2017. "US vs. European Apportionment Practices: The Conflict between Monotonicity and Proportionality," KRTK-KTI WORKING PAPERS 1716, Institute of Economics, Centre for Economic and Regional Studies.
    11. 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.
    12. Sylvain Béal & Marc Deschamps & Mostapha Diss & Issofa Moyouwou, 2022. "Inconsistent weighting in weighted voting games," Public Choice, Springer, vol. 191(1), pages 75-103, April.
    13. A. Saavedra-Nieves & M. G. Fiestras-Janeiro, 2021. "Sampling methods to estimate the Banzhaf–Owen value," Annals of Operations Research, Springer, vol. 301(1), pages 199-223, June.
    14. Sziklai, Balázs R. & Kóczy, László Á. & Csercsik, Dávid, 2020. "The impact of Nord Stream 2 on the European gas market bargaining positions," Energy Policy, Elsevier, vol. 144(C).
    15. László Á. Kóczy & Balázs Sziklai, 2013. "Electing the Pope," Working Paper Series 1301, Óbuda University, Keleti Faculty of Business and Management.
    16. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2010. "Applying relation algebra and RelView to measures in a social network," European Journal of Operational Research, Elsevier, vol. 202(1), pages 182-195, April.
    17. Fabien Lange & László Kóczy, 2013. "Power indices expressed in terms of minimal winning coalitions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(2), pages 281-292, July.
    18. A. Palestini & G. Pignataro, 2013. "A multi-factor inequality approach to a transfer scheme: the case of Common Agricultural Policy," Working Papers wp891, Dipartimento Scienze Economiche, Universita' di Bologna.
    19. Fan, Michelle Xiaomin & Gong, Doudou & Kong, Qianqian & Yang, Hui, 2026. "Linear efficient and symmetric power indices," Economics Letters, Elsevier, vol. 260(C).
    20. Hermida-Rivera, Héctor, 2025. "Minimal stable voting rules," Games and Economic Behavior, Elsevier, vol. 153(C), pages 541-553.
    21. Csaba G. Tóth, 2025. "A New Approach to Understanding Population Change in Central and Eastern Europe," Population and Development Review, The Population Council, Inc., vol. 51(4), pages 1435-1465, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;

    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:gam:jgames:v:13:y:2021:i:1:p:6-:d:711371. 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: MDPI Indexing Manager The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (email available below). General contact details of provider: https://www.mdpi.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.