A Multi-Marginal C-Convex Duality Theorem for Martingale Optimal Transport

Julian Sester

2024-03-05

Abstract:A convex duality result for martingale optimal transport problems with two marginals was established in Beiglböck et al. (2013). In this paper we provide a generalization of this result to the multi-period setting.

Probability

What problem does this paper attempt to address?

A multi-marginal c-convex duality theorem for martingale optimal transport

Julian Sester

DOI: https://doi.org/10.1016/j.spl.2024.110112

IF: 0.718

2024-03-21

Statistics & Probability Letters

Abstract:A convex duality result for martingale optimal transport problems with two marginals was established in Beiglböck et al. (2013). In this paper we provide a generalization of this result to the multi-period setting.

statistics & probability
On intermediate Marginals in Martingale Optimal Transportation

Julian Sester

2023-11-02

Abstract:We study the influence of additional intermediate marginal distributions on the value of the martingale optimal transport problem. From a financial point of view, this corresponds to taking into account call option prices not only, as usual, for those call options where the respective future maturities coincide with the maturities of some exotic derivative but also additional maturities and then to study the effect on model-independent price bounds for the exotic derivative. We characterize market settings, i.e., combinations of the payoff of exotic derivatives, call option prices and marginal distributions that guarantee improved price bounds as well as those market settings that exclude any improvement. Eventually, we showcase in numerous examples that the consideration of additional price information on vanilla options may have a considerable impact on the resultant model-independent price bounds.

Mathematical Finance,Probability,Pricing of Securities
Martingale optimal transport in the Skorokhod space

Y. Dolinsky,H. M. Soner

DOI: https://doi.org/10.48550/arXiv.1404.1516

2015-02-06

Abstract:The dual representation of the martingale optimal transport problem in the Skorokhod space of multi dimensional cadlag processes is proved. The dual is a minimization problem with constraints involving stochastic integrals and is similar to the Kantorovich dual of the standard optimal transport problem. The constraints are required to hold for very path in the Skorokhod space. This problem has the financial interpretation as the robust hedging of path dependent European options. In this second version, we included the multi-marginal case.

Pricing of Securities,Optimization and Control
The structure of martingale Benamou$-$Brenier in $\mathbb{R}^{d}$

Julio Backhoff-Veraguas,Mathias Beiglböck,Walter Schachermayer,Bertram Tschiderer

2024-10-02

Abstract:In classical optimal transport, the contributions of Benamou$-$Brenier and McCann regarding the time-dependent version of the problem are cornerstones of the field and form the basis for a variety of applications in other mathematical areas. Stretched Brownian motion provides an analogue for the martingale version of this problem. In this article we provide a characterization in terms of gradients of convex functions, similar to the characterization of optimizers in the classical transport problem for quadratic distance cost.

Probability
On optimal transport of matrix-valued measures

Yann Brenier,Dmitry Vorotnikov

DOI: https://doi.org/10.48550/arXiv.1808.05064

2019-07-15

Abstract:We suggest a new way of defining optimal transport of positive-semidefinite matrix-valued measures. It is inspired by a recent rendering of the incompressible Euler equations and related conservative systems as concave maximization problems. The main object of our attention is the Kantorovich-Bures metric space, which is a matricial analogue of the Wasserstein and Hellinger-Kantorovich metric spaces. We establish some topological, metric and geometric properties of this space, which includes the existence of the optimal transportation path.

Optimization and Control,Functional Analysis,Metric Geometry
On the existence of Monge solutions to multi-marginal optimal transport with quadratic cost and uniform discrete marginals

Pedram Emami,Brendan Pass

2024-01-23

Abstract:A natural and important question in multi-marginal optimal transport is whether the \emph{Monge ansatz} is justified; does there exist a solution of Monge, or deterministic, form? We address this question for the quadratic cost when each marginal measure is $m$-empirical (that is, uniformly supported on $m$ points). By direct computation, we provide an example showing that the ansatz \emph{can fail} when the underlying dimension $d$ is $2$, number of marginals $N$ to be matched is $3$ and the size $m$ of their supports is $3$. As a consequence, the set of $m$-empirical measures is not barycentrically convex when $N \geq 3$, $d \geq 2$ and $m \geq3$. It is a well known consequence of the Birkhoff-von Neumann Theorem that the Monge ansatz holds for $N=2$, standard techniques show it holds when $d=1$, and we provide a simple proof here that \emph{it holds whenever $m=2$}. Therefore, the $N$, $d$ and $m$ in our counterexample are as small as possible.

Optimization and Control
Martingale Transports and Monge Maps

Marcel Nutz,Ruodu Wang,Zhenyuan Zhang

2024-07-02

