加权多数博弈中计算沙普利-舒比克权力指数的蒙特卡洛方法
计算机科学与博弈论
2022-06-06 v1
摘要
本文研究用于计算加权多数博弈中沙普利-舒比克权力指数的蒙特卡洛算法。首先，我们分析了一种朴素蒙特卡洛算法并讨论其所需样本数量。随后，我们提出一种高效的蒙特卡洛算法，并表明与朴素算法相比，我们的算法减少了所需样本数量。
关键词
引用
@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}
}
备注
19pages