• search hit 4 of 4
Back to Result List

Computing Power Indices for Weighted Voting Games via Dynamic Programming

  • 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.

Download full text files

  • Article "COMPUTING POWER INDICES FOR WEIGHTED VOTING GAMES VIA DYNAMIC PROGRAMMING" in peer-reviewed journal Operations Research and Decisions Quarterly.

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Jochen StaudacherORCiDGND, László A. KoczyORCiD, Izabella StachORCiD, Jan Filipp, Marcus Kramer, Till Noffke, Linus Olsson, Jonas Pichler, Tobias Singer
URL / DOI:http://www.ord.pwr.wroc.pl/index.php?s=archive
DOI:https://doi.org/10.37190/ord210206
Identifier:2081-8858 OPAC HS OPAC extern
Identifier:2391-6060 OPAC HS OPAC extern
Parent Title (English):Operations Research and Decisions
Publisher:Wroclaw University of Technology
Place of publication:Wroclaw
Document Type:Article
Language:English
Date of Publication (online):2021/09/01
Year of first Publication:2021
Tag:cooperative game theory; dynamic programming; minimal winning coalitions; power indices; weighted voting games
GND Keyword:Machtindex; Gewichtetes Abstimmungsspiel; Dynamische Programmierung; Spieltheorie
Volume:31.
Issue:2
Number of pages:23 Seiten
First Page:123
Last Page:145
Institutes:Fakultät Informatik
IFI - Institut für Internationalisierung
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke
3 Sozialwissenschaften
5 Naturwissenschaften und Mathematik
Open Access:open_access
Research focus:FSP4: Soziale Innovationen
Publication Lists:Staudacher, Jochen
Publication reviewed:begutachtet
Release Date:2021/09/30
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.