霍华德·派尔书中的海盗
**海盗博弈**（英語：），或**强盗分金问题**是一个简单的数学博弈。该博弈描述了如果遵循经济人的行为，结果可能与常人的直觉相悖。这也是最后通牒賽局的多参与者版本。

博弈
--

有五个理性的海盗，A, B, C, D和E，找到了100个金币，需要想办法分配金币。

海盗们有严格的等级制度：A比B职位高，B比C高，C比D高，D比E高。

海盗世界的分配原则是：等级最高的海盗提出一种分配方案。所有的海盗投票决定是否接受分配，包括提议人。并且在票数相同的情况下，提议人有决定权。如果提议通过，那么海盗们按照提议分配金币。如果没有通过，那么提议人将被扔出船外，然后由下一个最高职位的海盗提出新的分配方案。

海盗们基于三个因素来做决定。首先，要能存活下来。其次，自己得到的利益最大化。最后，在所有其他条件相同的情况下，优先选择把别人扔出船外。

结果
--

直觉上认为，A海盗会给自己分配很少，以避免被扔出船外。然而这和理论结果相差甚远。

让我们反过来看：如果只剩下D和E，D给自己100个金币，给E 0个。因为D有决定权，所以分配达成。

如果剩下三个人（C，D和E），C知道D下轮会给E 0个金币，所以C这轮给E 1个金币，让E支持自己以使得提议通过。因此如果剩下三个人，结果是C：99，D：0，E：1。

如果B, C, D 和 E 剩下， B 知道上述结果。所以为了避免被扔出去，他只需要给D 1个金币，因为他有决定权，只需要D的支持就足够了。因此他会提议 B：99， C：0， D：1，E：0。有人可能想到提议B：99， C：0， D：0，E：1，因为E知道即使把B扔出去，也不会得到更多了。但由于海盗会优先把别人扔出去，所以E会选择杀死B，然后仍然可以从C的提议中得到相同金币。（若要讓E同意他，就至少要給他2個金幣才行，這樣並不划算，因為這樣B自己只能得到98金幣，所以不用浪費金幣給E）

假设A知道所有的一切，他就能选择让C和E来支持他，提议变成：

* A: 97金币
* B: 0金币
* C: 1金币
* D: 0金币
* E: 2金币

延伸
--

该博弈能很容易延伸到200个海盗（如果有更多金币，甚至可以更多）。艾恩·史都華在1999年5月期的《科学美国人》中，将该博弈延伸到任意人数的海盗，得到十分有趣的结果。 

設共有N個海盜，等級最低的海盜為1號，其次為2號，依此類推，等級最高的是N號，若N ≤ 200，則N號海盜的分配法為：自己{\displaystyle \left\lfloor {\frac {202-N}{2}}\right\rfloor }個金幣，其餘海盜中，編號和N的奇偶性相同者每人各1枚金幣，奇偶性不同的，什麼也得不到。

201號海盜必須要有101票才能通過，他沒有辦法，只能自己不拿金幣，而給1~199號中奇數號的海盜每人各1枚金幣，這樣他以及1~199號中的奇數號會投贊成票，這樣就剛好101票，提案即可通過。

202號與201號類似，自己不拿金幣，而給2~200號中的偶數號每人各1枚。

到了203號，情況第一次有了一百八十度的大轉彎，因為他需要102票，但是他沒有足夠的金幣去收買101人，无法通过。

204號則較幸運，因為203號知道他唯有支持204號才能保命，所以204號可以給1~199號中奇數號的海盜每人各1枚金幣，因為他知道，203號雖然一無所獲但還是會投贊成票，再加上自己一票以及1~199號中奇數號的100票，就達成了102票的條件，所以他的提案就可以通過。

205號就沒那麼走運了，他不能指望203號與204號支持他，所以沒法通過。

206號也是一樣，因為他需要103票才能通過，所以就算205號會支持他，還是差1票。

207號則需要104票，但是他最多也只能得到103票（他自己、205號和206號、以及1~200號中的100人），所以也不能通過。

208號則又時來運轉，他可以給2~200號中的偶數號每人各1枚，這樣他們會同意他，同時他自己跟205, 206, 207號也會投贊成票，剛好104票可通過。

此時，我們繼續分析，可以得到一個新的序列：201, 202, 204, 208, 216, 232, 264, 328, 456, 712, 1224, ... ，這些編號的海盜能夠存活，他們依次要分給1~200中的奇數、偶數、奇數、偶數、奇數、偶數、 ...號每人各1枚金幣。所以當有1500位海盜時，前276名等級最高的海盜必死無疑。輪到1224號海盜時，他可以只分給1~199號中奇數號的海盜每人各1枚金幣，而其餘的海盜什麼也得不到。

结论
--

一般地，对于任意给定的金币 G, 海盗数目 N。上文中等级不高于 (2 \* G) 的海盗都有存活机会；但对于等级高于 (2 \* G) 的海盗，只有编号 (N - 2 \* G) 为 2 的整数次幂的那些海盗有存活机会，其余海盗必死无疑。第 N 号海盗只需给编号在 (2\*G) 以内跟他/她相同奇偶性的海盗分配 1 枚金币即可，其余金币都归他/她自己，但编号大于 (2\*G) 的海盗分不到金币。利用计算机编程很容易验证这一结论。

参考资料
----

