• search hit 5 of 20
Back to Result List

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.

Export metadata

Additional Services

Search Google Scholar
Metadaten
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
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.