[論文レビュー] Exact solution to a gambler's ruin problem with a nonzero halting probability

Ken Yamamoto|arXiv (Cornell University)|Nov 19, 2012

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 生成関数から、吸収時間のモーメントを体系的にどのように計算できるか？

主な発見

• 原点への最初の通過時間分布は、ガウス超幾何関数を用いて正確に表現可能である。
• 吸収時間のモーメント母関数が導出され、解析的に取り扱えることが示された。
• モーメント母関数の級数展開技術を用いて、吸収時間のモーメントを体系的に計算可能である。
• 対称的ランダムウォークでは、長時間において破産確率がべき則に従って減少する。
• べき則の指数は、移動確率と停止確率のバランスに依存する。
• 対称的な場合、長時間挙動は、停止確率がゼロでない限り、具体的な値に依存しない普遍的性質を示す。