海盗分金问题及其拓展

原版海盗分金问题

博弈论先手优势

设想有5个海盗，他们拿到了100枚金币。

为了分配这100枚金币，5个海盗想到了一个办法：

先抽签，给5个人排出顺序。

首先由1号提出分配方案，5个人投票，有超过半数的人同意，方案才被通过，否则就把1号扔进海里喂鲨鱼。

然后由2号提出分配方案，4个人投票，有超过半数的人同意，方案才被通过，否则就把2号扔进海里喂鲨鱼。

以此类推……

附加条件：

1. 每个海盗都想分到尽可能多的金币。

2. 每个海盗都不想被扔到海里。

3. 每个海盗都绝对理性。

4. 每个海盗都有完美的推理能力。

5. 每个海盗都会严格执行规则。

每个海盗都知道以上五个条件。

这种模型需要从人数少的时候往人数多的时候推

因为问题的核心在于，每个人都知道投掉正在决策的那个人会有什么后果，也就是说，每个人的思考的节点是思考投掉这个决策者和不投掉这个决策者之间

如果只有一个人，那么它可以独吞，记为

1
100

如果有两个人，那么 1 号可以独吞，因为 2 号即使反对，反对的人数也不超过 50%

1	2
100	0

如果有三个人，那么 1 号不能独吞，他至少要争取一个人的支持，而要争取的那个人可以是 2 或者 3，那么应该选择 3，因为 2 可能会反对，因为如果能把 1 号投掉，会回到只有两个人的情况，那么 2 号一定稳拿 100，所以 1 号必须要争取 3 号，而要争取 3 号，只用给 3 号一个金币就行了，因为如果 3 号不支持 1 号，1 号就可能被投掉，那么回到只有两个人的情况，3 号一个金币也拿不到，所以只要分到 1 个金币，3 号一定会支持 1 号；而在分给 3 号一个金币之后，有了 3 号的支持，2 号的意见已经不重要了，所以 1 号想分到尽可能多的金币，就一个金币都不给 2 号

1	2	3
99	0	1

如果有四个人，那么

1	2	3	4
99	0	1	0

因为如果 1 号被投掉，那么回到只有三个人的情况，3 号一定拿不到金币，所以分给 3 号一个金币，3 号如果支持 1 号，那么 1 号必然不会被投死，所以 3 号如果拿到 1 个金币就必然会支持 1 号，同时其他人的意见不再重要

如果有五个人，那么同理，就让那些在四个人的情况中的，拿不到金币的人拿一个金币，就能获得半数或者过半数人支持

1	2	3	4	5
98	0	1	0	1

如此，在人数不超过 200 时，若人数为奇数，就给奇数号的其他人各分一个金币，自己拿剩下的；若人数为偶数，就给偶数号的其他人各分一个金币，自己拿剩下的

在人数为 201 时，给奇数号的其他人各分一个金币，自己不拿，能够获得前 200 人中 100 人的支持，加上自己，总共有 101 人支持自己，超过半数，可以活命

在人数为 202 时，给偶数号的其他人各分一个金币，自己不拿，能够获得前 200 人中 100 人的支持，加上自己，总共有 101 人支持自己，半数，可以活命

在人数为 203 时，给奇数号的其他人各分一个金币，自己不拿，能够获得前 200 人中 100 人的支持，201（或者换成 101 个奇数号中的任意一个人）可以支持也可以不支持，因为 203 不死，自己拿不到，自己可活，203 死，202 必不死，自己也拿不到金币，自己也不死，所以 201 支不支持 203 无所谓，但是假设海盗不爱惜同伴生命的话，那么 201 会投死 203，所以 203 不管怎么样都是死

在人数为 204 时，给奇数号的其他人各分一个金币，自己不拿，能够获得前 200 人中 100 人的支持（因为如果投死他，203 也必死，202 一定不死，所以如果前面的人死了，之后到 202 分配，一定是偶数号拿）然后 203 希望活命，所以会支持 204，所以 204 有 100 + 1 + 自己 1 = 102 个人支持，半数，可以活命

在人数为 205 时，给奇数号的其他人各分一个金币，自己不拿，能够获得前 200 人中 100 人的支持，203 为了活命一定会支持 205，然后 204 的一定拿不到金币，又不爱惜生命，所以会投死 205，所以 205 必死

到了 206，100 个人加上 203 和 205 为了活命，又半数，可以活命

这样下来，还有一个问题，我可能想错了，就是人数超过 202 时，若人数为偶数，决策者给任意 100 个人分金币就行，因为这些人都知道，只要决策者分出了 100 个金币，这 100 个人都支持他，这个人就会不会死，决策就能执行，自己真的能分到金币

如此下去，人数超过 202 时，奇数则必死，偶数则给任意一百个人分金币

还有一种拓展，若平票视为不通过，但提议者不会被扔进海里，而是换到最后的位置，由次大编号的海盗提出方案，若再平票，以此类推。若每人都提议过并且每次都平票，从编号最大的海盗开始一轮新的提议。在经过若干次平票之后，不能再提出别人或自己之前已提出过的方案。若只剩唯一可提出的方案，则此方案直接通过。

这个似乎就很乱了……看了别人的

https://zhuanlan.zhihu.com/p/409290851