主題
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.tw/QuotaSystem.html

主題分類