Computing the Public Good Index for Weighted Voting Games with Precoalitions Using Dynamic Programming
- The article studies the efficient computation of the Public Good index defined by Manfred Holler in 1982 (and also known as the Holler index or as the Holler–Packel index) as well as variations of that power index defined in scientific works by Manfred Holler allowing for precoalitions among subsets of players. Starting from the state-of-the-art algorithm for computing the Public Good index for weighted voting games the paper presents a framework for fast algorithms for six variants of the Public Good index with precoalitions. The study discusses implementations of the Public Good indices with precoalitions in C++, reviews computing times, and points out that the new algorithms are applicable for large numbers of players.
Author: | Jochen StaudacherORCiDGND |
---|---|
DOI: | https://doi.org/10.1007/978-3-031-23015-8_6 |
Identifier: | 978-3-031-23015-8 OPAC HS OPAC extern |
Identifier: | 978-3-031-23014-1 OPAC HS OPAC extern |
Parent Title (English): | Power and Responsibility: Interdisciplinary Perspectives for the 21st Century in Honor of Manfred J. Holler |
Publisher: | Springer |
Place of publication: | Cham |
Editor: | Martin A. Leroch, Florian Rupp, Manfred J. Holler |
Document Type: | Part of a Book |
Language: | English |
Year of first Publication: | 2023 |
Tag: | Cooperative game theory; Dynamic programming; Power indices; Precoalitions; Weighted voting games |
GND Keyword: | Spieltheorie |
Number of pages: | 18 Seiten |
First Page: | 107 |
Last Page: | 124 |
Institutes: | Fakultät Informatik |
IFI - Institut für Internationalisierung | |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke |
3 Sozialwissenschaften | |
Research focus: | FSP4: Soziale Innovationen |
Publication Lists: | Staudacher, Jochen |
Publication reviewed: | begutachtet |
Release Date: | 2023/05/15 |