変分法・最適制御の問題
フィルター付き確率空間 上の 1 次元標準ブラウン運動 を考える。実数値の制御 は -発展的可測な過程で を満たすもの(許容制御)とし、状態 は確率微分方程式 に従うとする。コスト の、許容制御全体にわたる下限 を求めよ。
この問題で使うもの
- 確率最適制御の HJB 方程式(説明と入口の問題)
- 伊藤の公式(説明と入口の問題)
- 伊藤積分と伊藤の等長性(説明と入口の問題)
この問題を解けるようになるまで(128 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 積と商の微分
- 合成関数の微分
- 偏微分と全微分
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 条件付き確率と乗法定理
- マルコフ連鎖と推移確率
- 無限等比級数と無限級数
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- マルコフ決定過程と方策の価値
- ベルマン最適方程式と最適価値
- 比例・反比例の式とグラフ
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 動的計画法とハミルトン・ヤコビ・ベルマン方程式
- 多項式の不定積分
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- の極限
- 加法定理と 2 倍角・半角・積和の公式
- 三角関数の導関数
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 自然対数の底
- 指数関数・対数関数の導関数
- 基本的な関数の不定積分
- 置換積分
- 剰余の定理・因数定理と高次方程式
- 分数関数の積分(部分分数分解)
- 変数分離形
- 線形 2 次(LQ)制御とリカッチ方程式
- 期待値
- 確率変数と確率分布
- 平均と合計
- 平均値・中央値・最頻値
- 代表値(平均値・中央値・最頻値)
- 分散と標準偏差
- 変量の変換と平均・分散
- 確率変数の期待値・分散と
- 確率変数の和と積(独立な場合)
- 部分積分
- 定積分の計算
- 定積分の置換・部分積分と偶関数・奇関数
- 重積分と累次積分
- 同時分布・周辺分布と独立性
- 条件付き分布と全期待値の公式
- 到達確率と平均到達時間
- 単純ランダムウォークと反射原理
- 広義積分
- ルベーグ積分の計算
- 単調収束定理・優収束定理
- 連続型確率変数と確率密度関数
- 一様分布・指数分布
- 測度論的な期待値と収束定理
- 独立な試行と反復試行
- 二項分布
- 2 次不等式
- 増減表と極値
- 関数の連続性と中間値の定理
- 平均値の定理
- 第 2 次導関数とグラフの凹凸
- 増減・凹凸・漸近線とグラフ
- テイラー展開
- べき級数と収束半径
- 幾何分布・ポアソン分布
- 積率母関数
- 複素数と 2 次方程式の虚数解
- オイラーの公式
- 特性関数
- 特性関数の性質と反転公式
- マルコフの不等式・チェビシェフの不等式
- 正規分布と標準化
- 標本平均の分布
- 大数の弱法則
- 多変数の連鎖律
- 重積分の変数変換とヤコビアン
- ガウス積分
- 正規分布の密度と積率
- 中心極限定理の使い方
- 中心極限定理(特性関数による)
- ブラウン運動
- σ 加法族に関する条件付き期待値
- マルチンゲール
- 伊藤積分と伊藤の等長性
- 伊藤の公式
- 確率最適制御の HJB 方程式
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
値関数 に対する(2 階の項をもつ)HJB 方程式を立て、終端条件 を使う。
ヒント 2
を代入し、 と仮定すると、, というリッカチ型の常微分方程式が得られる。
ヒント 3
から 、 から となる。あとは を計算し、検証定理で下限であることを確かめる。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
時刻 に状態 から出発したときの最小コスト(値関数)を とする。動的計画法により、 はハミルトン・ヤコビ・ベルマン(HJB)方程式
を満たすと期待される(拡散係数が なので 2 階の項は )。
HJB 方程式を解く. は の 2 次式で、 で最小値 をとる。よって
終端条件が 2 次式なので とおくと、, , より
がすべての で成り立つ。係数を比べて
とおくと , なので 、すなわち ( で正で有限)。また
したがって
検証定理(これが本当に下限であること). は 級で、任意の に対し
である。任意の許容制御 に対し、伊藤の公式から
から となり、 なので確率積分の期待値は 。よって
すなわち 。等号はフィードバック制御 のときに成り立つ。このとき状態方程式は線形 SDE となって一意な解をもち、 なので は許容制御である。したがって下限は最小値として達成され、
別解
価値関数 とおくと、HJB 方程式は 、。最小化は で、方程式は となる。
とおくと , より 。よって , 、終端条件 , 。
を解いて 、 より 、。
より 、 より 。
したがって 。
最適制御 は線形フィードバックで、解は2乗可積分となり許容的である(検証定理により下限が達成される)。
検算: 制御なし () のコストは で、 より小さい。妥当。