作者jonathan7988 (jc)
看板Inference
標題Re: [問題] 關於一題海盜搶錢的題目
時間Sun May 8 01:48:15 2011
如果按照規則
"只要過半數或半數人同意就通過"的話
遊戲只要落到4號分配時就必定結束,且4號會分配給自己100顆,給5號0顆
(5號反抗無效,因為平手也是通過)
因此在落到3號分配時,3號應該採用的分法就是給自己99顆,給5號1顆
5號就會因為多獲得一點好處而投給3號
再往上推,2號會採用的分法很顯然就是收買4號或5號,收買3號無用,因為3號會認為
讓分配權交給自己的利益最高。此時2號應該會收買4號,因為收買4號僅需1顆寶石
(若落入3號分配,依前述4號會1顆都沒有),而若是收買5號則必須付出2顆
因此2號會採用的分法是給自己99顆,給4號1顆
所以最終1號的分法就是給3號5號各1顆。因為當分配權落入2號手中時,他們將1顆未得
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.4.213
※ 編輯: jonathan7988 來自: 114.44.4.213 (05/08 01:49)
1F:推 craig100:如果今天5號婊1號呢 反正到2號提議的時候 5號又有機會拿 05/08 01:54
2F:→ craig100:也就是說 5號可以等完2號提議 等完3號提議 看看哪個錢多 05/08 01:54
3F:→ jonathan7988:2號會提給自己99 給4號1 5號哪有機會拿? 05/08 01:54
4F:→ craig100:反正多死一個 少死一個 對五號來說沒差 05/08 01:55
5F:→ jonathan7988:看看哪個錢多是甚麼意思??每一號會做的事情都是可預 05/08 01:56
6F:→ jonathan7988:測的啊 05/08 01:56
7F:→ ncujason:他們都是非常會精打細算的 05/08 14:20
8F:→ ncujason:如果1號提完馬上表決,不通過直接下水,題意應該沒得選擇 05/08 14:21
9F:推 sfcarter:我是覺得98 0 1 0 1的選擇後 其他海盜都想幹掉第一個吧 05/08 14:50
10F:→ sfcarter:第一位難道不會因為怕其他海盜頭腦直接 就殺掉他?? 05/08 14:51
海盜3號跟5號們精打細算後就會發覺這是最佳分法 進而投給1號 真的
※ 編輯: jonathan7988 來自: 114.44.4.213 (05/08 23:44)