Computing Power Indices in Weighted Majority Games with Formal Power Series

Naonori Kakimura, Yoshihiko Terai

In this paper, we propose fast pseudo-polynomial-time algorithms for computing power indices in weighted majority games. We show that we can compute the Banzhaf index for all playe…