Re: [心得] 329猜測 (有雷)

看板Hunter作者bearching (Pandora`s Box)時間14年前 (2011/12/16 03:25)推噓7(7推 0噓 11→)

留言18則, 7人參與討論串6/7 (看更多)

我想接下來答案應該快出來了如果富堅有參考Arrow的不可能定理的話，那答案似乎快要揭曉了 Arrow的不可能定理大概的內容如下(因為數學証明有不太一樣的方法每個學者描述的內容也不盡相同，所以只能說"大概"，另外說錯還請糾正) (文有點長，可從第40行看) 我採用Wiki百科的說法這個不可能定理有幾個前提假設 1.一致性即如果所有投票者都認為選擇 a 優於 b，那麼在投票結果中，a 也優於 b。 2.非獨裁不存在一個投票者，使得投票結果總是等同於此投票者的排序。 3.獨立於無關選項。如果現在一些投票者改了主意，但是在每個投票者的排序中，a 和 b 的相對位置不變，那麼在投票結果中，a 和 b 的相對位置也不變。那如果說參加競選的人超過三個的話，那就不可能設計出這種制度換句話說，在實施這種制度的情況底下，是沒辦法選出會長的這個制度是指每個人都能按照自己的意願投票，然後舉行多數決要是投票人數超過三個的話，那多數決就選不出來這個定理有很多的討論，也有很多人想反駁，因為實在太令人驚訝了 (有興趣的人可以查一下，數學邏輯證明的話經濟版有提供一些idea) 其實也就是說在大家都可以按照自己喜好投票而且又是採多數決的時候竟然是選不出會長的解決辦法有幾個(後來的學者提出的詳見MBA智庫百科) 1. 同意所有人的選擇都不是最佳or次佳or最差,簡單說就是跑票一下 2. 投票的人裡面出現獨裁者，控制大家的投票意願(控制部分人數就可以達成了) 我想現在獵人的狀況呢候選前八名進入下一輪的選舉基本上就是解決辦法的第一點，因為有人的選舉意願已經被改變了至於我說的第2點呢帕里斯通到目前都沒出手，應該是不會現在可以投的人已經剩下8個(嚴格說的話，加上可以投廢票總共是9種選擇) 所有的獵人都可以投變成剩下不到10個我認為所有的票如果平均給這些選擇，最終當選的還是子鼠在沒有特殊情況發生的時候啦... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.5.227

推

kimisawa

12/16 03:53, , 1^F

12/16 03:53, 1^F

推

vzerov

12/16 04:33, , 2^F

12/16 04:33, 2^F

推

tv1239

12/16 05:00, , 3^F

12/16 05:00, 3^F

→

izna

12/16 08:38, , 4^F

12/16 08:38, 4^F

→

izna

12/16 08:39, , 5^F

12/16 08:39, 5^F

推

kirimaru73

12/16 10:25, , 6^F

12/16 10:25, 6^F

→

kirimaru73

12/16 10:25, , 7^F

12/16 10:25, 7^F

→

kirimaru73

12/16 10:26, , 8^F

12/16 10:26, 8^F

對這邊是指一次過半但因為這個是用理論推導出來的果所以沒辦法得到真正投票選出一個最高的只能舉個例子假設現在有甲乙丙三個人有a b c三個競選者甲想投競選者的排序是a>b>c 乙是b>c>a 丙是c>a>b 所以沒有辦法得到一個最高票的理論模型的確是說民主的投票程序是無法同時滿足這三個前提假設但看了很多對於這個悖論的說法應該也是可以解釋為同時滿足這三個假設的時候民主的投票機制就無法順利運作 (抱歉我沒去看原著想說看個漫畫不要這麼累XD) 我想我再說一次我的想法好了昨天晚上打到後來其實也有點神智不清了XD 簡單說就是，如果接下來沒有新的突發狀況的話那子鼠就會當選但要是有新的狀況發生例如金去看小傑阿還是實況轉播大傑縮回小傑還是西索愛上阿魯卡之類的突發狀況那子鼠就不會當選昨天看到這個不可能定理就想到會長選舉一直選不出來想說看能不能做些聯想這樣我是希望雷歐力當選啦這麼直的人當會長一定很好玩XD 可惜阿魯卡不在候選名單裡面~~ 請想像一下...會長公告: 給我前額葉。公告四次獵人就滅亡了:P ※ 編輯: bearching 來自: 203.73.105.152 (12/16 11:22)

推

goodmonmon

12/16 11:15, , 9^F

12/16 11:15, 9^F

→

goodmonmon

12/16 11:16, , 10^F

12/16 11:16, 10^F

→

kirimaru73

12/16 11:17, , 11^F

12/16 11:17, 11^F