Abstract:
In the general case, complexity of the algorithm to calculate the power indices grows exponentially with the number of voting agents. Yet the volume of calculations may be reduced dramatically if many coalitions have equal numbers of votes. The well-known algorithm for calculation of the Banzhaf and Shapley–Shubik indices was generalized, which enables fast calculation of the power indices where entry of the voting agent into a coalition depends on its preferences over the set of the rest of agents.
Fulltext:
PDF file (183 kB)
