TY - CHAP A1 - Staudacher, Jochen A2 - Leroch, Martin A. A2 - Rupp, Florian A2 - Holler, Manfred J. T1 - Computing the Public Good Index for Weighted Voting Games with Precoalitions Using Dynamic Programming T2 - Power and Responsibility: Interdisciplinary Perspectives for the 21st Century in Honor of Manfred J. Holler N2 - 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. KW - Spieltheorie KW - Cooperative game theory KW - Power indices KW - Weighted voting games KW - Dynamic programming KW - Precoalitions Y1 - 2023 UR - https://opus4.kobv.de/opus4-hs-kempten/frontdoor/index/index/docId/1755 SN - 978-3-031-23015-8 SN - 978-3-031-23014-1 SP - 107 EP - 124 PB - Springer CY - Cham ER -