作者projectcat (神手猫)
看板Inference
标题Re: [问题] 关於一题海盗抢钱的题目
时间Wed Sep 14 22:34:36 2011
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 五号提议
换句话来说 只要这一回合得到比下一回合更高的价码
就一定会那个人就一定会同意
: ----------------------------------------------------------------
: 今天刚发现这个版 上来动动头脑 防止老化...
: 如果说提议的人可以投票(最大效意且精打细算)
: 那1号只要分给345其中俩位的话都会通过吧
: (98,0,1,1,0)
: (98,0,1,0,1)
: (98,0,0,1,1)
: 因为说提议的人可以投票
: 1号要拉两票 2号拉一票 3号也是拉一票 4号不用拉票(自己) 5号只要有金币就会同意
: 当4号分钱的时後 就独吞了
: 当3号分钱的时後 必定是给5号金币(给4号她不会同意)
: 当2号分钱的时後 给4,5其中一个也都会通过(因为到3号提议的话4号一定没金币)
: 所以当一号提议的时後 同上
: 那假使提议的人不可投票
: 1号要拉两票 2号要拉两票 3号要拉一票 4号要拉一票 5号不用拉票
: 5号一定不会死
: 当4号提议的时後 就死了(4号是铁票)
: 当3号提议的时後 只能给4号
: 当2号提议的时後 2号也死定了(她只能得到4号的一票)
: 所以当1号提议的时後 就会出现(98,1,0,1,0)正常来说这因该是唯一答案
: 但奇怪的是(98,1,0,0,1)因该也会过 因为5号知道4号不会想提议 所以到3号提议
: 的时後就诘束了 所以5号会报着有总比没有好的心态
: 不知道个位大大同不同意这说法 见笑了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.96.158.64
1F:推 sfcarter:看到打勾以为有新题目了 09/14 23:58