作者recorriendo (孟新)
看板Math
標題Re: [問題] 關於一題海盜搶錢的題目
時間Sun May 8 04:40:23 2011
※ 引述《craig100》之銘言：
: 題目內容大約如下:
: 有五個海盜 撿到了100金
: 他們決定 要用抽籤的方式來分錢
: 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完
: 而，分錢的方法是:
: 由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢
: 反之 把1推到海中 換考慮2號提議
: 依此類推
: 假設五個海盜都是非常會精打細算的
: 那麼 請問 1號該如何分 才可得到最多錢且不會死??
: ------防雷頁(不想看答案可直接END 不會看到答案)-------
: 答案是(98,0,1,0,1)
假設剩下3, 4, 5三人
那3號提案(99,0,1)一定會過
(5號一定贊成不然殺掉3號他必然沒得拿)
如果剩下2, 3, 4, 5四人
那2號提案(99,0,1,0)一定會過
(4號一定贊成不然殺掉2號變成上面那情況 他就沒得拿)
所以1號提案(98,0,1,0,1)會過
因為3, 5號一定贊成不然變成上面那情況 他們都沒得拿
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.12.112.197
1F：→ a0313520 :5號不是只要一直反對就全部都是他的了...? 05/08 11:34
2F：推 whalelover :樓上 不對喔 05/08 11:35
3F：→ whalelover :假設只剩下4.5 4提案(100,0) 然後自己同意就好啦 05/08 11:35
4F：→ whalelover :注意是"半數"或"半數以上"喔 05/08 11:36
5F：→ a0313520 :原來提案的可以投票喔... 05/08 11:36
6F：推 AmuroRai :這其實算是賽局理論課程的基本題而已... 05/08 16:03
7F：推 keith291 :Backward induction 05/08 16:43