→ bravoy:修正一下 第2行的要拿到45的支持需要比較多成本這要改一下 11/05 17:08
→ bravoy:那是直覺 可是後來發現對4來說不是這樣 11/05 17:08
推 asstp:依姚大師的推論 你可以發現這遊戲不可能有勾結 除非有笨蛋 11/05 18:33
→ asstp:而且那也不算是假設 因為這是題目裡面給假定 不是解題者 11/05 18:34
※ 引述《kuokuos (沙漏聖邵)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的人，平均年薪在 8 萬美金以上。`
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。-
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時（提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.) 如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。_
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: 有點像我們的賽局
: 答案不太確定有爭議
1要得到三個人的支持才不會死掉
所以他要得到123的三票(因為要拿到45的支持的話 要分比較多的錢給他們 所以1會
選擇福利23)
如果1死掉了
2也要得到三個人的支持才不會死掉(這時剩四個人 超過半數的支持是至少要拿到三票)
所以對2來說 選擇會是一樣的
若12都死掉了
對3來說 他需要3跟4的兩票 此時只要3給4的錢是正數 4就會接受
因為5無論如何都會投反對
所以3此時會要比較多的錢 會給4少的錢
總而言之 1需要勾結2 3
而3比較難搞.....
所以1可以選擇勾結2 4
那要給他們多少錢咧.........
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.107.82