scholarly journals Power Indices Expressed in Terms of Minimal Winning Coalitions

2012 ◽  
Author(s):  
Fabien Lange ◽  
Laszlo A. Koczy

2021 ◽  
Vol 31 (2) ◽  
Author(s):  
Jochen Staudacher ◽  
László Á. Kóczy ◽  
Izabella Stach ◽  
Jan Filipp ◽  
Marcus Kramer ◽  
...  

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.



2013 ◽  
Vol 470 ◽  
pp. 53-92 ◽  
Author(s):  
Zhigang Cao ◽  
Xiaoguang Yang


Author(s):  
Joss Marra Alonso-Meijide ◽  
Mikel Alvarez-Mozos ◽  
M. Gloria Fiestras-Janeiro


2017 ◽  
Vol 26 (6) ◽  
pp. 1231-1245 ◽  
Author(s):  
J. M. Alonso-Meijide ◽  
M. Álvarez-Mozos ◽  
M. G. Fiestras-Janeiro


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


2009 ◽  
Vol 34 (1) ◽  
pp. 33-46 ◽  
Author(s):  
Werner Kirsch ◽  
Jessica Langner


1989 ◽  
Vol 18 (4) ◽  
pp. 361-388 ◽  
Author(s):  
S. Muto
Keyword(s):  


1982 ◽  
Vol 20 (2) ◽  
pp. 676 ◽  
Author(s):  
Frank H. Selto ◽  
Hugh D. Grove


Public Choice ◽  
2017 ◽  
Vol 170 (3-4) ◽  
pp. 231-251 ◽  
Author(s):  
Diana Cheng ◽  
Peter Coughlin
Keyword(s):  


Sign in / Sign up

Export Citation Format

Share Document