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