技能一覧 › 大学院数学 確率論

任意停止定理

任意停止定理の仮定を確かめ、停止時刻での期待値からギャンブラーの破産の確率・期待時間を求められる

前提

この技能までの道筋(70 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 分数のたし算・ひき算 (算数 計算と数のきまり)
  2. 小数の四則計算 (算数 計算と数のきまり)
  3. 正負の数の加法・減法 (中学数学 数と式)
  4. 分数のかけ算・わり算 (算数 計算と数のきまり)
  5. 四則の混じった計算の順序 (算数 計算と数のきまり)
  6. 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
  7. 分配法則を使った計算のくふう (算数 計算と数のきまり)
  8. 文字式の計算(同類項・分配法則) (中学数学 数と式)
  9. 乗法公式による展開 (中学数学 数と式)
  10. 因数分解 (中学数学 数と式)
  11. 3 次式までの展開と因数分解 (数学I 数と式)
  12. 微分係数と導関数の定義 (数学II 微分法と積分法)
  13. 多項式の微分 (数学II 微分法と積分法)
  14. 多項式の不定積分 (数学II 微分法と積分法)
  15. 等間隔にならんだ数の和 (算数 計算と数のきまり)
  16. 等差・等比数列の和と Σ (数学B 数列)
  17. 数列の極限 (数学III 極限)
  18. 関数の極限 (数学III 極限)
  19. 積と商の微分 (数学III 微分法)
  20. 合成関数の微分 (数学III 微分法)
  21. 円の周の長さと面積 (算数 平面図形)
  22. おうぎ形の弧の長さと面積 (算数 平面図形)
  23. 弧の長さからおうぎ形の中心角と面積を求める (中学数学 平面図形)
  24. 三角形・四角形の面積 (算数 平面図形)
  25. 約数の見つけ方 (算数 整数の性質)
  26. 素因数分解と約数の個数 (算数 整数の性質)
  27. 平方根の意味と根号の簡単化 (中学数学 数と式)
  28. 三平方の定理 (中学数学 相似と三平方の定理)
  29. 特別な直角三角形の辺の比 (中学数学 相似と三平方の定理)
  30. 弧度法と単位円による三角関数 (数学II 三角関数)
  31. の極限 (数学III 極限)
  32. 加法定理と 2 倍角・半角・積和の公式 (数学II 三角関数)
  33. 三角関数の導関数 (数学III 微分法)
  34. 根号の乗除と加減 (中学数学 数と式)
  35. 指数の拡張と指数関数 (数学II 指数関数と対数関数)
  36. 対数の定義と性質 (数学II 指数関数と対数関数)
  37. 自然対数の底 (数学III 極限)
  38. 指数関数・対数関数の導関数 (数学III 微分法)
  39. 基本的な関数の不定積分 (数学III 積分法)
  40. 置換積分 (数学III 積分法)
  41. 部分積分 (数学III 積分法)
  42. 定積分の計算 (数学II 微分法と積分法)
  43. 定積分の置換・部分積分と偶関数・奇関数 (数学III 積分法)
  44. 広義積分 (大学数学 微分積分)
  45. ルベーグ積分の計算 (大学院数学 測度論・実解析)
  46. 単調収束定理・優収束定理 (大学院数学 測度論・実解析)
  47. 樹形図で数え上げる (算数 場合の数)
  48. 積の法則と和の法則 (算数 場合の数)
  49. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
  50. 順列・円順列・重複順列 (数学A 場合の数と確率)
  51. 組合せ (数学A 場合の数と確率)
  52. 確率の定義と和事象・余事象 (数学A 場合の数と確率)
  53. 期待値 (数学A 場合の数と確率)
  54. 確率変数と確率分布 (数学B 統計的な推測)
  55. 平均と合計 (算数 いろいろな文章題)
  56. 平均値・中央値・最頻値 (中学数学 データの活用)
  57. 代表値(平均値・中央値・最頻値) (数学I データの分析)
  58. 分散と標準偏差 (数学I データの分析)
  59. 変量の変換と平均・分散 (数学I データの分析)
  60. 確率変数の期待値・分散と (数学B 統計的な推測)
  61. 連続型確率変数と確率密度関数 (数学B 統計的な推測)
  62. 一様分布・指数分布 (大学数学 確率・統計)
  63. 測度論的な期待値と収束定理 (大学院数学 確率論)
  64. 確率変数の和と積(独立な場合) (数学B 統計的な推測)
  65. 重積分と累次積分 (大学数学 微分積分)
  66. 同時分布・周辺分布と独立性 (大学数学 確率・統計)
  67. 条件付き確率と乗法定理 (数学A 場合の数と確率)
  68. 条件付き分布と全期待値の公式 (大学数学 確率・統計)
  69. σ 加法族に関する条件付き期待値 (大学院数学 確率論)
  70. マルチンゲール (大学院数学 確率論)

説明

任意停止定理は、マルチンゲール を「あらかじめ決めた時刻」ではなく「ランダムに決まる停止時刻 」で止めても、適当な条件のもとで が成り立つ、という定理です。これを使うと、ランダムウォークが区間の端に先に到達する確率(ギャンブラーの破産の確率)や、到達までの期待時間を、漸化式を解かずに 1 本の等式から求められます。そのためには、定理の仮定が満たされているかを毎回確かめることが欠かせません。

なぜそうしてよいのか

フィルトレーション (増大する σ 加法族の列)を固定します。値が の確率変数 が停止時刻であるとは、すべての について となることをいいます。これは「時刻 までの情報だけで、もう止まったかどうかが判定できる」という意味です。このとき

と書けます()。 なので、条件付き期待値の性質から となります。よって、各 について です。直観的には、「いつやめるかを過去の情報だけで決めても、公平な賭けは公平なまま」ということです。

残る問題は の極限で、 が成り立つかどうかです。ここで収束定理が必要になり、それが定理の仮定になります。代表的な十分条件は次の 3 つです。(a) が有界(ある定数 で )。(b) で、ある定数 について常に 。このときは優収束定理が使えます。(c) で、増分が有界(ある定数 について )。このときは を優関数にとります。いずれかが成り立てば です。

ギャンブラーの破産では、区間 からの脱出時刻 が を満たします。内部のどの点からでも「 回続けて上がる」ことが起これば必ず外に出ます。その確率は ( は上がる確率)なので、長さ のブロックごとの独立性から が出ます。さらに も同時に従います。

手順

  1. 状況に合うマルチンゲールを選び、それがマルチンゲールであることを確認する。例えば、上がる確率 ・下がる確率 の単純ランダムウォーク について、確率を求めるなら のとき 、 のとき を使う。期待時間を求めるなら のとき 、 のとき を使う。

  2. 止める時刻 (例: )を定め、 であること、つまり が停止時刻であることを確かめる。

  3. 任意停止定理の仮定 (a)(b)(c) のどれかを確かめる。脱出時刻なら から と が言える。さらに、 が有界か、増分が有界かを確認する。

  4. 定理の等式 を書き、 を境界での値で表す。 とおけば、 となる(期待時間を求める場合は を含む式になる)。

  5. 得られた 1 次方程式を解いて、確率 または を求める。

例題

1 回ごとに独立に、確率 で 、確率 で 動くランダムウォーク を考え、 とする。 とおく。 が より先に に到達する確率 を求めよ。

例題の解答

手順1(マルチンゲールの選択): 、 で なので、 をとる。 を で生成される σ 加法族とすると、

となる。また より は可積分なので、 はマルチンゲールである。

手順2(停止時刻): は「 のどれかが か に等しい」という事象なので、 に属する。よって は停止時刻である。

手順3(仮定の確認): のどの点からでも、4 回続けて が出れば必ず 以上に達し、その前に止まる。4 回ずつのブロックは独立なので となり、 である。さらに だから で有界である。よって条件 (b) が成り立ち、。

手順4(境界の値で表す): とおくと、 のとき 、 のとき である。したがって

手順5(解く): より 、すなわち 。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること