随机权重加权投票博弈中的Shapley值
计算机科学与博弈论
2016-01-26 v1
摘要
我们研究了在智能体随机确定的加权投票博弈中，被广泛研究的Shapley-Shubik值的分布。Shapley-Shubik值衡量了典型集体决策系统中智能体的投票权。尽管给定加权投票博弈参数时易于经验估计，但Shapley值在解析上极难推理。我们提出一种概率方法，其中智能体权重从某个已知的指数衰减分布中独立同分布抽取。作为底层分布参数的函数，我们给出了此类博弈中最高和最低期望Shapley值的通用闭式刻画。为此，我们将生成Shapley变量的随机过程新颖地重新解释为更新过程。我们在均匀和指数分布上展示了结果的使用。此外，我们在多个合成数据集上展示了理论预测的威力。
引用
@article{arxiv.1601.06223,
title = {Shapley Values in Weighted Voting Games with Random Weights},
author = {Yuval Filmus and Joel Oren and Kannan Soundararajan},
journal= {arXiv preprint arXiv:1601.06223},
year = {2016}
}