Re: [問題] 關於一題海盜搶錢的題目

作者: projectcat (神手貓)   2011-09-14 22:34:36
Case A : 死亡期望值為 -1
剩一人 (-1,-1,-1,-1,100)
剩兩人 (-1,-1,-1,-1,100)
剩三人 (-1,-1,100,0,0)
剩四人 (-1,98,0,1,1)
剩五人 (97,0,1,2,0) or (97,0,1,0,2)
Case B : 死亡期望值為 0
剩一人 (0,0,0,0,100)
剩兩人 (0,0,0,0,100)
剩三人 (0,0,99,1,0)
剩四人 (0,97,0,2,1)
剩五人 (97,0,1,0,2)
這個問題好像沒啥變化
都是用反過來思考的方式
不要去想下下回合的事情
因為每個人都很精明
所以下回合就是必然的結果
以 Case A 的二號提議來說 [剩下四人]
五號如果不甘於拿 1 枚金幣
那下一回合[剩三人, 三號提議]一定沒有錢
不用去思考最後一個回合
因為輪不到四號 or 五號提議
換句話來說 只要這一回合得到比下一回合更高的價碼
就一定會那個人就一定會同意
:
作者: sfcarter (sfcarter)   2011-09-14 23:58:00
看到打勾以為有新題目了

Links booklink

Contact Us: admin [ a t ] ucptt.com