[论文解读] 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），通过利用循环单调性和几何对偶性，统一并推广了已知的解法（如Root和Rost的嵌入）。研究证明，最优嵌入可被视作路径空间上的一个传输问题的解，从而实现了对一般时间齐次马尔可夫过程的最优停时的系统性构造，并将结果拓展至布朗运动之外的范围。

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.

研究动机与目标

• 开发一种系统化、几何化的构造最优斯科罗霍德嵌入的方法，基于最优传输原理。
• 通过基于循环单调性的理论框架，统一已知的解法（如Root和Rost的嵌入）。
• 将最优斯科罗霍德嵌入的适用范围从布朗运动推广至一般正则扩散过程和Feller过程。
• 为路径空间上任意代价函数γ的最优斯科罗霍德嵌入问题（OptSEP）提供一般解法。
• 建立最优停时存在且最小的条件，特别是针对具有尺度函数和凸序条件的过程。

提出的方法

• 将斯科罗霍德嵌入问题表述为从维纳空间到目标测度μ的最优传输问题，其中停时将路径映射到其终端值。
• 应用通过循环单调性刻画最优传输的几何特性，将最优停时识别为时空中的障碍。
• 利用代价函数γ与障碍集R之间的对偶性，推导出类似于Gangbo与McCann在最优传输中的最优性条件。
• 通过在所有满足嵌入问题的停时τ上最小化E[γ((B_t)_{t≤τ}, τ)]来刻画最优嵌入。
• 通过引入尺度函数，将该框架推广至正则扩散过程，并验证必要条件（如凸序、可积性）可确保解的存在性与最小性。
• 证明在确定性过程的退化情形下，霍夫丁-弗雷歇耦合对应于Root解，从而将经典最优传输与最优停时联系起来。

实验结果

研究问题

• RQ1 能否利用最优传输理论系统性地求解斯科罗霍德嵌入问题？
• RQ2 已知的最优嵌入（如Root和Rost的解）能否作为统一几何框架下的特例推导得出？
• RQ3 在何种条件下可保证一般马尔可夫过程的最优停时存在且最小？
• RQ4 该框架在多大程度上可从布朗运动推广至正则扩散过程和Feller过程？
• RQ5 传输计划的循环单调性如何与嵌入障碍的结构相关联？

主要发现

• 本文通过循环单调性建立了最优斯科罗霍德嵌入的几何表征，将Gangbo与McCann的方法推广至路径空间。
• 所有已知的最优嵌入（包括Root、Rost及其他）均被证明是基于最优传输的单一统一构造的特例。
• 该框架适用于所有足够规则的马尔可夫过程，包括带 drift 的布朗运动、几何布朗运动、Bessel 过程和Ornstein-Uhlenbeck过程。
• 对于具有尺度函数的过程，最优斯科罗霍德嵌入问题的解的存在性等价于在尺度函数下推进测度的凸序条件。
• 在确定性过程的退化情形下，Root解退化为单调（霍夫丁-弗雷歇）耦合，从而将经典最优传输与最优停时联系起来。
• 该方法在适当的可积性与凸序条件下，确保停时τ在代价函数E[τ²]下最小，且更一般地在E[γ((B_t)_{t≤τ}, τ)]下也保持最小。