Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games
Computer Science and Game Theory
2022-06-06 v1
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.
Keywords
Cite
@article{arxiv.2101.02841,
title = {Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games},
author = {Yuto Ushioda and Masato Tanaka and Tomomi Matsui},
journal= {arXiv preprint arXiv:2101.02841},
year = {2022}
}
Comments
19pages