[論文レビュー] Duality and optimality conditions in stochastic optimization and mathematical finance

Sara Biagini, Teemu Pennanen+1 more|arXiv (Cornell University)|Apr 25, 2015

Risk and Portfolio Optimization参考文献 8被引用数 3

ひとこと要約

本稿は、不確実性下での確率的最適化における一般化された双対性枠組みを確立し、時分割不能かつ非錐型のモデルへ凸双対性を拡張する。共役双対性を用いて明示的な双対表現と最適性条件を導出し、マーケットファイナンスにおける既知の結果（例えば、マルティングール測度や一貫性のある価格系）を取引コストと非錐型市場を含む一般化されたモデルへ拡張する。

ABSTRACT

This article studies convex duality in stochastic optimization over finite discrete-time. The first part of the paper gives general conditions that yield explicit expressions for the dual objective in many applications in operations research and mathematical finance. The second part derives optimality conditions by combining general saddle-point conditions from convex duality with the dual representations obtained in the first part of the paper. Several applications to stochastic optimization and mathematical finance are given.

研究の動機と目的

• 時分割不能かつ錐型でないモデルへまで、確率的最適化における凸双対性理論を拡張すること、特に取引コストを伴う金融市場における応用を目的とする。
• 離散時間における一般の確率的最適化問題において、最適値関数の明示的双対表現を提供すること。
• 鞍点解析を用いて、原始空間に位相的双対が存在しない場合でも、明示的な最適性条件を導出すること。
• カバノフの通貨市場モデルにおける一貫性のある価格系の概念を、非錐型かつ非流動的市場へ一般化すること。
• オペレーションズリサーチおよびマーケットファイナンス分野における既存の双対性枠組みを、単一の凸双対性アプローチで統合・拡張すること。

提案手法

• ロッカフェラー（1974）の共役双対性枠組みを用いて、確率的最適化における最適値関数の双対表現を導出する。
• 時分割不能な構造と緩い可積分性条件を備えた一般化されたラグランジアンを導入し、先行研究における欠落を是正する。
• 二重共役定理を適用して、最適値を双対変数上の上界として表現し、閉性条件のもとで双対ギャップが生じないことを保証する。
• 鞍点解析を用いて最適性条件を導出し、非反射的空間においても双対変数を用いた部分勾配条件として表現する。
• ボルツァ問題および最適投資・消費問題を、共役双対性の枠組みに統合する。
• 正規被積分関数と凸解析を用いて、値関数の部分勾配および確率的集合のサポート関数を特徴付ける。

実験結果

リサーチクエスチョン

• RQ1 確率的最適化における双対性理論を、時分割不能かつ錐型でないモデルへどのように拡張できるか。特に、取引コストを伴う金融市場においては。
• RQ2 一般の確率的最適化問題において、最適値関数の閉性と双対ギャップの不在を保証する条件は何か。
• RQ3 原始空間に位相的双対が存在しない（例：$L^0$型空間）場合、最適性条件をどのように明示的に表現できるか。
• RQ4 導出された最適性条件は、カバノフの通貨市場モデルにおける一貫性のある価格系の概念をどのように一般化するか。
• RQ5 共役双対性枠組みを、凸最適制御問題に適用することで、マーケットファイナンス分野で知られている結果を回復できるか。

主な発見

• 本稿は、[6]の定理2.2の修正および一般化された版を提供し、双対表現が成り立つための必要な可積分性条件を含む。
• 最適投資・消費問題において、解が存在し、双対マルティングール $y$ が存在して $-k_t \in \partial V_t^*(y_t)$ および $\Delta z_t + u_t + k_t \in \partial \sigma_{C_t}(y_t)$ $P$-a.s. を満たすことで特徴付けられる。
• 集合 $C_t$ が錐型である場合、最適性条件は $\Delta z_t + u_t + k_t \in C_t$、$y_t \in C_t^*$、および $(\Delta z_t + u_t + k_t) \cdot y_t = 0$ $P$-a.s. に簡略化され、一貫性のある価格系の概念を一般化する。
• 最適値関数の双対表現は、非錐型市場モデルに対しても成り立つ条件のもとで有効であり、金融におけるアービトラージなし条件を一般化する。
• 適応射影および成長条件を活用することで、非適応的または非分割可能な目的関数を伴う問題に対しても、明示的な最適性条件を導出可能である。
• 結果として、完全流動的市場における既知の最適性条件が特殊ケースとして回復され、この場合双対変数 $y$ はマルティングール測度に一致する。