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

What problem does this paper attempt to address?

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
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
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 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
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
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 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 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
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
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
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
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
Duality of Hessian manifolds and optimal transport

Jakob Hultgren

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

2023-06-21

Abstract:This is an expository paper describing how duality theory for Hessian manifolds provides a natural setting for optimal transport. We explain how this can be used to solve Monge-Ampère equations and survey recent results along these lines with applications to the SYZ-conjecture in mirror symmetry.

Differential Geometry
Marginal and dependence uncertainty: bounds, optimal transport, and sharpness

Daniel Bartl,Michael Kupper,Thibaut Lux,Antonis Papapantoleon,Stephan Eckstein

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

2018-08-17

Abstract:Motivated by applications in model-free finance and quantitative risk management, we consider Fréchet classes of multivariate distribution functions where additional information on the joint distribution is assumed, while uncertainty in the marginals is also possible. We derive optimal transport duality results for these Fréchet classes that extend previous results in the related literature. These proofs are based on representation results for increasing convex functionals and the explicit computation of the conjugates. We show that the dual transport problem admits an explicit solution for the function $f=1_B$, where $B$ is a rectangular subset of $\mathbb R^d$, and provide an intuitive geometric interpretation of this result. The improved Fréchet--Hoeffding bounds provide ad-hoc upper bounds for these Fréchet classes. We show that the improved Fréchet--Hoeffding bounds are pointwise sharp for these classes in the presence of uncertainty in the marginals, while a counterexample yields that they are not pointwise sharp in the absence of uncertainty in the marginals, even in dimension 2. The latter result sheds new light on the improved Fréchet--Hoeffding bounds, since Tankov [30] has showed that, under certain conditions, these bounds are sharp in dimension 2.

Probability,Optimization and Control,Mathematical Finance
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.
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
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
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
Kantorovich-Rubinstein duality theory for the Hessian

Karol Bołbotowski,Guy Bouchitté

2024-11-30

Abstract:The classical Kantorovich-Rubinstein duality theorem establishes a significant connection between Monge optimal transport and the maximization of a linear form on the set of 1-Lipschitz functions. This result has been widely used in various research areas, in particular, to expose the bridge between Monge transport theory and a class of optimal design problems. The aim of this paper is to present a similar theory when the linear form is maximized over real $C^{1,1}$ functions whose Hessian is between minus and plus identity matrix. It turns out that this problem can be viewed as the dual of a specific optimal transport problem. The task is to find a minimal three-point plan with the fixed first two marginals, while the third one must be larger than the other two in the sense of convex order. The existence of optimal plans allows to express solutions of the underlying Beckmann problem as a combination of rank-one tensor measures supported by a graph. In the context of two-dimensional mechanics, this graph encodes the optimal configuration of a grillage that transfers a given load system.

Optimization and Control

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

General duality and dual attainment for adapted transport

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

On optimal transport of matrix-valued measures

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

On A Mixture Of Brenier and Strassen Theorems

Martingale Transports and Monge Maps

A note on duality theorems in mass transportation

Martingale Optimal Transport and Robust Hedging in Continuous Time

Multi-marginal optimal transport on Riemannian manifolds

Backward martingale transport and Fitzpatrick functions in pseudo-Euclidean spaces

Duality of Hessian manifolds and optimal transport

Marginal and dependence uncertainty: bounds, optimal transport, and sharpness

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

Robust Risk Management via Multi-marginal Optimal Transport

Grand-Canonical Optimal Transport

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

Kantorovich-Rubinstein duality theory for the Hessian