確率論において、任意停止定理(または、アメリカの確率学者ジョセフ・ドゥーブにちなんでドゥーブの任意サンプリング定理と呼ばれることもある)は、ある条件下では、マルチンゲールの停止時点での期待値は、その初期期待値に等しいとしている。マルチンゲールは公正なゲームに参加しているギャンブラーの富をモデル化するために使用できるため、任意停止定理によれば、平均すると、これまでに得られた情報に基づいて(つまり、将来を見ずに)プレイを停止しても何も得られない。この結果が成り立つためには、特定の条件が必要である。特に、この定理は倍増戦略に適用される。
オプション停止定理は、資産価格設定の基本定理の文脈において、数理ファイナンスの重要なツールです。
声明
離散時間バージョンの定理を以下に示します。0はゼロを含む自然数の集合を表します。
X = ( X t ) t ∈ 0 を離散時間マルチンゲールとし、τ を 0 ∪ {∞ }の範囲の値を持つ停止時間とします。どちらもフィルタリング( F t ) t ∈ 0に関してです。次の 3 つの条件のいずれかが満たされていると仮定します。
- (a)停止時間τはほぼ確実に有界である、すなわち、τ≤cとなる定数 c∈が存在する。
- (b)停止時間τには有限の期待値があり、マルチンゲール増分の絶対値の条件付き期待値はほぼ確実に有界であり、より正確には、すべてのt∈0に対してイベント{ τ > t }がほぼ確実に成立する定数cが存在する。
- ( c ) t ∈ 0のすべてに対して| X t ∧ τ | ≤ c を満たす定数c が存在する。ここで∧ は最小演算子を表す。
すると、X τ はほぼ確実に定義された確率変数となり、
同様に、確率過程X = ( X t ) t ∈ 0がサブマルチンゲールまたはスーパーマルチンゲールであり、上記の条件のいずれかが成立する場合、
サブマルチンゲールの場合、
スーパーマルチンゲールの場合。
述べる
条件( c )では、 τ = ∞が正の確率で発生する可能性があります。このとき、X τ は( X t ) t ∈ 0のほぼ確実に存在する点ごとの極限として定義されます。詳細については以下の証明を参照してください。
アプリケーション
- 任意停止定理は、有限の寿命(条件(a)を与える)または賭け金の上限(条件(b)を与える)を持つギャンブラーにとって、成功する賭け戦略が不可能であることを証明するために使用できます。ギャンブラーは、公平なコイン投げに1、2、3などの時点で最高cドルを賭けることができ、コインが表になれば勝ち、コインが裏になれば負けるとします。さらに、ギャンブラーはいつでも好きなときにやめることができるが、まだ行われていないギャンブルの結果を予測することはできないとします。すると、ギャンブラーの時間の経過に伴う財産はマルチンゲールであり、ギャンブラーがやめることを決めた(または破産してやむを得ずやめざるを得なくなった)時間τが停止時間です。したがって、定理によれば、 E[ X τ ] = E[ X 0 ]となります。言い換えると、ギャンブラーは平均して開始時と同じ金額を持って立ち去ります。 (ギャンブラーが個々の賭け金にハウス リミットを設定する代わりに、信用限度額または負債額に有限の制限を設定している場合も、同じ結果が成立しますが、これは定理の別のバージョンを使用するとより簡単に示すことができます。)
- a ≥ 0から始まり、各ステップで等確率で 1 ずつ上または下に移動するランダム ウォークを想定します。さらに、 0またはm ≥ aに到達するとウォークが停止するとします。これが最初に発生する時刻が停止時刻です。ウォークが終了すると予想される時刻が有限であることがわかっている場合 (たとえば、マルコフ連鎖理論から)、オプションの停止定理により、予想される停止位置は初期位置aに等しいと予測されます。ウォークが0になる前にm に到達する確率pについてa = pm + (1 – p )0 を解くと、 p = a / mが得られます。
- ここで、 0から始まり、 – mまたは+ mに到達すると停止するランダムウォークXを考え、例のセクションのY n = X n 2 – nマルチンゲールを使用します。τがX が最初に± m に到達する時間である場合、0 = E[ Y 0 ] = E[ Y τ ] = m 2 – E[τ]です。これにより、E[ τ ] = m 2が得られます。
- ただし、定理の条件の 1 つが成立するように注意する必要があります。たとえば、最後の例で「片側」停止時間を使用したとします。この場合、停止は+ mでのみ発生し、− mでは発生しません。この停止時間でのXの値はmになります。したがって、期待値E[ X τ ]もmでなければなりませんが、これはE[ X τ ] = 0 となる定理に違反しているように見えます。オプションの停止定理が成立しないことは、 3 つの条件すべてが成立しないことを示しています。
証拠
X τ が停止したプロセスを表すと、これもマルチンゲール(またはそれぞれサブマルチンゲール、スーパーマルチンゲール)です。条件(a)または(b)の下では、ランダム変数X τ は明確に定義されます。条件(c)の下では、停止したプロセスX τ は有界であるため、Doobのマルチンゲール収束定理により、点ごとにランダム変数X τに収束します。このランダム変数を X τと呼びます。
条件(c)が成立する場合、停止したプロセスX τは定数確率変数M := cによって制限される。そうでない場合、停止したプロセスを次のように書く。
は、すべてのt∈0に対して| X t τ | ≤ Mを与える。ただし、
- 。
単調収束定理により
- 。
条件(a)が成り立つ場合、この級数には有限個の非ゼロ項のみが含まれるため、Mは積分可能である。
条件(b)が成立する場合、条件付き期待値を挿入し、イベント{ τ > s }が時刻sで既知であることを使用することで続行します(τは濾過に関する停止時間であると仮定されていることに注意してください)。したがって、
ここで、最後の等式には、 負でない整数値のランダム変数の期待値の表現が使用されます。
したがって、定理の3つの条件のいずれか1つにおいて、停止プロセスは積分可能なランダム変数Mによって支配される。停止プロセスX τ はほぼ確実にX τに収束するので、支配収束定理は次を意味する。
停止したプロセスのマルチンゲール特性により、
したがって
同様に、X がそれぞれサブマルチンゲールまたはスーパーマルチンゲールである場合は、最後の 2 つの式の等式を適切な不等式に変更します。
参考文献
- グリメット、ジェフリー・R.、スターザカー、デイビッド・R. (2001)。確率とランダムプロセス(第3版)。オックスフォード大学出版局。pp. 491–495。ISBN 9780198572220。
- バッタチャリヤ、ラビ; ウェイマイア、エドワード C. (2007)。確率論の基礎コース。シュプリンガー。pp. 43–45。ISBN 978-0-387-71939-9。
外部リンク
- ドゥーブのオプション停止定理
