赌徒破产问题
概述
赌徒破产问题（Gambler's Ruin Problem）是概率论的经典问题：一个拥有有限资金的赌徒在公平博弈中，最终会以多大概率输光所有资金？结论出人意料——即使在"公平"的游戏中，与资金更雄厚的对手博弈，赌徒破产是大概率甚至必然事件。
这个问题的变体首次出现在克里斯蒂安·惠更斯1657年《论赌博中的推理》的14道练习题中，是概率论早期的重要研究问题之一。
关键内容
基本问题
设定：赌徒有 k 元，对手有 N-k 元（或无限资金）。每局赌注1元，双方各有1/2概率赢。问：赌徒输光（破产）的概率是多少？
结果：
| 场景 | 赌徒破产概率 |
|---|---|
| 对手资金无限 | 1（必然破产） |
| 双方资金有限（赌徒 k 元，对手 N-k 元） | (N-k) / N |
直觉：资金更多的一方有压倒性优势。即便每局"公平"，资金劣势会随时间累积直至破产。
数学推导
设 P(k) 为赌徒有 k 元时最终破产的概率：
$$P(k) = \frac{1}{2} P(k+1) + \frac{1}{2} P(k-1)$$
边界条件：P(0) = 1（已破产），P(N) = 0（对手破产）
解此差分方程得：P(k) = 1 - k/N
惠更斯的版本
惠更斯在《论赌博中的推理》中包含了赌徒破产问题的变体，作为14道练习题之一，分析在特定条件下继续博弈的期望收益。这些问题在当时未被完全解决，后来由雅各布·伯努利和其他人进一步研究。
推广
- 不公平博弈：每局赢概率 p ≠ 1/2 时，破产概率为 ((q/p)^k - (q/p)^N) / (1 - (q/p)^N)，其中 q = 1-p
- 连续时间版：布朗运动是赌徒破产问题的连续时间类比
- 多维情形：可推广到二维随机游走（平面上的随机行走）
意义
- 反直觉示例：展示"公平"博弈不意味着"持平"——资金优势的重要性
- 金融风险：机构投资者的"破产风险"和最优仓位管理（Kelly公式）源于此问题
- 排队论：等待队列中系统空闲的概率与赌徒破产同构
- 随机游走：构成随机游走理论的核心案例
来源
- raw/books/概率论/02_huygens_de_ratiociniis.md