arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.04331math.COcs.GT
收藏

Shapley-Shubik指数的广义点名模型

Generalized roll-call model for the Shapley-Shubik index

Sascha Kurz

摘要:

1996年,Dan Felsenthal和Moshé Machover考虑了以下模型。由$n$选民组成的大会进行点名。所有$n!$可能的顺序,其中可以调用的选民被假定为等概率。每个投票者的投票是独立的,期望$0<p<1$用于个人投票{ \lq \lq }是{ \rq \rq }。对于给定的决策规则$v$,唱名中的\emph{pivotal}投票者是其投票最终决定聚合结果的投票者。结果表明,成为关键的概率相当于Shapley-Shubik指数。在这里,我们给出了一个简单的组合证明这种巧合,进一步削弱了基础模型的假设,并研究了两个以上的替代品的情况下的推广。

英文摘要:

In 1996 Dan Felsenthal and Moshé Machover considered the following model. An assembly consisting of $n$ voters exercises roll-call. All $n!$ possible orders in which the voters may be called are assumed to be equiprobable. The votes of each voter are independent with expectation $0<p<1$ for an individual vote {\lq\lq}yea{\rq\rq}. For a given decision rule $v$ the \emph{pivotal} voter in a roll-call is the one whose vote finally decides the aggregated outcome. It turned out that the probability to be pivotal is equivalent to the Shapley-Shubik index. Here we give an easy combinatorial proof of this coincidence, further weaken the assumptions of the underlying model, and study generalizations to the case of more than two alternatives.

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

↑