scholarly journals Power Indices Expressed in Terms of Minimal Winning Coalitions

2012 ◽  
Author(s):  
Fabien Lange ◽  
Laszlo A. Koczy
Keyword(s):  
Power Indices ◽  
Minimal Winning Coalitions

scholarly journals Computing power indices for weighted voting games via dynamic programming

2021 ◽  
Vol 31 (2) ◽  
Author(s):  
Jochen Staudacher ◽  
László Á. Kóczy ◽  
Izabella Stach ◽  
Jan Filipp ◽  
Marcus Kramer ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Power Indices ◽  
Efficient Computation ◽  
Unified Framework ◽  
Weighted Voting ◽  
Weighted Voting Games ◽  
The Public ◽  
Voting Games ◽  
Carry Over ◽  
Minimal Winning Coalitions

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 smallest size, as well as a very first method for computing 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.

scholarly journals Power Indices and Minimal Winning Coalitions for Simple Games in Partition Function Form

2017 ◽  
Vol 26 (6) ◽  
pp. 1231-1245 ◽  
Author(s):  
J. M. Alonso-Meijide ◽  
M. Álvarez-Mozos ◽  
M. G. Fiestras-Janeiro
Keyword(s):  
Partition Function ◽  
Power Indices ◽  
Simple Games ◽  
Function Form ◽  
Partition Function Form ◽  
Minimal Winning Coalitions

scholarly journals Power indices expressed in terms of minimal winning coalitions

2012 ◽  
Vol 41 (2) ◽  
pp. 281-292 ◽  
Author(s):  
Fabien Lange ◽  
László Á. Kóczy
Keyword(s):  
Power Indices ◽  
Minimal Winning Coalitions

scholarly journals Power indices and minimal winning coalitions

2009 ◽  
Vol 34 (1) ◽  
pp. 33-46 ◽  
Author(s):  
Werner Kirsch ◽  
Jessica Langner
Keyword(s):  
Power Indices ◽  
Minimal Winning Coalitions

Using equations from power indices to analyze figure skating teams

Public Choice ◽  
2017 ◽  
Vol 170 (3-4) ◽  
pp. 231-251 ◽  
Author(s):  
Diana Cheng ◽  
Peter Coughlin
Keyword(s):  
Power Indices ◽  
Figure Skating
Sign in / Sign up

Export Citation Format

Share Document