权力指数与最小获胜联盟
组合数学
2009-03-16 v5 计算机科学与博弈论
摘要
Penrose-Banzhaf 指数和 Shapley-Shubik 指数是衡量简单投票博弈中选民政治权力最知名且最常用的工具。大多数计算这些权力指数的方法基于对获胜联盟的计数,特别是那些某位选民具有决定性作用的联盟。我们提出了一种新的组合公式,仅利用最小获胜联盟集即可计算这两个指数。
引用
@article{arxiv.0806.3906,
title = {Power Indices and minimal winning Coalitions},
author = {Werner Kirsch and Jessica Langner},
journal= {arXiv preprint arXiv:0806.3906},
year = {2009}
}