Computing Power Indices for Large Voting Games: A New Algorithm.

Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body which uses weighted voting. Although the approach, based on co-operative game theory, has been known for a long time it has not been very widely applied, in part because of the difficulty of computing the indices when there are many players. This paper presents new algorithms for the classical power indices which have been shown to work well in real applications.