[論文レビュー] Optimal Transport and Skorokhod Embedding

Mathias Beiglboeck, Alexander M. G. Cox+1 more|arXiv (Cornell University)|Jul 13, 2013

Stochastic processes and financial applications参考文献 41被引用数 35

ひとこと要約

本稿は、サイクル的単調性と幾何的双対性を活用することで、ルートの埋め込みやロストの埋め込みといった既知の解を統一・一般化する、スコロホド埋め込み問題（SEP）の新しい最適輸送枠組みを導入する。最適埋め込みが経路空間上の輸送問題の解として生じることを確立し、一般のマコフ過程における最適停止時刻の体系的構成を可能にし、ブラウン運動を超えた拡張を実現する。

ABSTRACT

The Skorokhod embedding problem is to represent a given probability as the distribution of Brownian motion at a chosen stopping time. Over the last 50 years this has become one of the important classical problems in probability theory and a number of authors have constructed solutions with particular optimality properties. These constructions employ a variety of techniques ranging from excursion theory to potential and PDE theory and have been used in many different branches of pure and applied probability. We develop a new approach to Skorokhod embedding based on ideas and concepts from optimal mass transport. In analogy to the celebrated article of Gangbo and McCann on the geometry of optimal transport, we establish a geometric characterization of Skorokhod embeddings with desired optimality properties. This leads to a systematic method to construct optimal embeddings. It allows us, for the first time, to derive all known optimal Skorokhod embeddings as special cases of one unified construction and leads to a variety of new embeddings. While previous constructions typically used particular properties of Brownian motion, our approach applies to all sufficiently regular Markov processes.

研究の動機と目的

• 最適輸送の原則を用いて、幾何的・体系的な方法で最適スコロホド埋め込みを構築すること。
• ルートの埋め込みやロストの埋め込みといった既存の解を、サイクル的単調性に基づく単一の理論的枠組みで統一すること。
• ブラウン運動を超えて一般の正則拡散およびフェラー過程へ最適スコロホド埋め込みの適用を拡張すること。
• 経路空間上の任意のコスト関数 γ に対して最適スコロホド埋め込み問題（OptSEP）の一般解を提供すること。
• 特にスケール関数と凸順序条件を満たす過程に対して、最適停止時刻の存在および最小性を保証する条件を確立すること。

提案手法

• ウィーナー空間から目的の測度 μ へのスコロホド埋め込み問題を、停止時刻が経路をその終端値に輸送する最適輸送問題として定式化する。
• 幾何的特徴付けとしてのサイクル的単調性を適用し、最適停止時刻を時空におけるバリアとして特定する。
• コスト関数 γ とバリア集合 R の双対性を用いて、ギャンボとマカンの結果に類似した最適性条件を導出する。
• すべての停止時刻 τ について、E[γ((B_t)_{t≤τ}, τ)] の最小化により最適埋め込みを特徴付ける。
• 正則拡散へ一般化するにあたり、スケール関数を導入し、必要な条件（例：凸順序、可積分性）が存在性および最小性を保証することを検証する。
• 退化した決定的過程の場合に、ホーフィング＝フレチェットの結合がルート解に対応することを示し、古典的輸送と最適停止を結びつける。

実験結果

リサーチクエスチョン

• RQ1 スコロホド埋め込み問題は、最適輸送理論を用いて体系的に解けるか？
• RQ2 既知の最適埋め込み（例：ルートの埋め込みやロストの埋め込み）は、統一された幾何的枠組みの特別なケースとしてどのように導出可能か？
• RQ3 一般のマコフ過程に対して、最適停止時刻の存在および最小性を保証する条件は何か？
• RQ4 この枠組みは、ブラウン運動を超えて正則拡散およびフェラー過程へどの程度拡張可能か？
• RQ5 輸送計画のサイクル的単調性は、埋め込みバリアの構造とどのように関係するか？

主な発見

• 本稿は、ギャンボとマカンの手法を経路空間へ一般化することで、最適スコロホド埋め込みの幾何的特徴付けを確立し、サイクル的単調性を用いる。
• 既知のすべての最適埋め込み（ルートの埋め込み、ロストの埋め込みなど）が、最適輸送に基づく単一の統一的構成の特別なケースとして示された。
• 本フレームワークは、ブラウン運動に漂いのあるブラウン運動、幾何ブラウン運動、ベッセル過程、オルンシュタイン＝ウーレンバック過程を含む、すべての十分に正則なマコフ過程に適用可能である。
• スケール関数を有する過程に対しては、最適スコロホド埋め込み問題の解の存在が、スケール関数による像測度の凸順序に同値であることが示された。
• 決定的過程の退化した場合、ルート解は単調（ホーフィング＝フレチェット）結合に縮退し、古典的最適輸送と最適停止を結びつける。
• 適切な可積分性および凸順序条件の下で、コスト関数 E[τ²] および一般に E[γ((B_t)_{t≤τ}, τ)] に対して停止時刻 τ の最小性が保証される。