Abstract:It is well known that martingale transport plans between marginals $\mu\neq\nu$ are never given by Monge maps -- with the understanding that the map is over the first marginal $\mu$, or forward in time. Here, we change the perspective, with surprising results. We show that any distributions $\mu,\nu$ in convex order with $\nu$ atomless admit a martingale coupling given by a Monge map over the second marginal $\nu$. Namely, we construct a particular coupling called the barcode transport. Much more generally, we prove that such ``backward Monge'' martingale transports are dense in the set of all martingale couplings, paralleling the classical denseness result for Monge transports in the Kantorovich formulation of optimal transport. Various properties and applications are presented, including a refined version of Strassen's theorem and a mimicking theorem where the marginals of a given martingale are reproduced by a ``backward deterministic'' martingale, a remarkable type of process whose current state encodes its whole history.

Probability
General duality and dual attainment for adapted transport

Daniel Kršek,Gudmund Pammer

2024-01-22

Abstract:We investigate duality and existence of dual optimizers for several adapted optimal transport problems under minimal assumptions. This includes the causal and bicausal transport, the barycenter problem, and a general multimarginal problem incorporating causality constraints. Moreover, we discuss applications of our results in robust finance. We consider a non-dominated model of several financial markets where stocks are traded dynamically, but the joint stock dynamics are unknown. We show that a no-arbitrage assumption in a quasi-sure sense naturally leads to sets of multicausal couplings. Consequently, computing the robust superhedging price is equivalent to solving an adapted transport problem, and finding a superhedging strategy means solving the corresponding dual.

Probability,Optimization and Control,Mathematical Finance
On A Mixture Of Brenier and Strassen Theorems

Nathael Gozlan,Nicolas Juillet

DOI: https://doi.org/10.1112/plms.12302

2018-12-21

Abstract:We give a characterization of optimal transport plans for a variant of the usual quadratic transport cost introduced in [33]. Optimal plans are composition of a deterministic transport given by the gradient of a continuously differentiable convex function followed by a martingale coupling. We also establish some connections with Caffarelli's contraction theorem [14].

Probability,Functional Analysis
Martingale Optimal Transport and Robust Hedging in Continuous Time

Yan Dolinsky,H. Mete Soner

DOI: https://doi.org/10.48550/arXiv.1208.4922

2013-06-18

Abstract:The duality between the robust (or equivalently, model independent) hedging of path dependent European options and a martingale optimal transport problem is proved. The financial market is modeled through a risky asset whose price is only assumed to be a continuous function of time. The hedging problem is to construct a minimal super-hedging portfolio that consists of dynamically trading the underlying risky asset and a static position of vanilla options which can be exercised at the given, fixed maturity. The dual is a Monge-Kantorovich type martingale transport problem of maximizing the expected value of the option over all martingale measures that has the given marginal at maturity. In addition to duality, a family of simple, piecewise constant super-replication portfolios that asymptotically achieve the minimal super-replication cost is constructed.

Probability
Backward martingale transport and Fitzpatrick functions in pseudo-Euclidean spaces

Dmitry Kramkov,Mihai Sîrbu

2023-12-09

Abstract:We study an optimal transport problem with a backward martingale constraint in a pseudo-Euclidean space $S$. We show that the dual problem consists in the minimization of the expected values of the Fitzpatrick functions associated with maximal $S$-monotone sets. An optimal plan $\gamma$ and an optimal maximal $S$-monotone set $G$ are characterized by the condition that the support of $\gamma$ is contained in the graph of the $S$-projection on $G$. For a Gaussian random variable $Y$, we get a unique decomposition: $Y = X+Z$, where $X$ and $Z$ are independent Gaussian random variables taking values, respectively, in complementary positive and negative linear subspaces of the $S$-space.

Probability
Topological properties of convex order in Wasserstein metric spaces

DOI: https://doi.org/10.1007/s11587-024-00867-4

2024-05-14

Ricerche di Matematica

Abstract:Martingale optimal transportation has gained significant attention in mathematical finance due to its applications in pricing and hedging. A key distinguishing factor between martingale optimal transportation and traditional optimal transportation is the concept of a peacock, which refers to a sequence of measures satisfying the convex order property. In the realm of traditional optimal transportation, the Wasserstein geometry, induced by a transportation problem with the p -th power of distance as the cost, provides valuable geometric insights. This motivates us to investigate the differences between Wasserstein geometries with and without the martingale constraint. As a first step, this paper focuses on studying the topological properties of convex order, with the aim of establishing a foundational understanding for further exploration of the geometric properties of martingale Wasserstein geometry.

mathematics, applied
Robust Risk Management via Multi-marginal Optimal Transport

Hamza Ennaji,Quentin Mérigot,Luca Nenna,Brendan Pass

DOI: https://doi.org/10.1007/s10957-024-02438-x

2024-05-11

Journal of Optimization Theory and Applications

