Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Operations Research and Decisions

1 2021

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Computing power indices for weighted voting games via dynamic programming

Staudacher Jochen, Kóczy László Á., Stach Izabella, Filipp Jan, Kramer Marcus, Noffke Till, Olsson Linuss, Pichler Jonas, Singer Tobias

Operations Research and Decisions

2021

Vol. 31, No. 2

123--145

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.