[論文レビュー] Geometry of Distribution-Constrained Optimal Stopping Problems

Mathias Beiglboeck, Manu Eder+2 more|arXiv (Cornell University)|Dec 5, 2016

Markov Chains and Monte Carlo Methods参考文献 9被引用数 4

ひとこと要約

本稿は、最適輸送およびマーチングール輸送の技法を応用することで、ブラウン運動における分布制約付き最適停止問題に対して幾何的アプローチを展開する。広範なコスト過程のクラスに対して、最適停止時刻が適切な位相空間内でのバリアの最初の到達時刻にほとんど surely に一致することを示し、シュリャエフの逆初回通過問題といった古典的結果を回復するとともに、上界過程や重み付き汎関数を含む問題についても新たな解を得る。

ABSTRACT

We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stopping times of Brownian motion subject to the constraint that the distribution of the stopping time is a given probability. The methods work for a large class of cost processes. (At a minimum we need the cost process to be measurable and adapted. Continuity assumptions can be used to guarantee existence of solutions.) We find that for many of the cost processes one can come up with, the solution is given by the first hitting time of a barrier in a suitable phase space. As a by-product we recover classical solutions of the inverse first passage time problem / Shiryaev's problem.

研究の動機と目的

• 停止時刻の分布に与えられた制約がある場合のブラウン運動の最適停止時刻の幾何的特徴付けを提供すること。
• 最適輸送およびマーチングール最適輸送の手法を拡張し、制約付き最適停止問題を解くこと。
• シュリャエフの逆初回通過問題のような古典的結果を、バリア型解を用いて回復および一般化すること。
• 分布制約付き最適停止問題の解が位相空間内のバリアの最初の到達時刻として一意に特徴付けられるような条件を確立すること。

提案手法

• 最適輸送における c-巡回的単調集合の概念を、分布制約付き最適停止問題の文脈に適応する。
• 位相空間における停止時刻の台の幾何的性質に基づいて、最適性を特徴付ける「ストップ・ゴー対」の概念を用いる。
• ブラウン運動とその累積上界の位相空間に上半連続なバリアを定義し、最適停止時刻を構成する。
• オプション停止定理と一様可積分性の議論を用いて、バリアの閉包の到達時刻が実際に最適であることを検証する。
• 経路の摂動（シフトされたブラウン運動を用いて）を構築し、バリアの到達時刻がほとんど surely 最適停止時刻と一致することを証明する。
• 任意の代替停止時刻が二つのバリア到達時刻の間にあることを示し、それらがほとんど surely 一致することを示すことで、解の一意性を確立する。

実験結果

リサーチクエスチョン

• RQ1 与えられた分布 μ を持つブラウン運動の最適停止時刻が、位相空間内でのバリアの最初の到達時刻であるのはどのような条件下か？
• RQ2 最適輸送理論は、停止時刻の分布的制約を伴う最適停止問題を解くためにどのように適応可能か？
• RQ3 シュリャエフの逆初回通過問題のような古典的結果は、幾何的輸送に基づく枠組みを用いて回復・一般化可能か？
• RQ4 ストップ・ゴー対は、分布制約付き最適停止問題における最適性の特徴付けにおいてどのような役割を果たすか？
• RQ5 最適解が決定的バリア到達時刻ではなく、確率的停止時刻を必要とすべき状況はいつ生じるか？

主な発見

• ψ(B_t, t) の形をとる広範なコスト過程に対して、最適停止時刻 τ はほとんど surely に下向きバリア β(t) の最初の到達時刻である、すなわち τ = inf{t > 0 : B_t ≤ β(t)} である。
• ψ(B_t, t) = B_t A(t) で A が厳密に増加かつ多項式的有界である場合、μ に有限モーメント条件が成立する限り、最適停止時刻はバリア β(t) の到達時刻である。
• ψ(B_t, t) = φ(B_t) で φ''' > 0 かつ多項式的成長を示す場合、μ に十分なモーメントが存在する限り、最適停止時刻は再びバリア β(t) の到達時刻である。
• B^*_t = sup_{s≤t} B_s である E[B^*_τ] を最大化する問題において、最適停止時刻は (B_t - B^*_t, t) 位相空間内でのバリアの最初の到達時刻であり、β(t) ≤ 0 である。
• 逆初回通過問題（シュリャエフの問題）の解は、バリアの最初の到達時刻の分布が与えられた μ と一致するという点で、特殊ケースとして回復される。
• 時間軸上で下位および上位バリアが一致しない場合、最適解は確率的停止時刻を要することがあり、これは純粋なバリア構造の崩壊を示唆する。