海盗分宝石问题

[root]

题目描述：
5个海盗抢到了100颗价值连城的宝石，他们决定这样分配：

1. 抽签决定编号（1~5号）。
   
2. 由1号提出分配方案，然后全体表决，只有超过半数同意才执行，否则提出者被扔入大海喂鲨鱼。
   
3. 若1号死后，由2号提出方案，如法炮制。
   
4. 以此类推。
   

条件：

• 每个海盗都非常聪明和理智，会根据利益做出选择。
  

海盗的优先判断原则（从高到低）：

1. 保命
   
2. 尽量多得宝石
   
3. 尽量多杀人
   

问题：
最后的分配结果如何？

---

分析过程（部分网友讨论整理）：

1. 最后只剩5号时：宝藏全部归他，5号拿100颗。
   
2. 剩4号和5号：由于表决需超过半数，4号提案无论如何都得不到5号支持，4号必死。
   
3. 剩3、4、5号：3号明白4号会同意自己的方案，只要给4号最少的好处即可。
   
4. 剩2、3、4、5号：2号提出方案时，3号一定投反对票，但4号和5号可以通过给最小利益拉拢。
   
5. 5个海盗都在时：1号只要适当分配给4、5号一点宝石以换取支持票即可获多数通过。
   

最终分配结果（网友结论）：

• 1号：96颗
  
• 2号：0颗
  
• 3号：0颗
  
• 4号：2颗
  
• 5号：2颗
  

---

进一步讨论：

• 如果海盗数量增加，方法类似：奇数时首号海盗能拿最大利益，偶数时则由第二号或第四号获得更多。
  
• 核心思想是每个海盗会预测后续海盗的行为，并根据自身利益做最优策略。
  
• 每增加一名海盗，分配策略就会复杂，需要考虑贿赂多少才能保证超过半数支持。