arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0806.3906math.COcs.GT
收藏

权力指数和最小获胜联盟

Power Indices and minimal winning Coalitions

Werner Kirsch, Jessica Langner

摘要:

Penrose-Banzhaf指数和Shapley-Shubik指数是在简单投票博弈中衡量选民政治权力的最著名和最常用的工具。大多数计算这些权力指数的方法都是基于计算获胜的联盟,特别是那些选民决定性的联盟。我们提出了一个新的组合公式,如何计算这两个指数单独使用的最小获胜联盟的集合。

英文摘要:

The Penrose-Banzhaf index and the Shapley-Shubik index are the best-known and the most used tools to measure political power of voters in simple voting games. Most methods to calculate these power indices are based on counting winning coalitions, in particular those coalitions a voter is decisive for. We present a new combinatorial formula how to calculate both indices solely using the set of minimal winning coalitions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