Abstract:We study the problem of maximizing a spectral risk measure of a given output function which depends on several underlying variables, whose individual distributions are known but whose joint distribution is not. We establish and exploit an equivalence between this problem and a multi-marginal optimal transport problem. We use this reformulation to establish explicit, closed form solutions when the underlying variables are one dimensional, for a large class of output functions. For higher dimensional underlying variables, we identify conditions on the output function and marginal distributions under which solutions concentrate on graphs over the first variable and are unique, and, for general output functions, we find upper bounds on the dimension of the support of the solution. We also establish a stability result on the maximal value and maximizing joint distributions when the output function, marginal distributions and spectral function are perturbed; in addition, when the variables one dimensional, we show that the optimal value exhibits Lipschitz dependence on the marginal distributions for a certain class of output functions. Finally, we show that the equivalence to a multi-marginal optimal transport problem extends to maximal correlation measures of multi-dimensional risks; in this setting, we again establish conditions under which the solution concentrates on a graph over the first marginal.

mathematics, applied,operations research & management science
A relaxation viewpoint to Unbalanced Optimal Transport: duality, optimality and Monge formulation

Giuseppe Savaré,Giacomo Enrico Sodini

2024-01-01

Abstract:We present a general convex relaxation approach to study a wide class of Unbalanced Optimal Transport problems for finite non-negative measures with possibly different masses. These are obtained as the lower semicontinuous and convex envelope of a cost for non-negative Dirac masses. New general primal-dual formulations, optimality conditions, and metric-topological properties are carefully studied and discussed.

Optimization and Control,Functional Analysis
Grand-Canonical Optimal Transport

Simone Di Marino,Mathieu Lewin,Luca Nenna

2024-09-16

Abstract:We study a generalization of the multi-marginal optimal transport problem, which has no fixed number of marginals $N$ and is inspired of statistical mechanics. It consists in optimizing a linear combination of the costs for all the possible $N$'s, while fixing a certain linear combination of the corresponding marginals.

Optimization and Control,Statistical Mechanics,Mathematical Physics
Approximation of martingale couplings on the line in the adapted weak topology

M Beiglböck,B Jourdain,W Margheriti,G Pammer

DOI: https://doi.org/10.1007/s00440-021-01103-y

Abstract:Our main result is to establish stability of martingale couplings: suppose that π is a martingale coupling with marginals μ , ν . Then, given approximating marginal measures μ ~ ≈ μ , ν ~ ≈ ν in convex order, we show that there exists an approximating martingale coupling π ~ ≈ π with marginals μ ~ , ν ~ . In mathematical finance, prices of European call/put option yield information on the marginal measures of the arbitrage free pricing measures. The above result asserts that small variations of call/put prices lead only to small variations on the level of arbitrage free pricing measures. While these facts have been anticipated for some time, the actual proof requires somewhat intricate stability results for the adapted Wasserstein distance. Notably the result has consequences for several related problems. Specifically, it is relevant for numerical approximations, it leads to a new proof of the monotonicity principle of martingale optimal transport and it implies stability of weak martingale optimal transport as well as optimal Skorokhod embedding. On the mathematical finance side this yields continuity of the robust pricing problem for exotic options and VIX options with respect to market data. These applications will be detailed in two companion papers.
A note on duality theorems in mass transportation

Pietro Rigo

DOI: https://doi.org/10.48550/arXiv.1907.07059

2019-07-16

Abstract:The duality theory of the Monge-Kantorovich transport problem is investigated in an abstract measure theoretic framework. Let $(\mathcal{X},\mathcal{F},\mu)$ and $(\mathcal{Y},\mathcal{G},\nu)$ be any probability spaces and $c:\mathcal{X}\times\mathcal{Y}\rightarrow\mathbb{R}$ a measurable cost function such that $f_1+g_1\le c\le f_2+g_2$ for some $f_1,\,f_2\in L_1(\mu)$ and $g_1,\,g_2\in L_1(\nu)$. Define $\alpha(c)=\inf_P\int c\,dP$ and $\alpha^*(c)=\sup_P\int c\,dP$, where $\inf$ and $\sup$ are over the probabilities $P$ on $\mathcal{F}\otimes\mathcal{G}$ with marginals $\mu$ and $\nu$. Some duality theorems for $\alpha(c)$ and $\alpha^*(c)$, not requiring $\mu$ or $\nu$ to be perfect, are proved. As an example, suppose $\mathcal{X}$ and $\mathcal{Y}$ are metric spaces and $\mu$ is separable. Then, duality holds for $\alpha(c)$ (for $\alpha^*(c)$) provided $c$ is upper-semicontinuous (lower-semicontinuous). Moreover, duality holds for both $\alpha(c)$ and $\alpha^*(c)$ if the maps $x\mapsto c(x,y)$ and $y\mapsto c(x,y)$ are continuous, or if $c$ is bounded and $x\mapsto c(x,y)$ is continuous. This improves the existing results in \cite{RR1995} if $c$ satisfies the quoted conditions and the cardinalities of $\mathcal{X}$ and $\mathcal{Y}$ do not exceed the continuum.

