[논문 리뷰] Exact solution to a gambler's ruin problem with a nonzero halting probability

Ken Yamamoto|arXiv (Cornell University)|2012. 11. 19.

Probability and Statistical Research인용 수 2

한 줄 요약

이 논문은 특정 확률로 멈출 수 있는 비제로 정지 확률을 가진 도박사의 파산 문제에 대한 정확한 해를 제시한다. 여기서 랜덤 워커는 주어진 확률로 자리에 머무를 수 있다. 가우스 제너럴리즈드 하이퍼지오메트릭 함수를 사용하여 원점에 대한 최초 도착 시간 분포를 유도하고, 흡수 시간의 모멘트 생성 함수와 모멘트를 계산함으로써, 대칭적인 랜덤 워크에서 장시간 근처에서 파산 확률이 거듭 제곱 법칙으로 감쇠하는 것으로 드러난다.

ABSTRACT

This paper treats of a kind of a gambler's ruin problem, which seeks the probability that a random walker first hits the origin at a certain time. In addition to a usual random walk which hops either rightwards or leftwards, the present paper introduces the `halt' that the walker does not hop with a certain probability. The solution to the problem can be obtained exactly using a Gauss hypergeometric function. The moment generating function of the duration is also calculated, and a calculation technique of the moments is developed. The author derives the long-time behavior of the ruin probability, which exhibits power-law behavior if the walker hops to the right and left with equal probability.

연구 동기 및 목표

• 각 단계에서 정지할 비제로 확률을 가진 랜덤 워크를 모델링하여 고전적인 도박사의 파산 문제를 확장한다.
• 이 수정된 역학 하에서 원점에 대한 정확한 최초 도착 시간 분포를 유도한다.
• 흡수까지의 지속 시간의 모멘트 생성 함수와 모멘트를 계산한다.
• 특히 대칭적인 전이 확률 하에서 장시간 점근적 행동을 분석한다.

제안 방법

• 흡수 상태로 원점이 있는 출생-죽음 체인으로 과정를 모델링하고, 각 단계에서 일정한 정지 확률을 가진다.
• 생성 함수와 재귀 관계를 사용하여 최초 도착 시간 확률 생성 함수를 유도한다.
• 정확한 해석적 형태를 얻기 위해 해를 가우스 하이퍼지오메트릭 함수로 표현한다.
• 급격한 급수 변환과 특수 함수 항등식을 사용하여 흡수 시간의 모멘트 생성 함수를 유도한다.
• 파산 확률의 점근적 분석을 수행하여 장시간 행동을 결정한다.
• 하이퍼지오메트릭 함수의 성질을 활용하여 모멘트를 추출하고 거듭 제곱 법칙 스케일링을 분석한다.

실험 결과

연구 질문

• RQ1 비제로 정지 확률이 주어졌을 때, 워커가 주어진 시간에 처음으로 원점에 도달할 정확한 확률는 무엇인가?
• RQ2 이 모델 하에서 흡수 시간의 모멘트 생성 함수는 어떻게 행동하는가?
• RQ3 전이 확률이 대칭일 경우, 장시간 점근적 행동은 파산 확률의 어떤가?
• RQ4 파산 확률이 대칭적인 경우 거듭 제곱 법칙 감쇠를 보일까? 만약 그렇다면 어떤 조건에서일까?
• RQ5 흡수 시간의 모멘트는 생성 함수로부터 체계적으로 어떻게 계산할 수 있는가?

주요 결과

• 원점에 대한 최초 도착 시간 분포는 정확히 가우스 하이퍼지오메트릭 함수로 표현 가능하다.
• 흡수 시간의 모멘트 생성 함수가 도출되었으며, 해석적으로 다룰 수 있음을 보였다.
• 모멘트 생성 함수의 급수 전개 기법을 사용하여 흡수 시간의 모멘트를 체계적으로 계산할 수 있다.
• 대칭적인 랜덤 워크의 경우, 장시간에 걸쳐 파산 확률이 거듭 제곱 법칙으로 감쇠한다.
• 거듭 제곱 법칙의 지수는 이동과 정지 확률 간의 균형에 의해 결정된다.
• 대칭적인 경우 장시간 행동은 특정 정지 확률에 관계없이 보편적이다. 유일한 조건은 비제로 정지 확률이어야 한다.