聊一聊海盗分金问题

海盗分金问题网上的描述已经很多了，但别人的理解终归是别人的理解，看完以后把自己的思索过程和感想写在这里。

问题描述

有 5 个海盗，获得了 100 枚金币，于是他们要商量一个方法来分配金币。商议方式如下：

由 5 个海盗轮流提出分配方案，规则如下

1、如果超过半数海盗（包括提出者）同意该方案，则按照该方案分配。

2、如果同意该方案的人数（包括提出者）小于等于半数，则提出者要被扔到海里喂鱼，剩下的海盗继续商议分配。

3、海盗们都是绝对理性且绝顶聪明的，以自己尽可能多获得金币为目的。但是在收益相等的情况下，会倾向把提出者扔到海里。

分析

    开始直接去想这个问题头很大，1号海盗提出什么方案可以得到剩下四名海盗中两人的支持呢？这时候，逆推法就
 显得格外重要了，我们从只剩下一名海盗的情形开始假设，探索结论。
    需要注意最后的条件，海盗们都是绝对理性且绝顶聪明的，收益相等的情况下，会倾向把提出者扔到海里。

问题解决

假设此时只剩下一名海盗，海盗5，他不需要提出任何方案，拿走金币即可。
如果剩下两名呢？三名呢？下面的情形用图画说明,这样看的比较清楚
图1.1 剩余两名海盗

图1.2 剩余三名海盗

图1.3 剩余四名海盗

图1.4 剩余五名海盗

有没有人好奇六名海盗分配的时候怎么样呢？笨想一下，海盗1需要获得剩下的人里面至少三人的支持，海盗2显然不会去拉拢，那么海盗3、4、5、6拉拢谁呢？显然海盗3必拉拢，给一个金币即可，接着给海盗4两枚金币，还缺最后一个人，显然给海盗5或者海盗6任意一个人三枚金币他们必定同意，但是没必要。只需要给其中一个两枚金币即可。因为在五名海盗的情形下，最后两个人谁获得两枚金币存在不确定性。但是现在谁获得金币是确定的。故而分配的方案为(95,0,1,2,2,0)或者(95,0,1,2,0,2).其实还一种可能性(95,0,1,0,2,2).

结论

这个小故事可以给我们很多启示
其一，未必最后做决定的人最安全，看似不会有问题的人，最后一名参与分配的海盗命运从不掌握在自己手中。看似最危险的第一名，却一直牢牢把握住了优势。
其二，最贴近身边的人是最贿赂不动的，因为如果你不在他将成为最大受益者。
其三，一个团队中人越多，想维持平衡(获取至少一般人的支持)就需要付出更大的代价，可以预见，当海盗的数量不断增多，决策的海盗分配到的金币必然越来越少，但他的分配选择也必将更多。
现实世界中的情形远比这个复杂得多，任何一点条件改变对问题的分析将带来恐怖的复杂度，假设5名海盗中有一名不绝对理性，这个问题的分析就变得好复杂了~

喜欢的看官给点个赞！多谢多谢