Home >

news Help

Publication Information


Title
Japanese: 
English:Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games 
Author
Japanese: 潮田 優斗, 松井 知己.  
English: Yuto Ushioda, Tomomi Matsui.  
Language English 
Journal/Book name
Japanese: 
English:Proceedings of WAAC2018 
Volume, Number, Page        
Published date Aug. 26, 2018 
Publisher
Japanese: 
English: 
Conference name
Japanese: 
English:The 21st Japan–Korea Joint Workshop on Algorithms and Computation 
Conference site
Japanese: 
English:Fukuoka 
File
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.

©2007 Tokyo Institute of Technology All rights reserved.