綠皮書筆記

5.2 Martingale and Random walk Drunk man 解答中提到大部分人會選擇用馬爾科夫吸收概率的方法求解，類似於p=0.5時的gambler’s ruin problem，我想知道這種方法該如何解答，書中只講了比較簡單的情況，N=3，可以用窮舉的方法並且只用解簡單的方程組，那麼N很大或者不確定的時候呢？ 參考Gambler’s Ruin Problem（賭徒破產問題）

>>阅读原文<<