On calculation of the power indices with allowance for the agent preferences |
| |
Authors: | D. A. Shvarts |
| |
Affiliation: | (1) Higher School of Economics, State University, Moscow, Russia |
| |
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. |
| |
Keywords: | PACS number 07.05.Mh |
本文献已被 SpringerLink 等数据库收录! |
|