5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1、抽签决定自己的号码(1,2,3,4,5)
2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。
3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。
4、以此类推,直到最终得出一个分配方案。
条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:假如你是1号海盗,则你应该提出什么样的分配方案可以使自己的收益最大化(也就是在保命的前提下自己得到的宝石最多)?

解析:

首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100枚金币了。
接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号的海盗全都喂了鲨鱼,那么在只剩4号与5号的情况下,不管4号提出怎样的分配方案,5号一定都会投反对票来让4号去喂鲨鱼,以独吞全部的金币。哪怕4号为了保命而讨好5号,提出(0,100)这样的方案让5号独占金币,但是5号还有可能觉得留着4号有危险,而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险,把存活的希望寄托在5号的随机选择上的,他惟有支持3号才能绝对保证自身的性命。
再来看3号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配方案,因为他知道4号哪怕一无所获,也还是会无条件的支持他而投赞成票的,那么再加上自己的1票就可以使他稳获这100金币了。
但是,2号也经过推理得知了3号的分配方案,那么他就会提出(98,0,1,1)的方案。因为这个方案相对于3号的分配方案,4号和5号至少可以获得1枚金币,理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号,不希望2号出局而由3号来进行分配。这样,2号就可以屁颠屁颠的拿走98枚金币了。
不幸的是,1号海盗更不是省油的灯,经过一番推理之后也洞悉了2号的分配方案。他将采取的策略是放弃2号,而给3号1枚金币,同时给4号或5号2枚金币,即提出(97,0,1,2,0)或(97,0,1,0,2)的分配方案。由于1号的分配方案对于3号与4号或5号来说,相比2号的方案可以获得更多的利益,那么他们将会投票支持1号,再加上1号自身的1票,97枚金币就可轻松落入1号的腰包了。

答案:采用逆向思维方法
1、如果只剩下4、5号海盗,那么5号一定会投反对票而让4号死,自己独吞所有的宝石。
2、所以当只剩下3、4、5号海盗时,无论3号提出什么样的分配方案4号都会赞成,那么3、4号投赞成票,5号反对无效,3号方案通过。所以3号会提出自己独吞所有宝石的方案,3号方案是:自己100颗,4号和5号各0颗。
3、当剩下2、3、4、5号海盗时,2号会推测出3号的意图,知道3号为了实现他自己的方案一定会投反对票,所以2号要取得4号和5号的支持,所以,2号方案是:自己98颗,3号0颗,4号和5号各1颗。因为4号和5号在此方案中得到了比3号方案大的收益,所以他们会投赞成票,2号方案通过。
4、现在1号开始提出方案了,2号当然希望1号死而由自己提出方案,所以2号一定投1号反对票。对于3号而言,如果1号死,2号方案自己一颗宝石得不到,所以如果1号方案给他1颗,他就会同意。对于4号而言,如果1号死,2号方案自己只能得1颗。那么如果1号方案给他2颗,他就会投赞成票。对于5号而言,在这个环节上他和4号一样,1号死,2号方案自己得1颗。那么他也和4号一样,给他2颗,他就会投赞成票。则1号方案是:自己97颗,2号0颗,3号1颗,4号2颗,5号0颗(或者自己97颗,2号0颗,3号1颗,4号0颗,5号2颗)。

简单地把上述思路表示如下:
4号方案:无论怎样都通不过,5号必投反对票,4号必死。(即便4号提出5号独得100颗宝石的方案也不行!因为按照海盗“3、尽量多杀人”的原则,4号也得死!)
3号方案:3号100颗、4号0颗、5号0颗;3号、4号赞成,5号反对,2:1通过。
2号方案:2号98颗、3号0颗、4号1颗、5号1颗;2号、4号、5号赞成,3号反对,3:1通过。
1号方案:
A方案:1号97颗、2号0颗、3号1颗、4号2颗、5号0颗;1号、3号、4号赞成,2号、5号反对,3:2通过。
B方案:1号97颗、2号0颗、3号1颗、4号0颗、5号2颗;1号、3号、5号赞成,2号、4号反对,3:2通过。