绿皮书笔记

5.2 Martingale and Random walk Drunk man 解答中提到大部分人会选择用马尔科夫吸收概率的方法求解，类似于p=0.5时的gambler’s ruin problem，我想知道这种方法该如何解答，书中只讲了比较简单的情况，N=3，可以用穷举的方法并且只用解简单的方程组，那么N很大或者不确定的时候呢？ 参考Gambler’s Ruin Problem（赌徒破产问题）

>>阅读原文<<