赌徒破产问题

罗伯特席勒的《金融市场》第19课结尾提到一个“gambler’s ruin problem”：初始有s块钱，每次交易可能赚钱或赔钱，赚钱的概率是p，赔钱的概率是1-p，每次赚或赔的金额是1块钱，那他破产的概率是多少。

知乎上有个类似问题的解答，依照他的思路，我尝试计算赌徒破产的概率：

问题先等价转换为，坐标轴上AB两点，A左B右相距s，从A出发，赢往左走1步，输往右走1步，走到B点破产。
从任意一点开始，首次到达他+1的点的概率都是相等的，记为$f_1$。
从任意一点开始，首次到达他+n的点的概率记为$f_n$，因为只能前进一步，所以到达+n的点必须经过+(n-1)的点：
$f_n=f_{n-1}\ast f_1=...=(f_1{)}^n$
考虑一次交易，输的话直接到达+1点，赢的话则需要+2才能到达+1点：
$f_1=(1-p)+p\ast f_2=p\ast (f_1{)}^2+1-p$
解方程得
$f_1=\frac{1+|2p-1|}{2p}$
或
$f_1=\frac{1-|2p-1|}{2p}$

直接画出曲线来：

(0.5,1)左边的线，蓝色和绿色重合了。
定义域值域都是[0,1]，曲线必经过(0,1)，(1,0)，所以应取第二个解，与视频给出的结果完全相同。
另外s增大时，曲线越往左下凸。

图像说明，胜率不大于0.5时必然破产，大于0.5时也有概率破产，s越大越难破产。
所以，要想盈利，必须抓住胜率大的机会，下重注。