主题
数学天地
Search

配额系统


配额系统是简单多数投票的推广,其中配额列表 {q_0,...,q_n} 根据票数指定了备选项获胜所需的票数 (Taylor 1995)。除非对于某个 k,在投票概况中正好有 k 张平票,并且其中一个备选项至少有 q_k 票,否则配额系统会宣布平局;在这种情况下,该备选项为最终选择。

Q(n) 为 n 个选民的配额系统数量,Q(n,r)q_0=r+1 的配额系统数量,因此

 Q(n)=sum_(r=|_n/2_|)^nQ(n,r)=(n+1; |_n/2_|+1),
(1)

其中 |_x_|向下取整函数。这产生了 中心二项式系数 1, 2, 3, 6, 10, 20, 35, 70, 126, ... 序列 (OEIS A001405)。它可以递归定义为 Q(0)=1

 Q(n+1)={2Q(n)   for n even; 2Q(n)-C_((n+1)/2)   for n odd,
(2)

其中 C_k卡塔兰数 (Young et al. 1995)。函数 Q(n,r) 满足

 Q(n,r)=(n+1; r+1)-(n+1; r+2)
(3)

对于 r>n/2-1 (Young et al. 1995)。Q(n,r) 满足配额规则


另请参阅

二项式系数, 中心二项式系数

使用 探索

参考文献

Sloane, N. J. A. A001405/M0769 序列,收录于“整数序列在线百科全书”。Taylor, A. 数学与政治:策略、投票、权力与证明。 纽约:Springer-Verlag,1995 年。Young, S. C.; Taylor, A. D.; 和 Zwicker, W. S. “配额系统的计数:来自社会选择理论的组合问题。” Math. Mag. 68, 331-342, 1995 年。

在 上被引用

配额系统

请按如下方式引用

Weisstein, Eric W. “配额系统。” 来自 Web 资源。 https://mathworld.net.cn/QuotaSystem.html

主题分类