经典的海盗分金问题

概述:

5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后所有5人表决(包括自己)，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。

大盗们都有如下的几个性格特点:

1.足智多谋，总是采取最优策略。
2.贪生怕死，尽量保全自己性命。
3.贪得无厌，希望自己得到越多宝石越好
4.心狠手辣，在自己利益最大的情况想希望越多人死越好。
5.疑心多虑，不信任彼此，尽量确保自身利益不寄希望与别人给自己更大利益。

在这种理想的条件下如果你是第一个海盗应该怎么提出方案才能让自己的收获最多的金币呢.

不科学的结论

按照一般的思想,我们肯定认为第一个人是最惨的,因为似乎只要死的人越多,平均每个人能分到的金币就更多,那么第一个人可能是很容易就死了,但是实际上呢,在上面的这些条件下,第一个海盗是最赚的,他能得到的金币是97个!!!

有趣的推理:

我们先来看两个海盗的时候会怎么样,慢慢推理,然后我们就会发现其实很好理解.

两个海盗--毫无悬念

很显然,当只有两个海盗的时候,一号一定会死,因为首先只要第一个海盗死了,剩下的一个便能获得全部的金币,根据==贪得无厌==的原则,二号也不会投同意票,即使一号选择
==(0,100)(即一号获得0个金币,二号获得100个)==,但是根据==心狠手辣==的原则,二号还是不会投同意票,所以此时无论如何也不会有半数以上的同意票,此时的一号表示:为什么我这么惨啊!

结果 (0, 100)

三个海盗--无奈的选择

当存在三个海盗的时候,原来的两个海盗时的一号变成了二号,此时二号知道了,如果一号被投死,那么毫无悬念的,他没有任何活路,根据==贪生怕死==的原则,他会无论如何保全自己,换句话说,他无论如何都会同意此时一号的题意,那么此时聪明的一号知道他们的想法之后就开心的不行了,因为无论自己提什么条件自己都会得到半数以上的投票.那根据==贪得无厌==的原则,结果显而易见.

结果 (100, 0, 0)

四个海盗--稍稍讨好就可以

四个海盗时,此时的一号明白了此时的二号是讨好不了的.因为自己死了二号就一定能得到全部100枚金币,所以干脆不讨好,给他0枚金币吧.而此时除了自己的票还差两票,那么只要讨好三号和四号获得这两票就好,三号和四号相当容易讨好的,因为一号死了,他们就只能得到空气(三个海盗的结果为(100, 0, 0)),那么给他一块金币就好啦.当然一号不能不给三号四号金币,因为海盗都是==心狠手辣==的,==[如果不管你死不死我都是0块金币,那我干脆要你死算了]==.

结果 (98, 0, 1, 1)

五个海盗--照本宣科

相同的原理,现在的一号需要2票就能保证存活,首先二号是不考虑了给金币了,不管给多少都反对的,三号给一个金币就行,然后还差一票,只要给==四号或五号==其中一个两枚金币,另一个不给,就可以.但这里要注意一下,此时的分歧已经产生,后面的推广推理中会用到.

结果: (97, 0, 1, 2, 0)或(97, 0, 1, 0, 2)

到这里我们关于五个海盗分金币的问题就得到了完美的解决,看似最惨的一号海盗得到了最多的获利,令人侧目,可惜人不都是完全理性的,有时甚至愚蠢之极,但这或许就是社会令人难以着迷也最令人害怕的地方的地方.

更多的推广和规律

五个海盗的故事结束了,现在来了六个海盗,

我们继续可以按照之前的思路分析现在的情况,一号需要3票,二号不能讨好,三号给一枚,四号五号六号呢,这就出现的不是很好理解的情况,我先说明最后的结果是:

(97, 0, 1, 0, 1, 1)

为什么呢,我们可以从上面的推理发现我们其实一直没用到5.==疑心多虑==的原则,而现在就用到了,因为在五个海盗的时候有两种分法,四号和五号都可能分到2枚金币,也都可能分到0枚,他们不敢保证自己在这个人死后下一个人提方案时会给自己2枚还是0枚,那现在只要一号给他们一枚金币,他们就一定会投同意票
==(不信任彼此，尽量确保自身利益不寄希望与别人给自己更大利益)==.

所以这种分法是对一号收益最多的,否则他还要要花两枚金币去收买四号,一枚金币收买五六号中的一个 ==((96, 0, 1, 2, 0, 1)或(96, 0, 1, 2, 1, 0))==,这样不是最优的.

同样的思路推广下去我们会发现这样的规律:

当 n为偶数时只要给二号到n号0,1,0,1...0,1,0,1,1
当 n 为奇数时给1,x,1,x....x,x.(任意一个x是二其余都是0)

上述情况的答案都是m-n/2

这就是海盗分金币的一般解了.