Probability
Multi-marginal optimal transport on Riemannian manifolds

Young-Heon Kim,Brendan Pass

DOI: https://doi.org/10.48550/arXiv.1303.6251

2013-03-26

Abstract:We study a multi-marginal optimal transportation problem on a Riemannian manifold, with cost function given by the average distance squared from multiple points to their barycenter. Under a standard regularity condition on the first marginal, we prove that the optimal measure is unique and concentrated on the graph of a function over the first variable, thus inducing a Monge solution. This result generalizes McCann's polar factorization theorem on manifolds from 2 to several marginals, in the same sense that a well known result of Gangbo and Swiech generalizes Brenier's polar factorization theorem on $\mathbb{R}^n$.

Analysis of PDEs
Geometry of vectorial martingale optimal transport and robust option pricing

Joshua Zoen-Git Hiew,Tongseok Lim,Brendan Pass,Marcelo Cruz de Souza

2023-09-18

Abstract:This paper addresses robust finance, which is concerned with the development of models and approaches that account for market uncertainties. Specifically, we investigate the Vectorial Martingale Optimal Transport (VMOT) problem, the geometry of its solutions, and its application with robust option pricing problems in finance. To this end, we consider two-period market models and show that when the spatial dimension $d$ (the number of underlying assets) is 2, the extremal model for the cap option with a sub- or super-modular payout reduces to a single factor model in the first period, but not in general when $d > 2$. The result demonstrates a subtle relationship between spatial dimension, cost function supermodularity, and their effect on the geometry of solutions to the VMOT problem. We investigate applications of the model to financial problems and demonstrate how the dimensional reduction caused by monotonicity can be used to improve existing computational methods.

Mathematical Finance,Optimization and Control,Probability
Numerical method for feasible and approximately optimal solutions of multi-marginal optimal transport beyond discrete measures

Ariel Neufeld,Qikun Xiang

2024-10-01

Abstract:We propose a numerical algorithm for the computation of multi-marginal optimal transport (MMOT) problems involving general probability measures that are not necessarily discrete. By developing a relaxation scheme in which marginal constraints are replaced by finitely many linear constraints and by proving a specifically tailored duality result for this setting, we approximate the MMOT problem by a linear semi-infinite optimization problem. Moreover, we are able to recover a feasible and approximately optimal solution of the MMOT problem, and its sub-optimality can be controlled to be arbitrarily close to 0 under mild conditions. The developed relaxation scheme leads to a numerical algorithm which can compute a feasible approximate optimizer of the MMOT problem whose theoretical sub-optimality can be chosen to be arbitrarily small. Besides the approximate optimizer, the algorithm is also able to compute both an upper bound and a lower bound for the optimal value of the MMOT problem. The difference between the computed bounds provides an explicit sub-optimality bound for the computed approximate optimizer. We demonstrate the proposed algorithm in three numerical experiments involving an MMOT problem that stems from fluid dynamics, the Wasserstein barycenter problem, and a large-scale MMOT problem with 100 marginals. We observe that our algorithm is capable of computing high-quality solutions of these MMOT problems and the computed sub-optimality bounds are much less conservative than their theoretical upper bounds in all the experiments.

Optimization and Control,Numerical Analysis,Probability

A Multi-Marginal C-Convex Duality Theorem for Martingale Optimal Transport

A multi-marginal c-convex duality theorem for martingale optimal transport

On intermediate Marginals in Martingale Optimal Transportation

Martingale optimal transport in the Skorokhod space

The structure of martingale Benamou$-$Brenier in $\mathbb{R}^{d}$

On optimal transport of matrix-valued measures

On the existence of Monge solutions to multi-marginal optimal transport with quadratic cost and uniform discrete marginals

Martingale Transports and Monge Maps

General duality and dual attainment for adapted transport

On A Mixture Of Brenier and Strassen Theorems

Martingale Optimal Transport and Robust Hedging in Continuous Time

Backward martingale transport and Fitzpatrick functions in pseudo-Euclidean spaces

Topological properties of convex order in Wasserstein metric spaces

Robust Risk Management via Multi-marginal Optimal Transport

A relaxation viewpoint to Unbalanced Optimal Transport: duality, optimality and Monge formulation

Grand-Canonical Optimal Transport

Approximation of martingale couplings on the line in the adapted weak topology

A note on duality theorems in mass transportation

Multi-marginal optimal transport on Riemannian manifolds

Geometry of vectorial martingale optimal transport and robust option pricing

Numerical method for feasible and approximately optimal solutions of multi-marginal optimal transport beyond discrete measures