海盗分金问题【极简】

问题

问题： 5个海盗抢得100枚金币，他们提出一个分配方案，5个人抽签，按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。假定“每个海盗都是绝顶聪明且很理智，还喜欢杀人”，那么第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

审题

👆总的来说这是一个博弈问题，且存在纳什均衡（每人独立决策）

假定“每人海盗都是绝顶聪明且很理智”

👆这里是前提条件，隐含的意思是每个人都能洞悉全局（老千层饼了），并以对未来的剖析作为决策的依据

还喜欢杀人

👆即使收益大，也想杀人

超过半数同意方案才被通过

👆这是通过条件，注意，是超过

否则他将被扔入大海喂鲨鱼

👆失败后果是死亡，也就是退出决策

分析

下棋（博弈）的时候，难道不是要在落子前先想对方后几步会怎么走吗？同理，这里咱们需要逆推

1. 假如 1 2 3 都死了，4 必死，因为 5 想独吞必投反对票， 5 还喜欢杀人（ 4 把钱拱手相让都得死），所以 4 为了活命必须要保住3的命。
   此时赞成票须为 —— 2

	1	2	3	4	5
1
2
3
4	不管	你	提出	什么	决策
5	👈	都会	把你	杀	了

2. 聪明的 3 知道 4 要保他，不敢反对，所以会提出分配方案 100 0 0，这样加上自己的票就可以通过。
   此时赞成票须为 —— 2

	1	2	3	4	5
1
2
3			100	0	0
4
5

3. 聪明的 2 知道 3 的想法，就会给 4 5 分点钱，这样就能获得 4 5 支持，因为有一点钱总好过 3 独吞 4 5 没钱(1>0)。所以会提出分配方案 98 0 1 1。
   此时赞成票须为 —— 3

	1	2	3	4	5
1
2		98	0	1	1
3			100	0	0
4
5

4. 聪明的 1 也知道 2 的想法，那么道理同上，再分多一点钱给 4 5 其中之一(2>0)，然后又分点钱给被2剥削的3(1>0)，这样就能获得 3 4/5 支持。最后提出分配方案 97 0 1 2 0 / 97 0 1 0 2
   此时赞成票须为 —— 3

	1	2	3	4	5
1	97	0	1	2 / 0	0 / 2
2		98	0	1	1
3			100	0	0
4
5

最优解

第一个海盗提出

97 0 1 2 0

或

97 0 1 0 2

的分配方案可获最大利益