沙普利-舒比克指数的广义点名模型
组合数学
2018-08-09 v2 计算机科学与博弈论
摘要
1996年，Dan Felsenthal与Moshé Machover考虑了如下模型。一个由名投票者组成的议会进行点名投票。假定种可能的点名顺序等概率出现。每名投票者的投票独立，且投“赞成”票的期望为。对于给定的决策规则，点名中的关键投票者是其投票最终决定聚合结果的投票者。结果表明，成为关键投票者的概率等价于沙普利-舒比克指数。本文给出这一巧合的简洁组合证明，进一步弱化了底层模型的假设，并研究了推广到多于两种备选方案的情形。
引用
@article{arxiv.1602.04331,
title = {Generalized roll-call model for the Shapley-Shubik index},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:1602.04331},
year = {2018}
}
备注
19 pages; we added a reference to an earlier proof of our main result