1. 1 2 3  Stewart, Ian,  (PDF), Scientific American, 1999-05: 98–99  [2013-08-14], （原始内容存档 (PDF)于2016-10-19）  引文格式1维护：日期与年 (link)

|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| * 
* 论
* 编
专题 |
| --- |
|  |
| 定义 | 正则形式的 · 扩展形式的博弈 · 图博弈论 · 合作博弈 ·  · 偏好 |
|  |
| 均衡概念（英语：） | 均衡 · 强纳什均衡（英语：） · 子博弈均衡（英语：） · 均衡 · 贝叶斯完美均衡（英语：） · 颤抖手完美均衡 · 恰当均衡（英语：） · ε-均衡 · 相关均衡 · 序贯均衡 · 准完美均衡（英语：） · 进化稳定策略（英语：） · 风险占优（英语：） · 帕累托最优 · 自我应验均衡（英语：） · 马尔可夫完美均衡（英语：） · 默滕斯稳定均衡（英语：） · 核（英语：） · 夏普利值（英语：） · 吉布斯均衡（英语：） · 量子响应均衡（英语：） · 谢林点 |
|  |
| 策略 | 优势策略 · 纯策略 · 混合策略 · 以牙還牙 · 冷酷触发策略（英语：） · 策略复制论证（英语：） · 逆向归纳法（英语：） · 前向归纳法（英语：） · 马尔可夫策略（英语：） |
|  |
| 博弈类型 | 对称博弈 · 完美信息 ·  · 重复博弈 ·  · 廉价磋商（英语：） · 零和博弈 · 机制设计 · 随机博弈 · 非传递博弈 · 全局博弈（英语：） · 甄别博弈（英语：） · 讨价还价问题（英语：） · 多人博弈（英语：） · 大型泊松博弈（英语：） · 严格决定博弈 · 潜博弈（英语：） · 位勢賽局 |
|  |
| 博弈模型 | 围棋 · 國際象棋 · 无限棋（英语：） · 西洋跳棋 · 井字棋 · 囚徒困境（可选择的囚徒博弈（英语：） · 用餐者困境） · 旅行者困境 · 猜均值的2/3 · 协调博弈（英语：） · 蜈蚣博弈 · 志愿者困境 · 搭便车问题 · 拍卖美元 · 膽小鬼博弈 · 智猪博弈 · 性别战 · 獵鹿賽局 · 賭便士（英语：） · 最後通牒賽局（海盗博弈） ·  · 獨裁者賽局（信任游戏） · 公共財賽局（英语：） · 纳什讨价还价问题（英语：） · 上校賽局  · 消耗战 · 少数派博弈（El Farol酒吧问题） · 公平分配博弈（切蛋糕问题（英语：）） · 古诺竞争 · 死結 · 库恩扑克游戏（英语：）  · 甄别博弈（英语：）  · 公主与怪兽游戏（英语：） · 约会问题（英语：） · 囚徒帽子谜题（英语：） |
|  |
| 定理 | 极值定理 · 纯化定理（英语：） · 无名氏定理 · 显示定理（英语：） · 阿罗不可能定理 · 极小化极大算法 · 纳什均衡 · 策梅洛定理 |
|  |
| 关键人物（英语：） | 阿尔伯特·W·塔克 · 阿摩司·特沃斯基 · 阿里埃勒·鲁宾斯坦 · 克劳德·香农 · 丹尼尔·卡内曼 · 戴维·K·莱文（英语：） · 戴维·M·克雷普斯（英语：） · 唐纳德·B·吉利斯（英语：） · 朱·弗登博格（英语：） · 埃里克·马斯金 · 哈罗德·W·库恩（英语：） · 赫伯特·亚历山大·西蒙（司马贺） · 埃尔维·穆兰（英语：） · 让·梯若尔 · 让-弗朗索瓦·默滕斯（英语：） · 珍妮弗·图尔·蔡司（英语：） · 夏仙義·亞諾什·卡羅伊 · 约翰·梅纳德·史密斯 · 安托万·奥古斯丁·库尔诺 · 约翰·福布斯·纳什 · 约翰·冯·诺伊曼 · 肯尼斯·阿罗 · 肯尼思·宾默尔 · 里奥尼德·赫维克兹 · 劳埃德·沙普利 · 梅尔文·德雷希尔（英语：） · 梅里尔·M·弗勒德 · 奧嘉·邦達雷娃（英语：） · 奥斯卡·莫根施特恩（英语：） · 保罗·米尔格龙 · 佩顿·杨（英语：） · 赖因哈德·泽尔腾 · 羅伯特·阿克塞爾羅 · 罗伯特·约翰·奥曼 · 罗伯特·B·威尔逊 · 罗杰·梅尔森 · 塞缪尔·鲍尔斯（英语：） · 苏珊娜·斯科奇姆 · 托马斯·克罗姆比·谢林 · 威廉·维克里 |
|  |
| 参见 | 全支付拍卖 · Alpha-beta剪枝 · 伯川德悖论（英语：） · 有限理性 · 組合博弈論 · 对抗分析（英语：） · 合作性競爭 · 棋局中的先手优势（英语：） · 博弈机制（英语：） · 博弈论词汇表（英语：） · 博弈理论家列表（英语：） · 特殊博弈列表 · 雙輸 · 国际象棋的解局策略（英语：） · 拓扑博弈（英语：） · 公地悲劇 · 小决定暴政 |

 |