赌徒破产:公平赌场里你必输无疑

你有i元,目标攒到N元,每局胜率p。公平赌局(p=1/2)下,从i到N的概率恰是i/N——钱越少越危险,终将一文不名。

分类
概率反直觉
难度
烧脑
标签
随机游走、赌徒破产、马尔可夫、期望
赌徒破产:公平赌场里你必输无疑 · 漫画配图
漫画 · 赌徒破产:公平赌场里你必输无疑

题目

赌徒带着 ii 元入场,目标是攒到 NN 元就走,或输光为止。每局独立,赢 1 元概率 pp,输 1 元概率 q=1pq=1-p。问他最终能“成功抵达 N 元”的概率是多少?

答案与解析

PkP_k 为身家 kk 元时最终到达 NN 的概率。它满足递推 Pk=pPk+1+qPk1P_k = p P_{k+1} + q P_{k-1},边界 P0=0, PN=1P_0=0,\ P_N=1

  • 公平赌局 p=q=1/2p=q=1/2:解为线性,Pk=k/NP_k = k/N。你带 1 元想赚到 100 元,成功率仅 1%;带 50 元则是 50%。
  • 不公平 pqp\neq qPk=1(q/p)k1(q/p)NP_k = \frac{1-(q/p)^k}{1-(q/p)^N}

特别地,若 p<1/2p<1/2(庄家略占优)且 NN\to\infty,则 limNPk=(p/q)k\lim_{N\to\infty}P_k = (p/q)^{-k}kk 增大仍趋于 0——只要略处劣势且赌无限久,破产概率趋近 1

背后的数学

这是经典的赌徒破产问题(Gambler’s Ruin),是一维随机游走的吸收概率。它严丝合缝地解释了:在公平赌场里,任何有限本金面对“无限时间的庄家”,终将归零。这也是凯利公式与“止损”思维的数学根源——别和概率之神比耐心。