海盗分金币
网上看到了这样一个智力题:
5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:
(1)抽签确定各人的分配顺序号码(1,2,3,4,5);
(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;
(3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当且仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海;
(4)依此类推。
这里假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的得失,即能够在保住性命的前提下得到最多的金币。同时 还假设每一轮表决后的结果都能顺利得到执行,那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里,又可以得到更多的金币呢?
网上的解答形形色色,却鲜有正解。
于是百无聊奈之下,给出正确分析(倒推法):
- 首先对5这个角色进行分析,5绝对理性的情况就是让前面的人全部喂鳄鱼,自己独吞金币;即使有人将金币全部让给自己,为了不让人觊觎。5最好还是不留活口。比如仅剩4,5的情况下,四的明智抉择是4-0,5-100.但还是可能会去喂鳄鱼。所以,4的明智抉择就是至少不能让3死。
- 如果只剩3,4,5。3就快活了,即使是3-100,4-0,5-0,4也会同意,因为至少保住了小命。
- 如果剩下2,3,4,5。因为3必反对(2死了,3就可以得到上面“快活的分配”了)。2就要贿赂好4和5,2如果喂鳄鱼了,4和5什么也得不到。所以2的明智分配方案是 2-98,3-0,4-1,5-1。
- 所以,1就好分配了。1为了确保自己的分配尽量多,2必舍,3必贿赂(因为贿赂3只需1枚金币)。然后从4,5中选择一个贿赂拉票即可。
所以,1的明智分配方案是 1-97,2-0,3-1,4-2,5-0或者1-97,2-0,3-1,4-0,5-2
上一篇: 世界杯时刻表及比分更新
