Showing 1–1 of 1 results for author: Ushioda, Y

Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games

Authors: Yuto Ushioda, Masato Tanaka, Tomomi Matsui

Abstract: This paper addresses Monte Carlo algorithms for calculating the Shapley-Shubik power index in weighted majority games. First, we analyze a naive Monte Carlo algorithm and discuss the required number of samples. We then propose an efficient Monte Carlo algorithm and show that our algorithm reduces the required number of samples as compared to the naive algorithm. This paper addresses Monte Carlo algorithms for calculating the Shapley-Shubik power index in weighted majority games. First, we analyze a naive Monte Carlo algorithm and discuss the required number of samples. We then propose an efficient Monte Carlo algorithm and show that our algorithm reduces the required number of samples as compared to the naive algorithm. △ Less

Submitted 7 January, 2021; originally announced January 2021.

Comments: 19pages

MSC Class: 91-08; 90-08; 65C05

Journal ref: Games 2022, 13(3), 44