※ 引述《pig030 (貓博3號)》之銘言：
: 這是一個在說明Backward-induction(由後往前解)，的故事....
: 故事是說由五個理性的海盜，不知從那裡搶來了100個鑽石。這個時候他們要分鑽石了。
: 分鑽石的過程如下：
: 老大先提出一個分配鑽石的分配表，然後老二、老三、老四、老五討論後，表決。
: 如果表決沒有過半數，則老大就會被丟到海裡餵鯊魚。此時換老二提出一個分配表。
: 然後老三、老四、老五討論，同樣地沒有過半數，老二就會被丟到海裡餵魚。此
: 時老三再提出一個分配表，此時只要老四、老五某一人同意，老三就不會被丟到海裡
: 餵魚。如果最後只剩下老四及老五則老五不論老四提什麼分配，一律幹掉老四，獨亨
: 100顆鑽石。
: 因此，請問一下老大該如何分配鑽石，才能使自己拿到最多鑽石，又不會被
: 幹掉???
: 答案如下：
: ---------------------------防雷用----------------------------
: 老大98顆 老二0 老三1 老四0 老五1
: 或
: 老大98顆 老二0 老三1 老四1 老五0
第一行是重點，由後往前解
但是問題是，贊成和反對都同票怎麼辦？提案者可投票嗎？
沒關係，由後往前開始解看看
1.如果只剩下老四跟老五
老四不管怎麼提分配，老五一率幹掉老四，
表示a. 老四有投票，1贊成，1反對
b. 老四不能投票，所以1反對，老四掰掰
基於此種情況，老四一定不會讓人數變最後兩人
所以，不管老三說啥，老四一定是贊成票
2. 剩下 老三 老四和老五
老三提分配了，老四必贊成；老五想殺老三，接著殺老四，所以投反對
那麼a.老三有投票，2贊成，1反對，不合理
b.老三無投票，1贊成，1反對，反對者必定獲勝，老三掛掉
→所以，回到前提假設，提案者不能投票；反對數達半，提案者就掛掉
基於此種情況，老三不管怎麼提，都會掛掉，所以他不會讓老二掛掉
3. 剩下 老二 老三 老四和老五
老二提分配了，老三必定贊成，老五一定反對，老四是關鍵票，
老四心想，如果老二掛掉，沒人護航老三，自己也會掛掉
所以老四也會想讓老二活著～
所以，除了老五，老三老四都不希望前者掛掉
4. 科科科，老大要來分贓了，老二老三老四和老五有四票決定權
老五一定投反對票，所以要買通老三和老四，才能"過半"贊成
所以分成 98,0,1,1,0 (老二不希望老大死，預設贊成)
或者分成 98,0,1,0,1
98,0,0,1,1 因為老五知道
不管怎樣，老大只要用兩個鑽石就能收買 老三和老四，自己一個都沒有
那麼，乾脆只要自己有得到一個鑽石也贊成，以避免什麼都沒得到
所以我推出來的答案有三種..... QQ
--
國家研究院 政治, 文學, 學術
Academy 研究 Σ科學學術研究院
Interdiscipl Core Σ 跨領域.學術總合研究中心
Urban_Plan 都計 ◎都市規劃討論板
--
: 這是一個在說明Backward-induction(由後往前解)，的故事....
: 故事是說由五個理性的海盜，不知從那裡搶來了100個鑽石。這個時候他們要分鑽石了。
: 分鑽石的過程如下：
: 老大先提出一個分配鑽石的分配表，然後老二、老三、老四、老五討論後，表決。
: 如果表決沒有過半數，則老大就會被丟到海裡餵鯊魚。此時換老二提出一個分配表。
: 然後老三、老四、老五討論，同樣地沒有過半數，老二就會被丟到海裡餵魚。此
: 時老三再提出一個分配表，此時只要老四、老五某一人同意，老三就不會被丟到海裡
: 餵魚。如果最後只剩下老四及老五則老五不論老四提什麼分配，一律幹掉老四，獨亨
: 100顆鑽石。
: 因此，請問一下老大該如何分配鑽石，才能使自己拿到最多鑽石，又不會被
: 幹掉???
: 答案如下：
: ---------------------------防雷用----------------------------
: 老大98顆 老二0 老三1 老四0 老五1
: 或
: 老大98顆 老二0 老三1 老四1 老五0
第一行是重點，由後往前解
但是問題是，贊成和反對都同票怎麼辦？提案者可投票嗎？
沒關係，由後往前開始解看看
1.如果只剩下老四跟老五
老四不管怎麼提分配，老五一率幹掉老四，
表示a. 老四有投票，1贊成，1反對
b. 老四不能投票，所以1反對，老四掰掰
基於此種情況，老四一定不會讓人數變最後兩人
所以，不管老三說啥，老四一定是贊成票
2. 剩下 老三 老四和老五
老三提分配了，老四必贊成；老五想殺老三，接著殺老四，所以投反對
那麼a.老三有投票，2贊成，1反對，不合理
b.老三無投票，1贊成，1反對，反對者必定獲勝，老三掛掉
→所以，回到前提假設，提案者不能投票；反對數達半，提案者就掛掉
基於此種情況，老三不管怎麼提，都會掛掉，所以他不會讓老二掛掉
3. 剩下 老二 老三 老四和老五
老二提分配了，老三必定贊成，老五一定反對，老四是關鍵票，
老四心想，如果老二掛掉，沒人護航老三，自己也會掛掉
所以老四也會想讓老二活著～
所以，除了老五，老三老四都不希望前者掛掉
4. 科科科，老大要來分贓了，老二老三老四和老五有四票決定權
老五一定投反對票，所以要買通老三和老四，才能"過半"贊成
所以分成 98,0,1,1,0 (老二不希望老大死，預設贊成)
或者分成 98,0,1,0,1
98,0,0,1,1 因為老五知道
不管怎樣，老大只要用兩個鑽石就能收買 老三和老四，自己一個都沒有
那麼，乾脆只要自己有得到一個鑽石也贊成，以避免什麼都沒得到
所以我推出來的答案有三種..... QQ
--
國家研究院 政治, 文學, 學術
Academy 研究 Σ科學學術研究院
Interdiscipl Core Σ 跨領域.學術總合研究中心
Urban_Plan 都計 ◎都市規劃討論板
--
All Comments