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. 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.
    2. Gilboa,Itzhak, 2009. "Theory of Decision under Uncertainty," Cambridge Books, Cambridge University Press, number 9780521517324.
    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. Christopher P. Chambers & Federico Echenique & Eran Shmaya, 2014. "The Axiomatic Structure of Empirical Content," American Economic Review, American Economic Association, vol. 104(8), pages 2303-2319, August.
    2. Itzhak Gilboa & Andrew Postlewaite & Larry Samuelson & David Schmeidler, 2019. "What are axiomatizations good for?," Theory and Decision, Springer, vol. 86(3), pages 339-359, May.
    3. Gilboa, Itzhak & Samuelson, Larry & Schmeidler, David, 2013. "Dynamics of inductive inference in a unified framework," Journal of Economic Theory, Elsevier, vol. 148(4), pages 1399-1432.
    4. Helena Gaspars-Wieloch, 2017. "Newsvendor problem under complete uncertainty: a case of innovative products," 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. 25(3), pages 561-585, September.
    5. Junyi Chai & Zhiquan Weng & Wenbin Liu, 2021. "Behavioral Decision Making in Normative and Descriptive Views: A Critical Review of Literature," JRFM, MDPI, vol. 14(10), pages 1-14, October.
    6. 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.
    7. Crès, Hervé & Tvede, Mich, 2022. "Aggregation of opinions in networks of individuals and collectives," Journal of Economic Theory, Elsevier, vol. 199(C).
    8. 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.
    9. 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.
    10. Larbi Alaoui & Antonio Penta, 2018. "Cost-benefit analysis in reasoning," Economics Working Papers 1621, Department of Economics and Business, Universitat Pompeu Fabra.
    11. Giandomenica Becchio, 2020. "The Two Blades of Occam's Razor in Economics: Logical and Heuristic," Economic Thought, World Economics Association, vol. 9(1), pages 1-17, July.
    12. Faro, José Heleno & Lefort, Jean-Philippe, 2019. "Dynamic objective and subjective rationality," Theoretical Economics, Econometric Society, vol. 14(1), January.
    13. 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.
    14. Maximilian Blesch & Philipp Eisenhauer, 2021. "Robust decision-making under risk and ambiguity," Papers 2104.12573, arXiv.org, revised Oct 2021.
    15. Hill, Brian & Michalski, Tomasz, 2018. "Risk versus ambiguity and international security design," Journal of International Economics, Elsevier, vol. 113(C), pages 74-105.
    16. Thai Ha-Huy, 2019. "Savage's theorem with atoms," Documents de recherche 19-05, Centre d'Études des Politiques Économiques (EPEE), Université d'Evry Val d'Essonne.
    17. 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.
    18. Daniel Serra, 2019. "La neuroéconomie en question : débats et controverses," CEE-M Working Papers halshs-02160911, CEE-M, Universtiy of Montpellier, CNRS, INRA, Montpellier SupAgro.
    19. Takao Asano & Xiaojing Cai & Ryuta Sakemoto, 2023. "Time-varying ambiguity shocks and business cycles," KIER Working Papers 1094, Kyoto University, Institute of Economic Research.
    20. Takao Asano & Hiroyuki Kojima, 2022. "Choquet Integrals and Belief Functions," KIER Working Papers 1077, Kyoto University, Institute of Economic Research.

    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.