五个海盗分赃

故事：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
1． 抽签决定自己的号码（1，2，3，4，5）

2． 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人

同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3． 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过

半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4． 以次类推

条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

分析

1.只有4号和5号两个人，由4号来分配的话，不管4号怎么分，5号都会杀死4而全部拿走宝石，所以4号是非常不希望3号被告杀死的

2.现假设有3，4，5号，由3号分配，因为只要杀死3号5号所得利益最大，所以5号肯定反对3号，为了保命4号肯定支持3号，因此 3 号 拿100 个，4号0个，5号0个。

3.现由2号分配，只要杀死2号后，3号是最大的获益者，因此3号肯定反对2号，因此只要2号分别给4号5号一个就可以拉拢他们，所以此轮分配方案：2号98，3号0，4号1，5号1.

4，由1号分配，只要杀死1号，2号是最大的获益者，因此2号肯定反对1号.如果杀死1号，3号将一个也拿不到，所以3号支持1号，4号和5号中只要拉拢一个就可以了，由于5号最多只拿一个，因此可以给他2个，所以最后的分配方案：1号97，2号0，3号1，4号0 ，5号2.

总结如下：

   1       2       3      4      5

                   100    0      0

           98       0     1      1

   97      0        1     0      2