5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1.抽签决定自己的号码(1,2,3,4,5)。
2.首先,由1号提出分配方案,然后大家5人进行表决,当达到半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3.如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当达到半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4.以次类推……条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化。
[答案:如果只剩4,5号,5一定会反对4,因为没过半数,4一定被杀,5得到全部宝石;
所以如果只剩3,4,5号4号一定会支持3号这样才能活下去;
而3号提出的方案一定会通过,且有利于自己,即100,0,0;
因此3号一定想除掉前面的1,2号,3肯定会反对1的方案;
2暂时忽略。如果1给4,5号每人一个宝石就比没有强,4,5号一般会支持;
所以考虑他们的心理,但是如果1死后,2也会给4、5一人一颗,这样的话,4,5就不一定支持1号了,一号只有再拿出一颗给4或5,大家再来看3号,如果1号不给他一点,他是一会同意的,所以正确答案是:
96,0,1,1,2或96,0,1,2,1]