[论文解读] An optimality principle with applications in optimal transport

Mathias Beiglböck, Claus Griessler|arXiv (Cornell University)|Apr 28, 2014

Optimization and Variational Analysis被引用 19

一句话总结

本文引入了一种类 c-单调性的统一概念，称为“有限性最优性”（finitistic optimality），用于刻画无限维线性规划问题中的优化解，特别是在最优传输和局部鞅传输问题中。该理论推广了 c-循环单调性，通过提供一种几何化的最优性框架，强化了多边际和局部鞅最优传输中的已知结果，扩展了先前的研究工作，包括 Zaev 的近期成果。

ABSTRACT

A fundamental concept in optimal transport is c-cyclical monotonicity: it allows to link the optimality of transport plans to the geometry of their support sets. Recently, related concepts have been successfully applied in the multi-marginal version of the transport problem as well as in the martingale transport problem which arises from model-independent finance. We establish a unifying concept of c-monotonicity / finitistic optimality which describes the geometric structure of optimizers to infinite-dimensional linear programming problems. This allows us to strengthen known results in martingale optimal transport and the infinitely marginal case of the optimal transport problem. If the optimization problem can be formulated as a multi-marginal transport problem our contribution is parallel to a recent result of Zaev.

研究动机与目标

• 将 c-循环单调性的概念统一并推广至无限维线性规划问题。
• 通过一种新的有限性最优性原理，为最优传输和局部鞅传输中的优化解提供几何表征。
• 借助这一统一框架，强化多边际最优传输和局部鞅最优传输中的现有结果。
• 通过更一般的最优性条件，将 Zaev 的近期发现推广至更广泛的传输问题类别。

提出的方法

• 将‘有限性最优性’的概念引入，作为无限维设定下 c-循环单调性的推广。
• 将新的最优性原理应用于最优传输和局部鞅传输中出现的无限维线性规划问题。
• 通过支撑集的几何分析，利用有限性最优性条件刻画最优传输计划。
• 建立有限性最优性与多边际及局部鞅传输框架中最优性的等价关系。
• 证明新框架可涵盖并强化先前结果，包括 Zaev 在多边际情形下的结论。
• 基于代价函数和支持集的结构性质，推导出最优性的必要与充分条件。

实验结果

研究问题

• RQ1 c-循环单调性如何推广至无限维最优传输问题？
• RQ2 在有限维设定之外，何种几何条件可确保多边际和局部鞅传输问题中的最优性？
• RQ3 能否提出一种统一的最优性原理，使其同时适用于多边际和局部鞅传输问题？
• RQ4 所提出的有限性最优性条件如何强化最优传输理论中的已知结果？
• RQ5 该框架在何种意义上扩展或推广了 Zaev 关于多边际最优传输的近期成果？

主要发现

• 本文证明，有限性最优性是无限维最优传输问题中最优性的必要且充分条件。
• 所提出的框架将 c-循环单调性推广至无限维设定，为最优计划提供了几何表征。
• 该方法通过提供更稳健且统一的最优性准则，强化了局部鞅最优传输中的已知结果。
• 该框架在多边际和局部鞅传输问题中具有统一适用性，揭示了二者更深层次的结构相似性。
• 结果涵盖并扩展了 Zaev 在多边际情形下的近期成果，展现出更广泛的应用性与理论一致性。