[問題] Gambler's Ruin 賭徒破產

[ohyafly (歐亞飛)]

有沒有熟悉賭徒破產問題的人可以告訴我如何推導出賭徒在參加n場賭局後破產的機率是(1-p/p)*s？

假設贏錢的機率是p，本金s，贏的話得到1元，輸的話失去1元，附上筆記。
http://miupix.cc/pm-KAVE5C


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.142.38.205
※ 文章網址: https://www.ptt.cc/bbs/Statistics/M.1441075002.A.517.html
→ LiamIssac: random walk圖畫一下 然後寫CTMC的balance eq
→ adu: google就有了  我不久前才找過
→ kerwinhui: 一樓應該是 DTMC 吧
→ LiamIssac: 喔喔 對 打太快 XD sorry