停止時刻とオプション停止
停止時刻とは、これまでの情報からその到来が認識できる確率的な時刻であり、オプション停止定理は、そのような時刻で停止された公平なゲームは公平なままであると述べており、これは驚くべき広範囲にわたる原理である。
PaperMindでテーマを探す近日公開Find papers & topics
Tools & resources
Learn & explore
動画近日公開
Definition
停止時刻とは、停止の決定がその時刻までに利用可能な情報のみに依存する確率的な時刻であり、オプション停止定理は、適切な条件下で、停止時刻で評価されたマルチンゲールの期待値がその初期期待値に等しいと述べている。
Scope
このトピックでは、フィルター処理に対する停止時刻の定義と、停止時刻によって既知となる事象のシグマ代数、停止プロセス、オプション停止定理とオプションサンプリング定理、およびそれらが要求する可積分性と有界性の条件、確率的な時刻で停止された合計に対するワルドの恒等式、そしてギャンブラーの破産、到達確率、期待到達時間への応用について扱う。
Core questions
- 確率的な時刻が停止時刻となるのはどのような場合か、そしてその区別がなぜ重要なのか?
- マルチンゲールを停止させると、その期待値が保持されるのはどのような条件下か?
- 可積分性または有界性の仮定なしに、オプション停止定理が失敗するのはなぜか?
- 停止時刻はどのようにして到達確率と期待期間をもたらすのか?
Key concepts
- 停止時刻
- 停止プロセス
- オプションサンプリング
- ワルドの恒等式
- ギャンブラーの破産
Key theories
- オプション停止定理
- 停止時刻が有界であるか、停止されたマルチンゲールが一様可積分であるか、または時刻が有界な増分を持つ有限平均を持つ場合、停止時刻におけるマルチンゲールの期待値は初期値に等しく、これは賢い終了ルールによって公平なゲームを悪用できないという正確な意味である。
- ワルドの恒等式
- 有限平均の停止時刻で停止された独立同分布変数の合計について、期待合計は平均に期待停止時刻を乗じたものに等しく、分散についても対応する恒等式が成り立つ。これらの結果はマルチンゲールのオプション停止によって得られる。
Clinical relevance
オプション停止は、ギャンブルや保険における破産確率と期待プレイ時間の計算、ワルドの逐次確率比検定における誤差確率と期待サンプルサイズの計算、および待ち行列、信頼性、アメリカ型金融オプションの価格設定における初回通過計算のための分析エンジンである。
History
ドゥーブはマルチンゲールに対するオプションサンプリング定理を定式化し、ワルドは1940年代に逐次分析に取り組む中で、マルチンゲールフレームワークが後に統一し説明した、ランダムに停止された合計に対する恒等式を導き出した。
Key figures
- Joseph L. Doob
- Abraham Wald
- David Williams
Related topics
Seminal works
- williams1991
Frequently asked questions
- 停止時刻が過去の情報から認識可能でなければならないのはなぜですか?
- もし将来に基づいて停止できるとすれば、公平なゲームを有利な瞬間に正確にやめて、組織的に勝つことができてしまうでしょう。停止の決定が現在までの情報のみを使用するという要件は、オプション停止の公平性を保つためのものです。
- オプション停止定理が失敗するのはどのような場合ですか?
- 停止時刻が無制限で、マルチンゲールが一様可積分でない場合に失敗する可能性があります。例えば、無制限の単純ランダムウォークにおいて、正のレベルへの最初の訪問で停止すると、開始時とは異なる期待値が得られます。