Ushioda, Yuto; Tanaka, Masato; Matsui, Tomomi - In: Games 13 (2022) 3, pp. 1-14
This paper deals with the problem of calculating the Shapley-Shubik power index in weighted majority games. We propose an efficient Monte Carlo algorithm based on an implicit hierarchical structure of permutations of players. Our algorithm outputs a vector of power indices preserving the...