传说,从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即:
1.抽签决定各人的号码(1,2,3,4,5);
2.先由1号提出分配方案,然后5个人表决.当且仅当超过半数人同意时,方案才算被通过,否则他将被扔入大海喂鲨鱼;
3.当1号死后,再由2号提方案,4个人表决,当且仅当超过半数同意时,方案才算通过,否则2号同样将被扔入大海喂鲨鱼;
4.往下依次类推;
根据上面的这个故事,现在提出如下的一个问题.即:
我们假定每个海盗都是很聪明的人,并且都能够很理智地判断自己的得失,从而做出最佳的选择,
那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而且收益还能达到最大化呢?
1.抽签决定各人的号码(1,2,3,4,5);
2.先由1号提出分配方案,然后5个人表决.当且仅当超过半数人同意时,方案才算被通过,否则他将被扔入大海喂鲨鱼;
3.当1号死后,再由2号提方案,4个人表决,当且仅当超过半数同意时,方案才算通过,否则2号同样将被扔入大海喂鲨鱼;
4.往下依次类推;
根据上面的这个故事,现在提出如下的一个问题.即:
我们假定每个海盗都是很聪明的人,并且都能够很理智地判断自己的得失,从而做出最佳的选择,
那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而且收益还能达到最大化呢?
2:0
3:1
4:0
5:1
100枚金币,加上第一个人,考虑4个人份吧。就算下哪个人该被抛弃。最后一个被抛弃吧,其他平分。
3号知道这一点,就会提出“100,0,0”的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。
不过,2号推知3号的方案,就会提出“98,0,1,1”的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。
同样,2号的方案也会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比 2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。
看到这种题 真郁闷要好强的逻辑思维
98 0 1 0 1今天想明白啦 呵呵关键在于 5号
如果 1 2 3 号都挂了 那么 4号就可以拿走全部的100个金币 而5号一个都拿不到
所以4号一定不会支持前面几号 而3号也知道4号的想法 所以3号要贿赂5号这样可以超过关数 3号就可以拿到99个 而5号拿到1个而2号只要给5号一个金币 就可以拿到99个 5号1个 2号3号都只要拿1个给5号 就可以吞下99个
由于3号 的话权在2号之后 所以他不可能让1号去死 因为这样 2号就只要给5号一个币就可以结束游戏了
而自己一个都拿不到所以 3号不能让1号死 而5号因为最后才说话 所以只要1 2 3 号中 其中一个人给他1个币他就会赞成
最终 1号给出98 0 1 0 1 就可以让 3号和5号 赞成 加上自己3票通过关数.
关键在于 5号
如果 1 2 3 号都挂了 那么 4号就可以拿走全部的100个金币 而5号一个都拿不到
所以4号一定不会支持前面几号 而3号也知道4号的想法 所以3号要贿赂5号这样可以超过关数 3号就可以拿到99个 而5号拿到1个而2号只要给5号一个金币 就可以拿到99个 5号1个 2号3号……