Computing Classical Power Indices For Large Finite Voting Games.

Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when there are many players. This paper presents new algorithms for computing the classical power indices, those of Shapley and Shubik (1954) and of Banzhaf (1963), which are essentially modifications of approximation methods due to Owen, and have been shown to work well in real applications.