最適停止問題とは? わかりやすく解説

最適停止問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/17 00:49 UTC 版)

最適停止問題(optical stopping、early stopping)とは、(期待報酬を最大化したり期待コストを最小化するために)特定の行動をとる最適なタイミング(時期や時刻)を選択決定する数学の問題[1]


  1. ^ 穴太克則 タイミングの数理, p1 (#参考文献)


「最適停止問題」の続きの解説一覧

最適停止問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/19 10:25 UTC 版)

ハミルトン-ヤコビ-ベルマン方程式」の記事における「最適停止問題」の解説

次の最適停止問題を考える。 max τ E ⁡ { ∫ 0 τ C ( t , X t ) d t + D ( X T ) 1 { τ = T } + F ( τ , X τ ) 1 { τ < T } } {\displaystyle \max _{\tau }\operatorname {E} \left\{\int _{0}^{\tau }C(t,X_{t})\,dt+D(X_{T})\mathbf {1} \{\tau =T\}+F(\tau ,X_{\tau })\mathbf {1} \{\tau <T\}\right\}} ここで 1 { ⋅ } {\displaystyle \mathbf {1} \{\;\cdot \;\}} は特性関数で { ⋅ } {\displaystyle \{\;\cdot \;\}} 内の事象起きれば1、そうでなければ0を返す関数である。状態変数 ( X t ) t ∈ [ 0 , T ] {\displaystyle (X_{t})_{t\in [0,T]}\,\!} は次の確率微分方程式に従うとする。 d X t = μ ( t , X t ) d t + σ ( t , X t ) d w t {\displaystyle dX_{t}=\mu (t,X_{t})dt+\sigma (t,X_{t})dw_{t}} すると、価値関数 V ( x , t ) {\displaystyle V(x,t)} は次のHJB方程式粘性解となる。 min { − ∂ V ( x , t ) ∂ t − A V ( x , t ) − C ( t , x ) , V ( x , t ) − F ( t , x ) } = 0 , {\displaystyle \min \left\{-{\frac {\partial V(x,t)}{\partial t}}-{\mathcal {A}}V(x,t)-C(t,x),\quad V(x,t)-F(t,x)\right\}=0,} ただし、無限小生成作用素 A {\displaystyle {\mathcal {A}}} は次のように表されるA V ( x , t ) := μ ( t , x ) ∂ V ( x , t ) ∂ x + 1 2 ( σ ( t , x ) ) 2 ∂ 2 V ( x , t ) ∂ x 2 {\displaystyle {\mathcal {A}}V(x,t):=\mu (t,x){\frac {\partial V(x,t)}{\partial x}}+{\frac {1}{2}}{\Big (}\sigma (t,x){\Big )}^{2}{\frac {\partial ^{2}V(x,t)}{\partial x^{2}}}} 終端条件は次式である。 V ( x , T ) = D ( x ) . {\displaystyle V(x,T)=D(x)\,\!.} 最適制御となる停止時刻英語版)は次で与えられる。 τ ∗ := min { inf { t ∈ [ 0 , T ] : V ( X t , t ) = F ( t , X t ) } , T } {\displaystyle \tau ^{*}:=\min\{\inf\{t\in [0,T]\;:\;V(X_{t},t)=F(t,X_{t})\},\;T\}} 最適停止問題はアメリカンオプション価格付け問題など現れる

※この「最適停止問題」の解説は、「ハミルトン-ヤコビ-ベルマン方程式」の解説の一部です。
「最適停止問題」を含む「ハミルトン-ヤコビ-ベルマン方程式」の記事については、「ハミルトン-ヤコビ-ベルマン方程式」の概要を参照ください。

ウィキペディア小見出し辞書の「最適停止問題」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「最適停止問題」の関連用語

最適停止問題のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



最適停止問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの最適停止問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのハミルトン-ヤコビ-ベルマン方程式 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2024 GRAS Group, Inc.RSS