[기초통계학] Gambler's Ruin(도박꾼의 파산)
Gambler's Ruin(도박꾼의 파산) A와 B 두 명의 도박꾼이 매 라운드 1을 가져가고, 둘 중 한 명이 가지고 온 돈이 바닥날 때까지 이 과정을 반복한다. A는 i 달러, B는 N-i 달러를 가지고 게임을 한다고 할 때, p의 확률로 A가 1달러를 더 얻고, q의 확률로 1달러를 잃는다. 0, N은 흡수상태(absorbing state)라 하여, 게임 종료를 나타낸다. : A가 i 달러로 시작하여 게임을 이길 확률 $ p_0 = 0 (A가 파산한 상태에서 시작하는..