Skip to main content
QUICK REVIEW

[論文レビュー] A Finite Horizon Optimal Multiple Switching Problem

Boualem Djehiche, Saïd Hamadène|ArXiv.org|Jul 18, 2007
Capital Investment and Risk Analysis参考文献 15被引用数 5
ひとこと要約

この論文は、一般の適応確率過程を用いた有限時間ホライズンにおける最適複数スイッチング問題を、後向き確率微分方程式(BSDE)およびスネル包と呼ばれる概念を用いて解いている。状態過程がマルコフ拡散過程である場合、価値関数は相互に連結された障害物を有する変分不等式系の粘性解であることが示された。

ABSTRACT

We consider the problem of optimal multiple switching in finite horizon, when the state of the system, including the switching costs, is a general adapted stochastic process. The problem is formulated as an extended impulse control problem and completely solved using probabilistic tools such as the Snell envelop of processes and reflected backward stochastic differential equations. Finally, when the state of the system is a Markov diffusion process, we show that the vector of value functions of the optimal problem is a viscosity solution to a system of variational inequalities with inter-connected obstacles.

研究の動機と目的

  • 状態過程およびスイッチングコストが一般の適応確率過程である有限時間ホライズンにおける最適複数スイッチング問題の取り扱い。
  • 既存の二モードスイッチングモデルを一般の確率的ダイナミクス下での複数モードに拡張すること。
  • 反射型BSDEおよびスネル包を用いた確率的解法フレームワークの提供。
  • 最適スイッチング問題と相互に連結された障害物を有する変分不等式系との関係の確立。
  • 繰り返しBSDE近似を用いた価値関数の存在および収束の証明。

提案手法

  • 一般の適応状態過程を用いた最適スイッチング問題を、一般化されたインパルス制御問題として定式化する。
  • スネル包を用いて、価値関数を報酬過程を支配する最小の下向きマルティンググであると特徴付ける。
  • 価値関数を時間的スイッチングコストを伴ってモデル化するため、反射型後向き確率微分方程式(RBSDE)を適用する。
  • 時間範囲を段階的に拡大し、スイッチングコストペナルティを導入したBSDEを用いた反復的近似スキームを構築する。
  • BSDE解の比較定理を用いて、近似列の単調性および収束性を証明する。
  • 反復スキームの極限が、最適価値関数に対応するRBSDE系の唯一の解であることを確立する。

実験結果

リサーチクエスチョン

  • RQ1状態過程が一般の適応確率過程である有限時間ホライズンにおいて、最適複数スイッチングはどのように特徴付けられるか?
  • RQ2このような設定下で、価値関数の確率的表現は何か?
  • RQ3スイッチングコストおよびレジーム変化は、問題の動的計画法的構造にどのように影響を与えるか?
  • RQ4価値関数が相互に連結された障害物を有する変分不等式系を満たすための条件は何か?
  • RQ5BSDEに基づく収束する反復的スキームにより、解を構築できるか?

主な発見

  • 最適スイッチング問題の価値関数は、BSDE解の非減少列の極限として特徴付けられる。
  • 反復的BSDE近似がL²の意味で真の価値関数に収束することが証明され、過程のほとんど確実収束が成立する。
  • 状態過程がマルコフ拡散過程である場合、価値関数のベクトルは、相互に連結された障害物を有する変分不等式系の粘性解である。
  • 解は一意的かつ連続的であり、スネル包表現に基づく検証定理を満たす。
  • 反復スキームは単調に収束し、極限過程は最適スイッチング問題の動的計画法則を満たす。
  • 収束速度は明示的に決定されていないが、定数コストを伴う二モードケースではO(1/n)であることが知られている。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。