Computing the Public Good Index for Weighted Voting Games with Precoalitions Using Dynamic Programming

Jochen Staudacher ()
Additional contact information
Jochen Staudacher: Fakultät Informatik, Hochschule Kempten

A chapter in Power and Responsibility, 2023, pp 107-124 from Springer

Abstract: Abstract 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.

Keywords: Cooperative game theory; Power indices; Weighted voting games; Dynamic programming; Precoalitions; Public good index (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-031-23015-8_6

Ordering information: This item can be ordered from
http://www.springer.com/9783031230158

DOI: 10.1007/978-3-031-23015-8_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().