海盗分赃问题难吗

海盗分赃问题是一个经典的博弈论问题，通常以10个海盗分100枚金币为例进行描述。问题的核心在于理解每个海盗在不同情况下的最优策略，以及他们如何通过投票来影响最终的分配结果。

问题描述

假设有10个海盗，从高到低分为10个等级，分配权在最高等级的海盗手里。他可以任意分配每个海盗的所得，但必须取得半数或半数以上的海盗（包括自己在内）的支持，否则他将被同伴处死。处死之后分配权将转移到下一个等级最高的海盗手里，他也将面临同样艰难的选择。

解决方案

这个问题可以通过逆向推理来解决。我们可以从最简单的情况开始分析，然后逐步增加海盗的数量，最终得出10个海盗时的分配方案。

两个海盗的情况

如果只剩下两个海盗，那么等级高的海盗会独吞所有金币，因为等级低的海盗没有足够的支持来反对。

三个海盗的情况

如果剩下三个海盗，等级高的海盗会给自己大部分金币，并给等级低的海盗一些象征性的金币以换取支持。具体来说，等级高的海盗可以给自己99枚金币，给等级低的海盗1枚金币，自己投赞成票，这样就能通过分配方案。

四个海盗的情况

如果剩下四个海盗，等级高的海盗可以采用类似的策略，给自己大部分金币，并给等级低的海盗一些象征性的金币。具体来说，等级高的海盗可以给自己98枚金币，给等级低的海盗2枚金币，自己投赞成票，这样就能通过分配方案。

通过这种逆向推理的方法，我们可以得出一个通用的结论：

n个海盗的情况：

等级高的海盗会给自己$（100 - frac{n}{2}）$枚金币，给等级低的海盗每人1枚金币，自己投赞成票，这样就能通过分配方案。

结论

对于10个海盗分100枚金币的问题，最终的分配方案是：

等级最高的海盗分给自己97枚金币，给等级第二高的海盗1枚金币，给等级第三高的海盗2枚金币，给等级第四高的海盗3枚金币，给等级第五高的海盗4枚金币，给等级第六高的海盗5枚金币，给等级第七高的海盗6枚金币，给等级第八高的海盗7枚金币，给等级第九高的海盗8枚金币，等级最低的海盗得不到金币。

这个分配方案确保了等级最高的海盗能够获得尽可能多的金币，同时也确保了其他海盗的支持，从而通过了分配方案。