Wei Hung
洪偉,哲普作家、清大哲學碩士、台大哲學博士生。現任沃草專案經理。
2014/11/16 雞蛋糕哲學講座
沃草專案經理
偉恩與咖啡格主
所有人的意見都應該在決策時被同等重視
or
consensus
如何公平地決定
「要用什麼比賽來公平地決定?」
因為它更合理
多數決規則
方法A
方法B
方法C
接下來的討論有大量數字分析
所有投票者都是誠實的
偏好是完全的、線性的
3個人
偏好:A>B>C>D
有3個人覺得他喜歡A勝過B、B勝過C、C勝過D
PK法
A贏B 8人,B贏A 13人
A贏C 8人,C贏A 13人
A贏D 8人,D贏A 13人
......
我們把這裡的 C 叫作「孔多賽溫拿」
讓我們來算算誰是 PK 王(兩分鐘)
C
伯達計數法計算的是:「誰贏過最多人?」
(兩分鐘)
BS(A) = 3 × 8 + 2 × 0 + 1 × 0 + 0 × 13 = 24
BS(B) = 3 × 7 + 2 × 9 + 1 × 5 + 0 × 0 = 44
BS(C) = 3 × 6 + 2 × 5 + 1 × 10 + 0 × 0 = 38
BS(D) = 3 × 0 + 2 × 7 + 1 × 6 + 0 × 8 = 20
第一輪
D以0票淘汰
第二輪
C以6票淘汰
B 勝出
多數決規則
逐步淘汰法
孔多賽規則
伯達計數法
孔多賽溫拿不能是魯蛇
原先我們的計數方式是:你贏過 k 人,就拿到 k 分
如果我們在考慮妥當候選人和投票者人數後,將計數的方式調整,讓你在贏過不同人時能得到不同的分數,有沒有可能複製出孔多賽的效果?
孔多賽溫拿是 A
BS(A) = 2 × 31 + 1 × 39 + 0 × 11 = 101
BS(B) = 2 × 39 + 1 × 31 + 0 × 11 = 109
BS(C) = 2 × 11 + 1 × 11 + 0 × 59 = 33
BS(A) = 2 × 31 + t × 39 + 0 × 11
BS(B) = 2 × 39 + t × 31 + 0 × 11
如果要讓 BS(A) > BS(B)
那麼將有 t > 2
在候選人數量大於等於3名時,沒有任何計數法能夠總是達到孔多賽規則的效果。
孔多賽並不是一個完全合理的規則
循環
循環
B勝
A是孔多賽溫拿
分組
凸顯了媒體的重要性
Gibbard-Satterthwaite Theorem
在自然假設下,沒有任何投票法能保證投票者會誠實地投票。
是一個社會問題
投票法必須能被社會成員所理解
是一個政治問題
必須同時考慮投機投票和有心人士的操弄
是一個科技問題
有越好的演算法,可以計算越複雜的投票法
By Wei Hung