Structure of optimal martingale transport plans in general dimensions

By Nassif Ghoussoub, Young-Heon Kim, Tongseok Lim. Annals of Probability, 2015

76 citations recorded by the source corpus.

Given two probability measures $\mu$ and $\nu$ in "convex order" on $\R^d$, we study the profile of one-step martingale plans $\pi$ on $\R^d\times \R^d$ that optimize the expected value of the modulus of their increment among all martingales having $\mu$ and $\nu$ as marginals. While there is a great deal of results for the real line (i.e., when $d=1$), much less is known in the richer and more delicate higher dimensional case that we tackle in this paper. We show that many structural results can be obtained whenever a natural dual optimization problem is attained, provided the initial measure $\mu$ is absolutely continuous with respect to the Lebesgue measure. One such a property is that $\mu$-almost every $x$ in $\R^d$ is transported by the optimal martingale plan into a probability measure $\pi_x$ concentrated on the extreme points of the closed convex hull of its support. This will be established in full generality in the 2-dimensional case, and also for any $d\geq 3$ as long as the marginals are in "subharmonic order". In some cases, $\pi_x$ is supported on the vertices of a $k(x)$-dimensional polytope, such as when the target measure is discrete. Many of the proofs rely on a remarkable decomposition of "martingale supporting" Borel subsets of $\R^d\times \R^d$ into a collection of mutually disjoint components by means of a "convex paving" of the source space. If the martingale is optimal, then each of the components in the decomposition supports a restricted optimal martingale transport for which the dual problem is attained. These decompositions are used to obtain structural results in cases where duality is not attained. On the other hand, they can also be related to higher dimensional Nikodym sets. %On the other hand, they can also lead to natural and intriguing constructions of higher dimensional Nikodym sets.

Subfields: Applied Mathematics, Mathematical Physics

View Paper: https://www.semanticscholar.org/paper/107ccc9c92c81126376c08a5bd405d8a98c643b8

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Applied Mathematics

In Mathematical Physics

Citations in the corpus

Martingale Benamou–Brenier: A probabilistic perspective (2017, background): “The following two theorems are shown in [26, 21, 48].”
Irreducible convex paving for decomposition of multidimensional martingale transport plans (2017, methodology): “Our subsequent results differ from [10] from two perspectives.”
On a mixture of Brenier and Strassen Theorems (2018, unknown): “In higher dimension, ρ : (x, y) → ±‖y − x‖ is studied in [27, 50], more general costs are considered in [19].”
A new class of costs for optimal transport planning (2018, background): “The d-dimensional case for the cost c(x, y)=± |x− y| is addressed in the remarkable paper [10], where the existence of a dual maximiser and the structure of the optimal martingale plans are described under the hypothesis that the measures μ and ν are in subharmonic order.”
Stability of martingale optimal transport and weak optimal transport (2019, unknown): “tter class of problems from this viewpoint. 1.1. Stability of martingale optimal transport. The martingale optimal transport problem is a variant of (OT) stemming from robust mathematical ﬁnance (cf. [29, 14, 38, 21, 20, 17, 12, 8, 31, 32, 35, 19, 30, 22, 27] among many others). In order to deﬁne th”