reference:
知乎专栏
5.2 Martingale and Random walk
Drunk man
解答中提到大部分人会选择用马尔科夫吸收概率的方法求解,类似于p=0.5时的gambler’s ruin problem,我想知道这种方法该如何解答,书中只讲了比较简单的情况,N=3,可以用穷举的方法并且只用解简单的方程组,那么N很大或者不确定的时候呢?
参考Gambler’s Ruin Problem(赌徒破产问题)研究总结
找到了解这种递推方程组的方法,原文的题目不太一样所以最后的结论也不太一样,于是我自己做了一下
这里只解决了Absorption probability,那么关于Absorption times如何解决?
我又找到了一个pdfSimple random walk,里面总结了各种各样的类似问题,也包括赌徒破产问题,采用的解答方法更加系统化,也就是