IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v31y2021i2p61-76id1576.html
   My bibliography  Save this article

Computing power indices for weighted voting games via dynamic programming

Author

Listed:
  • Jochen Staudacher
  • László Á. Kóczy
  • Izabella Stach
  • Jan Filipp
  • Marcus Kramer
  • Till Noffke
  • Linuss Olsson
  • Jonas Pichler
  • Tobias Singer

Abstract

We study the efficient computation of power indices for weighted voting games using the paradigm of dynamic programming. We survey the state-of-the-art algorithms for computing the Banzhaf and Shapley-Shubik indices and point out how these approaches carry over to related power indices. Within a unified framework, we present new efficient algorithms for the Public Good index and a recently proposed power index based on minimal winning coalitions of the smallest size, as well as a very first method for computing the Johnston indices for weighted voting games efficiently. We introduce a software package providing fast C++ implementations of all the power indices mentioned in this article, discuss computing times, as well as storage requirements.

Suggested Citation

  • Jochen Staudacher & László Á. Kóczy & Izabella Stach & Jan Filipp & Marcus Kramer & Till Noffke & Linuss Olsson & Jonas Pichler & Tobias Singer, 2021. "Computing power indices for weighted voting games via dynamic programming," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(2), pages 123-145.
    • Handle: RePEc:wut:journl:v:31:y:2021:i:2:p:61-76:id:1576
    DOI: 10.37190/ord210206
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/1576%20-%20published.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.37190/ord210206?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
    ---><---

    References listed on IDEAS

    as
    1. Gilboa,Itzhak, 2009. "Theory of Decision under Uncertainty," Cambridge Books, Cambridge University Press, number 9780521741231.
    2. Pattanaik, Prasanta K, 1970. "Sufficient Conditions for the Existence of a Choice Set Under Majority Voting," Econometrica, Econometric Society, vol. 38(1), pages 165-170, January.
    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. Nicola Ranger & Falk Nieh�rster, 2011. "Deep uncertainty in long-term hurricane risk: scenario generation and implications for future climate experiments," GRI Working Papers 51, Grantham Research Institute on Climate Change and the Environment.
    2. Crès, Hervé & Tvede, Mich, 2022. "Aggregation of opinions in networks of individuals and collectives," Journal of Economic Theory, Elsevier, vol. 199(C).
    3. Kemal Ozbek, 2024. "Expected utility, independence, and continuity," Theory and Decision, Springer, vol. 97(1), pages 1-22, August.
    4. Basieva, Irina & Khrennikova, Polina & Pothos, Emmanuel M. & Asano, Masanari & Khrennikov, Andrei, 2018. "Quantum-like model of subjective expected utility," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 150-162.
    5. Dietz, Simon, 2012. "The treatment of risk and uncertainty in the US social cost of carbon for regulatory impact analysis," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 6, pages 1-12.
    6. Carvalho, M., 2012. "Static vs Dynamic Auctions with Ambiguity Averse Bidders," Other publications TiSEM 1f078e67-88ec-46e3-ae18-1, Tilburg University, School of Economics and Management.
    7. Maximilian Blesch & Philipp Eisenhauer, 2021. "Robust decision-making under risk and ambiguity," Papers 2104.12573, arXiv.org, revised Oct 2021.
    8. Guanyi Wang, 2024. "Robust Network Targeting with Multiple Nash Equilibria," Papers 2410.20860, arXiv.org, revised Nov 2024.
    9. Heyen, Daniel, 2018. "Ambiguity aversion under maximum-likelihood updating," LSE Research Online Documents on Economics 80342, London School of Economics and Political Science, LSE Library.
    10. Takao Asano & Hiroyuki Kojima, 2022. "Choquet Integrals and Belief Functions," KIER Working Papers 1077, Kyoto University, Institute of Economic Research.
    11. Ranger, Nicola & Niehörster, Falk, 2011. "Deep uncertainty in long-term hurricane risk: scenario generation and implications for future climate experiments," LSE Research Online Documents on Economics 37587, London School of Economics and Political Science, LSE Library.
    12. Stephen C. Newbold & Charles Griffiths & Chris Moore & Ann Wolverton & Elizabeth Kopits, 2013. "A Rapid Assessment Model For Understanding The Social Cost Of Carbon," Climate Change Economics (CCE), World Scientific Publishing Co. Pte. Ltd., vol. 4(01), pages 1-40.
    13. Ikefuji, Masako & Laeven, Roger J.A. & Magnus, Jan R. & Muris, Chris, 2020. "Expected utility and catastrophic risk in a stochastic economy–climate model," Journal of Econometrics, Elsevier, vol. 214(1), pages 110-129.
    14. Xiangyu Qu, 2017. "Separate aggregation of beliefs and values under ambiguity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(2), pages 503-519, February.
    15. M. Ali Khan & Metin Uyanık, 2021. "Topological connectedness and behavioral assumptions on preferences: a two-way relationship," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 411-460, March.
    16. Zappia, Carlo, 2021. "Leonard Savage, The Ellsberg Paradox, And The Debate On Subjective Probabilities: Evidence From The Archives," Journal of the History of Economic Thought, Cambridge University Press, vol. 43(2), pages 169-192, June.
    17. Giocoli, Nicola, 2011. "From Wald to Savage: homo economicus becomes a Bayesian statistician," MPRA Paper 34117, University Library of Munich, Germany.
    18. Tanaka, Shigenori & Umegaki, Toshihito & Nishiyama, Akihiro & Kitoh-Nishioka, Hirotaka, 2022. "Dynamical free energy based model for quantum decision making," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    19. Barnett, William A. & Han, Qing & Zhang, Jianbo, 2021. "Monetary services aggregation under uncertainty: A behavioral economics extension using Choquet expectation," Journal of Economic Behavior & Organization, Elsevier, vol. 182(C), pages 437-447.
    20. Tamini, Lota D., 2012. "Optimal quality choice under uncertainty on market development," MPRA Paper 40845, University Library of Munich, Germany.

    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:wut:journl:v:31:y:2021:i:2:p:61-76:id:1576. 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: Adam Kasperski (email available below). General contact details of provider: https://edirc.repec.org/data/iopwrpl.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.