Showing 1–50 of 68 results for author: Beiglböck, M

A Probabilistic View on the Adapted Wasserstein Distance

Authors: Mathias Beiglböck, Susanne Pflügl, Stefan Schrott

Abstract: Causal optimal transport and adapted Wasserstein distance have applications in different fields from optimization to mathematical finance and machine learning. The goal of this article is to provide equivalent formulations of these concepts in classic probabilistic language. In particular, we prove a Skorokhod representation theorem for adapted weak convergence, reformulate the equivalence of stoc… ▽ More Causal optimal transport and adapted Wasserstein distance have applications in different fields from optimization to mathematical finance and machine learning. The goal of this article is to provide equivalent formulations of these concepts in classic probabilistic language. In particular, we prove a Skorokhod representation theorem for adapted weak convergence, reformulate the equivalence of stochastic processes using Markovian lifts, and give an expression for the adapted Wasserstein distance based on representing processes on a common stochastic basis. △ Less

Submitted 28 June, 2024; originally announced June 2024.

Change of numeraire for weak martingale transport

Authors: Mathias Beiglböck, Gudmund Pammer, Lorenz Riess

Abstract: Change of numeraire is a classical tool in mathematical finance. Campi-Laachir-Martini established its applicability to martingale optimal transport. We note that the results of Campi-Laachir-Martini extend to the case of weak martingale transport. We apply this to shadow couplings, continuous time martingale transport problems in the framework of Huesmann-Trevisan and in particular to establish t… ▽ More Change of numeraire is a classical tool in mathematical finance. Campi-Laachir-Martini established its applicability to martingale optimal transport. We note that the results of Campi-Laachir-Martini extend to the case of weak martingale transport. We apply this to shadow couplings, continuous time martingale transport problems in the framework of Huesmann-Trevisan and in particular to establish the correspondence between stretched Brownian motion with its geometric counterpart. Note: We emphasize that we learned about the geometric stretched Brownian motion gSBM (defined in PDE terms) in a presentation of Loeper \cite{Lo23} before our work on this topic started. We noticed that a change of numeraire transformation in the spirit of \cite{CaLaMa14} allows for an alternative viewpoint in the weak optimal transport framework. We make our work public following the publication of Backhoff-Loeper-Obloj's work \cite{BaLoOb24} on arxiv.longhoe.net. The article \cite{BaLoOb24} derives gSBM using PDE techniques as well as through an independent probabilistic approach which is close to the one we give in the present article. △ Less

Submitted 11 June, 2024; originally announced June 2024.

Representing General Stochastic Processes as Martingale Laws

Authors: Mathias Beiglböck, Gudmund Pammer, Stefan Schrott, Xin Zhang

Abstract: Random variables $X^i$, $i=1,2$ are 'probabilistically equivalent' if they have the same law. Moreover, in any class of equivalent random variables it is easy to select canonical representatives. The corresponding questions are more involved for processes $X^i$ on filtered stochastic bases $(Ω^i, \mathcal F^i, \mathbb P^i, (\mathcal F^i_t)_{t\in [0,1]})$. Here equivalence in law does not capture… ▽ More Random variables $X^i$, $i=1,2$ are 'probabilistically equivalent' if they have the same law. Moreover, in any class of equivalent random variables it is easy to select canonical representatives. The corresponding questions are more involved for processes $X^i$ on filtered stochastic bases $(Ω^i, \mathcal F^i, \mathbb P^i, (\mathcal F^i_t)_{t\in [0,1]})$. Here equivalence in law does not capture relevant properties of processes such as the solutions to stochastic control or multistage decision problems. This motivates Aldous to introduce the stronger notion of synonymity based on prediction processes. Stronger still, Hoover--Keisler formalize what it means that $X^i$, $i=1,2$ have the same probabilistic properties. We establish that canonical representatives of the Hoover--Keisler equivalence classes are given precisely by the set of all Markov-martingale laws on a specific nested path space $\mathsf M_\infty$. As a consequence we obtain that, modulo Hoover--Keisler equivalence, the class of stochastic processes forms a Polish space. On this space, processes are topologically close iff they model similar probabilistic phenomena. In particular this means that their laws as well as the information encoded in the respective filtrations are similar. Importantly, compact sets of processes admit a Prohorov-type characterization. We also obtain that for every stochastic process, defined on some abstract basis, there exists a process with identical probabilistic properties which is defined on a standard Borel space. △ Less

Submitted 9 April, 2024; v1 submitted 27 December, 2023; originally announced December 2023.

The Knothe-Rosenblatt distance and its induced topology

Authors: Mathias Beiglböck, Gudmund Pammer, Alexander Posch

Abstract: A basic and natural coupling between two probabilities on $\mathbb R^N$ is given by the Knothe-Rosenblatt coupling. It represents a multiperiod extension of the quantile coupling and is simple to calculate numerically. We consider the distance on $\mathcal P (\mathbb R^N)$ that is induced by considering the transport costs associated to the Knothe-Rosenblatt coupling. We show that this Knothe-Rose… ▽ More A basic and natural coupling between two probabilities on $\mathbb R^N$ is given by the Knothe-Rosenblatt coupling. It represents a multiperiod extension of the quantile coupling and is simple to calculate numerically. We consider the distance on $\mathcal P (\mathbb R^N)$ that is induced by considering the transport costs associated to the Knothe-Rosenblatt coupling. We show that this Knothe-Rosenblatt distance metrizes the adapted weak topology which is a stochastic process version of the usual weak topology and plays an important role, e.g. concerning questions on stability of stochastic control and probabilistic operations. We also establish that the Knothe-Rosenblatt distance is a geodesic distance, give a Skorokhod representation theorem for the adapted weak topology, and provide multi-dimensional versions of our results. △ Less

Submitted 27 December, 2023; originally announced December 2023.

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

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

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 gradien… ▽ More 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. △ Less

Submitted 19 June, 2023; originally announced June 2023.

Comments: 38 pages

MSC Class: Primary 60G42; 60G44; Secondary 91G20

The most exciting game

Authors: Julio Backhoff-Veraguas, Mathias Beiglboeck

Abstract: Motivated by a problem posed by Aldous, our goal is to find the maximal-entropy win-martingale: In a sports game between two teams, the chance the home team wins is initially $x_0 \in (0,1)$ and finally 0 or 1. As an idealization we take a continuous time interval $[0,1]$ and consider the process $M=(M_t)_{t\in [0,1]}$ giving the probability at time $t$ that the home team wins. This is a marting… ▽ More Motivated by a problem posed by Aldous, our goal is to find the maximal-entropy win-martingale: In a sports game between two teams, the chance the home team wins is initially $x_0 \in (0,1)$ and finally 0 or 1. As an idealization we take a continuous time interval $[0,1]$ and consider the process $M=(M_t)_{t\in [0,1]}$ giving the probability at time $t$ that the home team wins. This is a martingale which we idealize further to have continuous paths. We consider the problem to find the most random martingale $M$ of this type, where `most random' is interpreted as a maximal entropy criterion. We observe that this max-entropy win-martingale $M$ also minimizes specific relative entropy with respect to Brownian motion in the sense of Gantert and use this to prove that $M$ is characterized by the stochastic differential equation $$ dM_t = \frac{\sin (πM_t )} {π\sqrt {1-t}}\, dB_t.$$ To derive the form of the optimizer we use a scaling argument together with a new first order condition for martingale optimal transport which may be of interest in its own right. △ Less

Submitted 3 July, 2023; v1 submitted 23 May, 2023; originally announced May 2023.

Comments: Added references to related works in the literature and especially to the recent work by Guo, Possamai and Reisinger

The geometry of financial institutions -- Wasserstein clustering of financial data

Authors: Lorenz Riess, Mathias Beiglböck, Johannes Temme, Andreas Wolf, Julio Backhoff

Abstract: The increasing availability of granular and big data on various objects of interest has made it necessary to develop methods for condensing this information into a representative and intelligible map. Financial regulation is a field that exemplifies this need, as regulators require diverse and often highly granular data from financial institutions to monitor and assess their activities. However, p… ▽ More The increasing availability of granular and big data on various objects of interest has made it necessary to develop methods for condensing this information into a representative and intelligible map. Financial regulation is a field that exemplifies this need, as regulators require diverse and often highly granular data from financial institutions to monitor and assess their activities. However, processing and analyzing such data can be a daunting task, especially given the challenges of dealing with missing values and identifying clusters based on specific features. To address these challenges, we propose a variant of Lloyd's algorithm that applies to probability distributions and uses generalized Wasserstein barycenters to construct a metric space which represents given data on various objects in condensed form. By applying our method to the financial regulation context, we demonstrate its usefulness in dealing with the specific challenges faced by regulators in this domain. We believe that our approach can also be applied more generally to other fields where large and complex data sets need to be represented in concise form. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Denseness of biadapted Monge map**s

Authors: Mathias Beiglböck, Gudmund Pammer, Stefan Schrott

Abstract: Adapted or causal transport theory aims to extend classical optimal transport from probability measures to stochastic processes. On a technical level, the novelty is to restrict to couplings which are bicausal, i.e. satisfy a property which reflects the temporal evolution of information in stochastic processes. We show that in the case of absolutely continuous marginals, the set of bicausal coupli… ▽ More Adapted or causal transport theory aims to extend classical optimal transport from probability measures to stochastic processes. On a technical level, the novelty is to restrict to couplings which are bicausal, i.e. satisfy a property which reflects the temporal evolution of information in stochastic processes. We show that in the case of absolutely continuous marginals, the set of bicausal couplings is obtained precisely as the closure of the set of (bi-) adapted processes. That is, we obtain an analogue of the classical result on denseness of Monge couplings in the set of Kantorovich transport plans: bicausal transport plans represent the relaxation of adapted map**s in the same manner as Kantorovich transport plans are the appropriate relaxation of Monge-maps. △ Less

Submitted 25 September, 2023; v1 submitted 27 October, 2022; originally announced October 2022.

Faking Brownian motion with continuous Markov martingales

Authors: Mathias Beiglböck, George Lowther, Gudmund Pammer, Walter Schachermayer

Abstract: Hamza-Klebaner posed the problem of constructing martingales with Brownian marginals that differ from Brownian motion, so called fake Brownian motions. Besides its theoretical appeal, the problem represents the quintessential version of the ubiquitous fitting problem in mathematical finance where the task is to construct martingales that satisfy marginal constraints imposed by market data. Non-c… ▽ More Hamza-Klebaner posed the problem of constructing martingales with Brownian marginals that differ from Brownian motion, so called fake Brownian motions. Besides its theoretical appeal, the problem represents the quintessential version of the ubiquitous fitting problem in mathematical finance where the task is to construct martingales that satisfy marginal constraints imposed by market data. Non-continuous solutions to this challenge were given by Madan-Yor, Hamza-Klebaner, Hobson, and Fan-Hamza-Klebaner whereas continuous (but non-Markovian) fake Brownian motions were constructed by Oleszkiewicz, Albin, Baker-Donati-Yor, Hobson, Jourdain-Zhou. In contrast it is known from Gyöngy, Dupire, and ultimately Lowther that Brownian motion is the unique continuous strong Markov martingale with Brownian marginals. We took this as a challenge to construct examples of a "very fake'' Brownian motion, that is, continuous Markov martingales with Brownian marginals that miss out only on the strong Markov property. △ Less

Submitted 27 September, 2021; originally announced September 2021.

Robust models of SARS-CoV-2 heterogeneity and control

Authors: Kory D. Johnson, Annemarie Grass, Daniel Toneian, Mathias Beiglböck, Jitka Polechová

Abstract: In light of the continuing emergence of new SARS-CoV-2 variants and vaccines, we create a simulation framework for exploring possible infection trajectories under various scenarios. The situations of primary interest involve the interaction between three components: vaccination campaigns, non-pharmaceutical interventions (NPIs), and the emergence of new SARS-CoV-2 variants. Additionally, immunity… ▽ More In light of the continuing emergence of new SARS-CoV-2 variants and vaccines, we create a simulation framework for exploring possible infection trajectories under various scenarios. The situations of primary interest involve the interaction between three components: vaccination campaigns, non-pharmaceutical interventions (NPIs), and the emergence of new SARS-CoV-2 variants. Additionally, immunity waning and vaccine boosters are modeled to account for their growing importance. New infections are generated according to a hierarchical model in which people have a random, individual infectiousness. The model thus includes super-spreading observed in the COVID-19 pandemic. Our simulation functions as a dynamic compartment model in which an individual's history of infection, vaccination, and possible reinfection all play a role in their resistance to further infections. We present a risk measure for each SARS-CoV-2 variant, $ρ^\V$, that accounts for the amount of resistance within a population and show how this risk changes as the vaccination rate increases. Furthermore, by considering different population compositions in terms of previous infection and type of vaccination, we can learn about variants which pose differential risk to different countries. Different control strategies are implemented which aim to both suppress COVID-19 outbreaks when they occur as well as relax restrictions when possible. We demonstrate that a controller that responds to the effective reproduction number in addition to case numbers is more efficient and effective in controlling new waves than monitoring case numbers alone. This is of interest as the majority of the public discussion and well-known statistics deal primarily with case numbers. △ Less

Submitted 7 January, 2022; v1 submitted 23 September, 2021; originally announced September 2021.

Stability of the Weak Martingale Optimal Transport Problem

Authors: Mathias Beiglböck, Benjamin Jourdain, William Margheriti, Gudmund Pammer

Abstract: While many questions in (robust) finance can be posed in the martingale optimal transport (MOT) framework, others require to consider also non-linear cost functionals. Following the terminology of Gozlan, Roberto, Samson and Tetali this corresponds to weak martingale optimal transport (WMOT). In this article we establish stability of WMOT which is important since financial data can give only imp… ▽ More While many questions in (robust) finance can be posed in the martingale optimal transport (MOT) framework, others require to consider also non-linear cost functionals. Following the terminology of Gozlan, Roberto, Samson and Tetali this corresponds to weak martingale optimal transport (WMOT). In this article we establish stability of WMOT which is important since financial data can give only imprecise information on the underlying marginals. As application, we deduce the stability of the superreplication bound for VIX futures as well as the stability of stretched Brownian motion and we derive a monotonicity principle for WMOT. △ Less

Submitted 4 April, 2022; v1 submitted 13 September, 2021; originally announced September 2021.

From Bachelier to Dupire via Optimal Transport

Authors: Mathias Beiglböck, Gudmund Pammer, Walter Schachermayer

Abstract: Famously mathematical finance was started by Bachelier in his 1900 PhD thesis where - among many other achievements - he also provides a formal derivation of the Kolmogorov forward equation. This forms also the basis for Dupire's (again formal) solution to the problem of finding an arbitrage free model calibrated to the volatility surface. The later result has rigorous counterparts in the theorems… ▽ More Famously mathematical finance was started by Bachelier in his 1900 PhD thesis where - among many other achievements - he also provides a formal derivation of the Kolmogorov forward equation. This forms also the basis for Dupire's (again formal) solution to the problem of finding an arbitrage free model calibrated to the volatility surface. The later result has rigorous counterparts in the theorems of Kellerer and Lowther. In this survey article we revisit these hallmarks of stochastic finance, highlighting the role played by some optimal transport results in this context. △ Less

Submitted 23 June, 2021; originally announced June 2021.

The Wasserstein space of stochastic processes

Authors: Daniel Bartl, Mathias Beiglböck, Gudmund Pammer

Abstract: Wasserstein distance induces a natural Riemannian structure for the probabilities on the Euclidean space. This insight of classical transport theory is fundamental for tremendous applications in various fields of pure and applied mathematics. We believe that an appropriate probabilistic variant, the adapted Wasserstein distance AW, can play a similar role for the class FP of filtered processes, i.… ▽ More Wasserstein distance induces a natural Riemannian structure for the probabilities on the Euclidean space. This insight of classical transport theory is fundamental for tremendous applications in various fields of pure and applied mathematics. We believe that an appropriate probabilistic variant, the adapted Wasserstein distance AW, can play a similar role for the class FP of filtered processes, i.e. stochastic processes together with a filtration. In contrast to other topologies for stochastic processes, probabilistic operations such as the Doob-decomposition, optimal stop** and stochastic control are continuous w.r.t. AW. We also show that (FP,AW) is a geodesic space, isometric to a classical Wasserstein space, and that martingales form a closed geodesically convex subspace. △ Less

Submitted 11 August, 2023; v1 submitted 29 April, 2021; originally announced April 2021.

Evidence suggests that SARS-CoV-2 rapid antigen tests provide benefits for epidemic control -- observations from Austrian schools

Authors: Jitka Polechová, Kory D. Johnson, Pavel Payne, Alex Crozier, Mathias Beiglböck, Pavel Plevka, Eva Schernhammer

Abstract: Rapid antigen tests detect proteins at the surface of virus particles, identifying the disease during its infectious phase. In contrast, PCR tests detect viral genomes; they can thus diagnose COVID-19 before the infectious phase but also react to remnants of the virus genome, even weeks after live virus ceases to be detectable in the respiratory tract. Furthermore, the logistics for administering… ▽ More Rapid antigen tests detect proteins at the surface of virus particles, identifying the disease during its infectious phase. In contrast, PCR tests detect viral genomes; they can thus diagnose COVID-19 before the infectious phase but also react to remnants of the virus genome, even weeks after live virus ceases to be detectable in the respiratory tract. Furthermore, the logistics for administering the tests are different, with rapid antigen tests being much easier to administer at-scale. In this article, we discuss the relative advantages of the different testing procedures and summarise evidence that shows that using antigen tests 2-3 times per week could become a powerful tool to suppress the COVID-19 pandemic. We also discuss the results of recent large-scale rapid antigen testing in Austrian schools. While our report on testing predates Delta, we have updated the review with recent data on viral loads in breakthrough infections and more information about testing efficacy, especially in children. △ Less

Submitted 17 December, 2021; v1 submitted 8 March, 2021; originally announced March 2021.

Comments: We have updated the article with recent data on viral loads in breakthrough infections and more information about testing efficacy, especially in children

A non-linear monotonicity principle and applications to Schrödinger type problems

Authors: Julio Backhoff-Veraguas, Mathias Beiglböck, Giovanni Conforti

Abstract: A basic idea in optimal transport is that optimizers can be characterized through a geometric property of their support sets called cyclical monotonicity. In recent years, similar "monotonicity principles" have found applications in other fields where infinite dimensional linear optimization problems play an important role. In this note, we observe how this approach can be transferred to non-lin… ▽ More A basic idea in optimal transport is that optimizers can be characterized through a geometric property of their support sets called cyclical monotonicity. In recent years, similar "monotonicity principles" have found applications in other fields where infinite dimensional linear optimization problems play an important role. In this note, we observe how this approach can be transferred to non-linear optimization problems. Specifically we establish a monotonicity principle that is applicable to the Schrödinger problem and use it to characterize the structure of optimizers for target functionals beyond relative entropy. In contrast to classical convex duality approaches, a main novelty is that the monotonicity principle allows to deal also with non-convex functionals. △ Less

Submitted 30 August, 2023; v1 submitted 25 January, 2021; originally announced January 2021.

Comments: Added Acknowledgements

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

Authors: Mathias Beiglböck, Benjamin Jourdain, William Margheriti, Gudmund Pammer

Abstract: Our main result is to establish stability of martingale couplings: suppose that $π$ is a martingale coupling with marginals $μ, ν$. Then, given approximating marginal measures $\tilde μ\approx μ, \tilde ν\approx ν$ in convex order, we show that there exists an approximating martingale coupling $\tildeπ\approx π$ with marginals $\tilde μ, \tilde ν$. In mathematical finance, prices of European cal… ▽ More Our main result is to establish stability of martingale couplings: suppose that $π$ is a martingale coupling with marginals $μ, ν$. Then, given approximating marginal measures $\tilde μ\approx μ, \tilde ν\approx ν$ in convex order, we show that there exists an approximating martingale coupling $\tildeπ\approx π$ with marginals $\tilde μ, \tilde ν$. 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 a 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. △ Less

Submitted 24 August, 2023; v1 submitted 7 January, 2021; originally announced January 2021.

Comments: 37 pages, 2 figures

MSC Class: 60G42; 60E15; 91G80

Disease Momentum: Estimating the Reproduction Number in the Presence of Superspreading

Authors: Kory D. Johnson, Mathias Beiglböck, Manuel Eder, Annemarie Grass, Joachim Hermisson, Gudmund Pammer, Jitka Polechová, Daniel Toneian, Benjamin Wölfl

Abstract: A primary quantity of interest in the study of infectious diseases is the average number of new infections that an infected person produces. This so-called reproduction number has significant implications for the disease progression. There has been increasing literature suggesting that superspreading, the significant variability in number of new infections caused by individuals, plays an important… ▽ More A primary quantity of interest in the study of infectious diseases is the average number of new infections that an infected person produces. This so-called reproduction number has significant implications for the disease progression. There has been increasing literature suggesting that superspreading, the significant variability in number of new infections caused by individuals, plays an important role in the spread of SARS-CoV-2. In this paper, we consider the effect that such superspreading has on the estimation of the reproduction number and subsequent estimates of future cases. Accordingly, we employ a simple extension to models currently used in the literature to estimate the reproduction number and present a case-study of the progression of COVID-19 in Austria. Our models demonstrate that the estimation uncertainty of the reproduction number increases with superspreading and that this improves the performance of prediction intervals. Of independent interest is the derivation of a transparent formula that connects the extent of superspreading to the width of credible intervals for the reproduction number. This serves as a valuable heuristic for understanding the uncertainty surrounding diseases with superspreading. △ Less

Submitted 15 March, 2021; v1 submitted 16 December, 2020; originally announced December 2020.

Weak Transport for Non-Convex Costs and Model-independence in a Fixed-Income Market

Authors: Beatrice Acciaio, Mathias Beiglboeck, Gudmund Pammer

Abstract: We consider a model-independent pricing problem in a fixed-income market and show that it leads to a weak optimal transport problem as introduced by Gozlan et al. We use this to characterize the extremal models for the pricing of caplets on the spot rate and to establish a first robust super-replication result that is applicable to fixed-income markets. Notably, the weak transport problem exhibi… ▽ More We consider a model-independent pricing problem in a fixed-income market and show that it leads to a weak optimal transport problem as introduced by Gozlan et al. We use this to characterize the extremal models for the pricing of caplets on the spot rate and to establish a first robust super-replication result that is applicable to fixed-income markets. Notably, the weak transport problem exhibits a cost function which is non-convex and thus not covered by the standard assumptions of the theory. In an independent section, we establish that weak transport problems for general costs can be reduced to equivalent problems that do satisfy the convexity assumption, extending the scope of weak transport theory. This part could be of its own interest independent of our financial application, and is accessible to readers who are not familiar with mathematical finance notations. △ Less

Submitted 24 August, 2023; v1 submitted 9 November, 2020; originally announced November 2020.

The potential of the shadow measure

Authors: Mathias Beiglböck, David Hobson, Dominykas Norgilas

Abstract: It is well known that given two probability measures $μ$ and $ν$ on $\mathbb{R}$ in convex order there exists a discrete-time martingale with these marginals. Several solutions are known (for example from the literature on the Skorokhod embedding problem in Brownian motion). But, if we add a requirement that the martingale should minimise the expected value of some functional of its starting and f… ▽ More It is well known that given two probability measures $μ$ and $ν$ on $\mathbb{R}$ in convex order there exists a discrete-time martingale with these marginals. Several solutions are known (for example from the literature on the Skorokhod embedding problem in Brownian motion). But, if we add a requirement that the martingale should minimise the expected value of some functional of its starting and finishing positions then the problem becomes more difficult. Beiglböck and Juillet (Ann. Probab. 44 (2016) 42-106) introduced the shadow measure which induces a family of martingale couplings, and solves the optimal martingale transport problem for a class of bivariate objective functions. In this article we extend their (existence and uniqueness) results by providing an explicit construction of the shadow measure and, as an application, give a simple proof of its associativity. △ Less

Submitted 10 September, 2020; v1 submitted 22 August, 2020; originally announced August 2020.

Comments: 15 pages, 2 figures

MSC Class: 60G42

Estimating processes in adapted Wasserstein distance

Authors: Julio Backhoff, Daniel Bartl, Mathias Beiglböck, Johannes Wiesel

Abstract: A number of researchers have independently introduced topologies on the set of laws of stochastic processes that extend the usual weak topology. Depending on the respective scientific background this was motivated by applications and connections to various areas (e.g. Plug-Pichler - stochastic programming, Hellwig - game theory, Aldous - stability of optimal stop**, Hoover-Keisler - model theory… ▽ More A number of researchers have independently introduced topologies on the set of laws of stochastic processes that extend the usual weak topology. Depending on the respective scientific background this was motivated by applications and connections to various areas (e.g. Plug-Pichler - stochastic programming, Hellwig - game theory, Aldous - stability of optimal stop**, Hoover-Keisler - model theory). Remarkably, all these seemingly independent approaches define the same adapted weak topology in finite discrete time. Our first main result is to construct an adapted variant of the empirical measure that consistently estimates the laws of stochastic processes in full generality. A natural compatible metric for the weak adapted topology is the given by an adapted refinement of the Wasserstein distance, as established in the seminal works of Pflug-Pichler. Specifically, the adapted Wasserstein distance allows to control the error in stochastic optimization problems, pricing and hedging problems, optimal stop** problems, etc. in a Lipschitz fashion. The second main result of this article yields quantitative bounds for the convergence of the adapted empirical measure with respect to adapted Wasserstein distance. Surprisingly, we obtain virtually the same optimal rates and concentration results that are known for the classical empirical measure wrt. Wasserstein distance. △ Less

Submitted 17 May, 2021; v1 submitted 17 February, 2020; originally announced February 2020.

MSC Class: 60G42; 90C46; 58E30

All Adapted Topologies are Equal

Authors: Julio Backhoff-Veraguas, Daniel Bartl, Mathias Beiglböck, Manu Eder

Abstract: A number of researchers have introduced topological structures on the set of laws of stochastic processes. A unifying goal of these authors is to strengthen the usual weak topology in order to adequately capture the temporal structure of stochastic processes. Aldous defines an extended weak topology based on the weak convergence of prediction processes. In the economic literature, Hellwig introd… ▽ More A number of researchers have introduced topological structures on the set of laws of stochastic processes. A unifying goal of these authors is to strengthen the usual weak topology in order to adequately capture the temporal structure of stochastic processes. Aldous defines an extended weak topology based on the weak convergence of prediction processes. In the economic literature, Hellwig introduced the information topology to study the stability of equilibrium problems. Bion-Nadal and Talay introduce a version of the Wasserstein distance between the laws of diffusion processes. Pflug and Pichler consider the nested distance (and the weak nested topology) to obtain continuity of stochastic multistage programming problems. These distances can be seen as a symmetrization of Lassalle's causal transport problem, but there are also further natural ways to derive a topology from causal transport. Our main result is that all of these seemingly independent approaches define the same topology in finite discrete time. Moreover we show that this 'weak adapted topology' is characterized as the coarsest topology that guarantees continuity of optimal stop** problems for continuous bounded reward functions. △ Less

Submitted 29 September, 2020; v1 submitted 1 May, 2019; originally announced May 2019.

Comments: Minor clarifying changes; 37 pages

MSC Class: 60G07 (Primary) 60B10 (Secondary)

Journal ref: Probability Theory and Related Fields (2020)

Fine Properties of the Optimal Skorokhod Embedding Problem

Authors: Mathias Beiglböck, Marcel Nutz, Florian Stebegg

Abstract: We study the problem of stop** a Brownian motion at a given distribution $ν$ while optimizing a reward function that depends on the (possibly randomized) stop** time and the Brownian motion. Our first result establishes that the set $\mathcal{T}(ν)$ of stop** times embedding $ν$ is weakly dense in the set $\mathcal{R}(ν)$ of randomized embeddings. In particular, the optimal Skorokhod embeddi… ▽ More We study the problem of stop** a Brownian motion at a given distribution $ν$ while optimizing a reward function that depends on the (possibly randomized) stop** time and the Brownian motion. Our first result establishes that the set $\mathcal{T}(ν)$ of stop** times embedding $ν$ is weakly dense in the set $\mathcal{R}(ν)$ of randomized embeddings. In particular, the optimal Skorokhod embedding problem over $\mathcal{T}(ν)$ has the same value as the relaxed one over $\mathcal{R}(ν)$ when the reward function is semicontinuous, which parallels a fundamental result about Monge maps and Kantorovich couplings in optimal transport. A second part studies the dual optimization in the sense of linear programming. While existence of a dual solution failed in previous formulations, we introduce a relaxation of the dual problem that exploits a novel compactness property and yields existence of solutions as well as absence of a duality gap, even for irregular reward functions. This leads to a monotonicity principle which complements the key theorem of Beiglböck, Cox and Huesmann [Optimal transport and Skorokhod embedding, Invent. Math., 208:327-400, 2017]. We show that these results can be applied to characterize the geometry of optimal embeddings through a variational condition. △ Less

Submitted 13 April, 2020; v1 submitted 9 March, 2019; originally announced March 2019.

Comments: Forthcoming in 'Journal of the European Mathematical Society (JEMS)'

MSC Class: 60G40; 60G44; 90C08

Weak monotone rearrangement on the line

Authors: Julio Backhoff-Veraguas, Mathias Beiglböck, Gudmund Pammer

Abstract: Weak optimal transport has been recently introduced by Gozlan et al. The original motivation stems from the theory of geometric inequalities; further applications concern numerics of martingale optimal transport and stability in mathematical finance. In this note we provide a complete geometric characterization of the 'weak' version of the classical monotone rearrangement between measures on the… ▽ More Weak optimal transport has been recently introduced by Gozlan et al. The original motivation stems from the theory of geometric inequalities; further applications concern numerics of martingale optimal transport and stability in mathematical finance. In this note we provide a complete geometric characterization of the 'weak' version of the classical monotone rearrangement between measures on the real line, complementing earlier results of Alfonsi, Corbetta, and Jourdain. △ Less

Submitted 15 February, 2019; originally announced February 2019.

Comments: Comments are welcome

Adapted Wasserstein Distances and Stability in Mathematical Finance

Authors: Julio Backhoff-Veraguas, Daniel Bartl, Mathias Beiglböck, Manu Eder

Abstract: Assume that an agent models a financial asset through a measure Q with the goal to price / hedge some derivative or optimize some expected utility. Even if the model Q is chosen in the most skilful and sophisticated way, she is left with the possibility that Q does not provide an "exact" description of reality. This leads us to the following question: will the hedge still be somewhat meaningful fo… ▽ More Assume that an agent models a financial asset through a measure Q with the goal to price / hedge some derivative or optimize some expected utility. Even if the model Q is chosen in the most skilful and sophisticated way, she is left with the possibility that Q does not provide an "exact" description of reality. This leads us to the following question: will the hedge still be somewhat meaningful for models in the proximity of Q? If we measure proximity with the usual Wasserstein distance (say), the answer is NO. Models which are similar w.r.t. Wasserstein distance may provide dramatically different information on which to base a hedging strategy. Remarkably, this can be overcome by considering a suitable "adapted" version of the Wasserstein distance which takes the temporal structure of pricing models into account. This adapted Wasserstein distance is most closely related to the nested distance as pioneered by Pflug and Pichler \cite{Pf09,PfPi12,PfPi14}. It allows us to establish Lipschitz properties of hedging strategies for semimartingale models in discrete and continuous time. Notably, these abstract results are sharp already for Brownian motion and European call options. △ Less

Submitted 14 May, 2020; v1 submitted 22 January, 2019; originally announced January 2019.

Comments: An author's name had been wrongfully given

MSC Class: 91G80; 60G42; 60G44; 90C15

Journal ref: Finance and Stochastics, 24(3):601-632, 2020

Existence, Duality, and Cyclical monotonicity for weak transport costs

Authors: Julio Backhoff Veraguas, Mathias Beiglboeck, Gudmund Pammer

Abstract: The optimal weak transport problem has recently been introduced by Gozlan et.\ al. We provide general existence and duality results for these problems on arbitrary Polish spaces, as well as a necessary and sufficient optimality criterion in the spirit of cyclical monotonicity. As an application we extend the Brenier-Strassen Theorem of Gozlan-Juillet to general probability measures on $R^d$ under… ▽ More The optimal weak transport problem has recently been introduced by Gozlan et.\ al. We provide general existence and duality results for these problems on arbitrary Polish spaces, as well as a necessary and sufficient optimality criterion in the spirit of cyclical monotonicity. As an application we extend the Brenier-Strassen Theorem of Gozlan-Juillet to general probability measures on $R^d$ under minimal assumptions. A driving idea behind our proofs is to consider the set of transport plans with a new (`adapted') topology which seems better suited for the weak transport problem and allows to carry out arguments which are close to the proofs in the classical setup. △ Less

Submitted 5 September, 2019; v1 submitted 16 September, 2018; originally announced September 2018.

Comments: We credit a new version of the work by Gozlan-Juillet where they extend their Brenier-Strassen Theorem to the non-compact case. We improved our proof of this same result to make a new self-contained presentation. A number of typos and clarifications were also amended

Denseness of adapted processes among causal couplings

Authors: Mathias Beiglböck, Daniel Lacker

Abstract: It is well known that any pair of random variables $(X,Y)$ with values in Polish spaces, provided that $Y$ is nonatomic, can be approximated in joint law by random variables of the form $(X',Y)$ where $X'$ is $Y$-measurable and $X' \stackrel{d}{=} X$. This article surveys and extends some recent dynamic analogues of this result. For example, if $X$ and $Y$ are stochastic processes in discrete or c… ▽ More It is well known that any pair of random variables $(X,Y)$ with values in Polish spaces, provided that $Y$ is nonatomic, can be approximated in joint law by random variables of the form $(X',Y)$ where $X'$ is $Y$-measurable and $X' \stackrel{d}{=} X$. This article surveys and extends some recent dynamic analogues of this result. For example, if $X$ and $Y$ are stochastic processes in discrete or continuous time, then, under a nonatomic assumption as well as a necessary and sufficient causality (or compatibility) condition, one can approximate $(X,Y)$ in law in path space by processes of the form $(X',Y)$, where $X'$ is adapted to the filtration generated by $Y$. In addition, in finite discrete time, we can take $X'$ to have the same law as $X$. A similar approximation is valid for randomized stop** times, without the first marginal fixed. Natural applications include relaxations of (mean field) stochastic control and causal optimal transport problems as well as new characterizations of the immersion property for progressively enlarged filtrations. △ Less

Submitted 27 May, 2020; v1 submitted 8 May, 2018; originally announced May 2018.

Measure-valued martingales and optimality of Bass-type solutions to the Skorokhod Embedding Problem

Authors: Mathias Beiglböck, Alexander M. G. Cox, Martin Huesmann, Sigrid Källblad

Abstract: In this paper we consider (probability-)measure valued processes, which we call MVMs, which have a natural martingale structure. Following previous work of Eldan and Cox-Källblad, these processes are known to have a close connection to the solutions to the Skorokhod Embedding Problem. In this paper, we consider properties of these processes, and in particular, we are able to show that the MVMs con… ▽ More In this paper we consider (probability-)measure valued processes, which we call MVMs, which have a natural martingale structure. Following previous work of Eldan and Cox-Källblad, these processes are known to have a close connection to the solutions to the Skorokhod Embedding Problem. In this paper, we consider properties of these processes, and in particular, we are able to show that the MVMs connected to the Bass and Root embeddings have natural measure-valued analogues which also possess natural optimality properties. We also introduce a new MVM which is a generalisation of both the Bass and Root MVMs. △ Less

Submitted 23 August, 2017; originally announced August 2017.

MSC Class: 60G40; 60G44

Martingale Benamou--Brenier: a probabilistic perspective

Authors: Julio Backhoff-Veraguas, Mathias Beiglböck, Martin Huesmann, Sigrid Källblad

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. We suggest a Benamou-Brenier type formulation of the martingale transport problem for given $d$-dimensional distributions $μ, ν$ in convex order. The unique s… ▽ More 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. We suggest a Benamou-Brenier type formulation of the martingale transport problem for given $d$-dimensional distributions $μ, ν$ in convex order. The unique solution $M^*=(M_t^*)_{t\in [0,1]}$ of this problem turns out to be a Markov-martingale which has several notable properties: In a specific sense it mimics the movement of a Brownian particle as closely as possible subject to the conditions $M^*_0\simμ, M^*_1\sim ν$. Similar to McCann's displacement-interpolation, $M^*$ provides a time-consistent interpolation between $μ$ and $ν$. For particular choices of the initial and terminal law, $M^*$ recovers archetypical martingales such as Brownian motion, geometric Brownian motion, and the Bass martingale. Furthermore, it yields a natural approximation to the local vol model and a new approach to Kellerer's theorem. This article is parallel to the work of Huesmann-Trevisan, who consider a related class of problems from a PDE-oriented perspective. △ Less

Submitted 15 January, 2019; v1 submitted 16 August, 2017; originally announced August 2017.

Comments: We have corrected some typos, upgraded the dynamic programming principle, and included a proof of the Lipschitz-Markov property for the transition kernel of stretched Brownian motion in dimension one

MSC Class: 60G42; 60G44; 91G20

The geometry of multi-marginal Skorokhod Embedding

Authors: Mathias Beiglboeck, Alexander Cox, Martin Huesmann

Abstract: The Skorokhod Embedding Problem (SEP) is one of the classical problems in the study of stochastic processes, with applications in many different fields (cf.~ the surveys \cite{Ob04,Ho11}). Many of these applications have natural multi-marginal extensions leading to the \emph{(optimal) multi-marginal Skorokhod problem} (MSEP). Some of the first papers to consider this problem are \cite{Ho98b, BrHoR… ▽ More The Skorokhod Embedding Problem (SEP) is one of the classical problems in the study of stochastic processes, with applications in many different fields (cf.~ the surveys \cite{Ob04,Ho11}). Many of these applications have natural multi-marginal extensions leading to the \emph{(optimal) multi-marginal Skorokhod problem} (MSEP). Some of the first papers to consider this problem are \cite{Ho98b, BrHoRo01b, MaYo02}. However, this turns out to be difficult using existing techniques: only recently a complete solution was be obtained in \cite{CoObTo15} establishing an extension of the Root construction, while other instances are only partially answered or remain wide open. In this paper, we extend the theory developed in \cite{BeCoHu14} to the multi-marginal setup which is comparable to the extension of the optimal transport problem to the multi-marginal optimal transport problem. As for the one-marginal case, this viewpoint turns out to be very powerful. In particular, we are able to show that all classical optimal embeddings have natural multi-marginal counterparts. Notably these different constructions are linked through a joint geometric structure and the classical solutions are recovered as particular cases. Moreover, our results also have consequences for the study of the martingale transport problem as well as the peacock problem. △ Less

Submitted 26 May, 2017; originally announced May 2017.

MSC Class: 60G42; 60G44; 91G20

Dual attainment for the martingale transport problem

Authors: Mathias Beiglboeck, Tongseok Lim, Jan Obłój

Abstract: We investigate existence of dual optimizers in one-dimensional martingale optimal transport problems. While [BNT16] established such existence for weak (quasi-sure) duality, [BHP13] showed existence for the natural stronger pointwise duality may fail even in regular cases. We establish that (pointwise) dual maximizers exist when $y\mapsto c(x,y)$ is convex, or equivalent to a convex function. It f… ▽ More We investigate existence of dual optimizers in one-dimensional martingale optimal transport problems. While [BNT16] established such existence for weak (quasi-sure) duality, [BHP13] showed existence for the natural stronger pointwise duality may fail even in regular cases. We establish that (pointwise) dual maximizers exist when $y\mapsto c(x,y)$ is convex, or equivalent to a convex function. It follows that when marginals are compactly supported, the existence holds when the cost $c(x,y)$ is twice continuously differentiable in $y$. Further, this may not be improved as we give examples with $c(x,\cdot)\in C^{2-ε}$, $ε>0$, where dual attainment fails. Finally, when measures are compactly supported, we show that dual optimizers are Lipschitz if $c$ is Lipschitz. △ Less

Submitted 11 May, 2017; originally announced May 2017.

MSC Class: 60G42; 49N05

Monotone Martingale Transport Plans and Skorohod Embedding

Authors: Mathias Beiglboeck, Pierre Henry-Labordere, Nizar Touzi

Abstract: We show that the left-monotone martingale coupling is optimal for any given performance function satisfying the martingale version of the Spence-Mirrlees condition, without assuming additional structural conditions on the marginals. We also give a new interpretation of the left monotone coupling in terms of Skorokhod embedding which allows us to give a short proof of uniqueness. We show that the left-monotone martingale coupling is optimal for any given performance function satisfying the martingale version of the Spence-Mirrlees condition, without assuming additional structural conditions on the marginals. We also give a new interpretation of the left monotone coupling in terms of Skorokhod embedding which allows us to give a short proof of uniqueness. △ Less

Submitted 24 January, 2017; originally announced January 2017.

Comments: SPA, to appear

Fundamental Properties of Process Distances

Authors: Julio Backhoff Veraguas, Mathias Beiglböck, Manu Eder, Alois Pichler

Abstract: Information is an inherent component of stochastic processes and to measure the distance between different stochastic processes it is not sufficient to consider the distance between their laws. Instead, the information which accumulates over time and which is mathematically encoded by filtrations has to be accounted for as well. The nested distance/bicausal Wasserstein distance addresses this chal… ▽ More Information is an inherent component of stochastic processes and to measure the distance between different stochastic processes it is not sufficient to consider the distance between their laws. Instead, the information which accumulates over time and which is mathematically encoded by filtrations has to be accounted for as well. The nested distance/bicausal Wasserstein distance addresses this challenge by incorporating the filtration. It is of emerging importance due to its applications in stochastic analysis, stochastic programming, mathematical economics and other disciplines. This article establishes a number of fundamental properties of the nested distance. In particular we prove that the nested distance of processes generates a Polish topology but is itself not a complete metric. We identify its completion to be the set of nested distributions, which are a form of generalized stochastic processes. We also characterize the extreme points of the set of couplings which participate in the definition of the nested distance, proving that they can be identified with adapted deterministic maps. Finally, we compare the nested distance to an alternative metric, which could possibly be easier to compute in practical situations. △ Less

Submitted 3 February, 2018; v1 submitted 14 January, 2017; originally announced January 2017.

Comments: We have added a characterization of extreme points

MSC Class: 60G42; 60G44; 91G20

Geometry of Distribution-Constrained Optimal Stop** Problems

Authors: Mathias Beiglboeck, Manu Eder, Christiane Elgert, Uwe Schmock

Abstract: We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stop** times of Brownian motion subject to the constraint that the distribution of the stop** time is a given probability. The methods work for a large class of cost processes. (At a minimum we need the cost process to be measurable and adapted. Continuity assumpti… ▽ More We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stop** times of Brownian motion subject to the constraint that the distribution of the stop** time is a given probability. The methods work for a large class of cost processes. (At a minimum we need the cost process to be measurable and adapted. Continuity assumptions can be used to guarantee existence of solutions.) We find that for many of the cost processes one can come up with, the solution is given by the first hitting time of a barrier in a suitable phase space. As a by-product we recover classical solutions of the inverse first passage time problem / Shiryaev's problem. △ Less

Submitted 13 September, 2017; v1 submitted 5 December, 2016; originally announced December 2016.

Comments: accepted version

MSC Class: 60G42; 60G44

Shadow couplings

Authors: Mathias Beiglboeck, Nicolas Juillet

Abstract: A classical result of Strassen asserts that given probabilities $μ, ν$ on the real line which are in convex order, there exists a \emph{martingale coupling} with these marginals, i.e.\ a random vector $(X_1,X_2)$ such that $X_1\sim μ, X_2\sim ν$ and $E[X_2|X_1]=X_1$. Remarkably, it is a non trivial problem to construct particular solutions to this problem. In this article, we introduce a family of… ▽ More A classical result of Strassen asserts that given probabilities $μ, ν$ on the real line which are in convex order, there exists a \emph{martingale coupling} with these marginals, i.e.\ a random vector $(X_1,X_2)$ such that $X_1\sim μ, X_2\sim ν$ and $E[X_2|X_1]=X_1$. Remarkably, it is a non trivial problem to construct particular solutions to this problem. In this article, we introduce a family of such martingale couplings, each of which admits several characterizations in terms of optimality properties / geometry of the support set / representation through a Skorokhod embedding. As a particular element of this family we recover the (left-) curtain martingale transport, which has recently been studied \cite{BeJu16, HeTo13, CaLaMa14, BeHeTo15} and which can be viewed as a martingale analogue of the classical monotone rearrangement. As another canonical element of this family we identify a martingale coupling that resembles the usual \emph{product coupling} and appears as an optimizer in the general transport problem recently introduced by Gozlan et al. In addition, this coupling provides an explicit example of a Lipschitz-kernel, shedding new light on Kellerer's proof of the existence of Markov martingales with specified marginals. △ Less

Submitted 12 September, 2016; originally announced September 2016.

Comments: comments are welcome

MSC Class: 60G42

Causal transport in discrete time and applications

Authors: Julio Backhoff Veraguas, Mathias Beiglböck, Yiqing Lin, Anastasiia Zalashko

Abstract: Loosely speaking, causal transport plans are a relaxation of adapted processes in the same sense as Kantorovich transport plans extend Monge-type transport maps. The corresponding causal version of the transport problem has recently been introduced by Lassalle. Working in a discrete time setup, we establish a dynamic programming principle that links the causal transport problem to the transport pr… ▽ More Loosely speaking, causal transport plans are a relaxation of adapted processes in the same sense as Kantorovich transport plans extend Monge-type transport maps. The corresponding causal version of the transport problem has recently been introduced by Lassalle. Working in a discrete time setup, we establish a dynamic programming principle that links the causal transport problem to the transport problem for general costs recently considered by Gozlan et al. Based on this recursive principle, we give conditions under which the celebrated Knothe-Rosenblatt rearrangement can be viewed as a causal analogue to the Brenier's map. Moreover, these considerations provide transport-information inequalities for the nested distance between stochastic processes pioneered by Pflug and Pichler, and so serve to gauge the discrepancy between stochastic programs driven by different noise distributions. △ Less

Submitted 23 March, 2017; v1 submitted 13 June, 2016; originally announced June 2016.

Comments: We added a characterization of the Knothe-Rosenblatt rearrangement in terms of increasing triangular transformations, 25 pages

MSC Class: 90C15; 60G70; 39B62

Root to Kellerer

Authors: Mathias Beiglböck, Martin Huesmann, Florian Stebegg

Abstract: We revisit Kellerer's Theorem, that is, we show that for a family of real probability distributions $(μ_t)_{t\in [0,1]}$ which increases in convex order there exists a Markov martingale $(S_t)_{t\in[0,1]}$ s.t.\ $S_t\sim μ_t$. To establish the result, we observe that the set of martingale measures with given marginals carries a natural compact Polish topology. Based on a particular property of t… ▽ More We revisit Kellerer's Theorem, that is, we show that for a family of real probability distributions $(μ_t)_{t\in [0,1]}$ which increases in convex order there exists a Markov martingale $(S_t)_{t\in[0,1]}$ s.t.\ $S_t\sim μ_t$. To establish the result, we observe that the set of martingale measures with given marginals carries a natural compact Polish topology. Based on a particular property of the martingale coupling associated to Root's embedding this allows for a relatively concise proof of Kellerer's theorem. We emphasize that many of our arguments are borrowed from Kellerer \cite{Ke72}, Lowther \cite{Lo07}, and Hirsch-Roynette-Profeta-Yor \cite{HiPr11,HiRo12}. △ Less

Submitted 28 July, 2015; originally announced July 2015.

Comments: 8 pages, 1 figure

MSC Class: Primary 60G42; 60G44; Secondary 91G20

Complete Duality for Martingale Optimal Transport on the Line

Authors: Mathias Beiglböck, Marcel Nutz, Nizar Touzi

Abstract: We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality theory for general marginals and measurable reward (cost) functions: absence of a duality gap and existence of dual optimizers. Both properties are shown to fail… ▽ More We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality theory for general marginals and measurable reward (cost) functions: absence of a duality gap and existence of dual optimizers. Both properties are shown to fail in the classical formulation. As a consequence of the duality result, we obtain a general principle of cyclical monotonicity describing the geometry of optimal transports. △ Less

Submitted 12 June, 2016; v1 submitted 2 July, 2015; originally announced July 2015.

Comments: 42 pages; forthcoming in 'Annals of Probability'

MSC Class: 60G42; 49N05

Pathwise super-replication via Vovk's outer measure

Authors: Mathias Beiglböck, Alexander M. G. Cox, Martin Huesmann, Nicolas Perkowski, David J. Prömel

Abstract: Since Hobson's seminal paper [D. Hobson: Robust hedging of the lookback option. In: Finance Stoch. (1998)] the connection between model-independent pricing and the Skorokhod embedding problem has been a driving force in robust finance. We establish a general pricing-hedging duality for financial derivatives which are susceptible to the Skorokhod approach. Using Vovk's approach to mathematical fi… ▽ More Since Hobson's seminal paper [D. Hobson: Robust hedging of the lookback option. In: Finance Stoch. (1998)] the connection between model-independent pricing and the Skorokhod embedding problem has been a driving force in robust finance. We establish a general pricing-hedging duality for financial derivatives which are susceptible to the Skorokhod approach. Using Vovk's approach to mathematical finance we derive a model-independent super-replication theorem in continuous time, given information on finitely many marginals. Our result covers a broad range of exotic derivatives, including lookback options, discretely monitored Asian options, and options on realized variance. △ Less

Submitted 13 July, 2016; v1 submitted 14 April, 2015; originally announced April 2015.

Comments: 18 pages

MSC Class: Primary: 60G44; 91G20; 91B24; Secondary: 60G42

Journal ref: Finance Stoch., 21(4):1141-1166, 2017

A land of monotone plenty

Authors: Mathias Beiglböck, Claus Griessler

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… ▽ More 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. △ Less

Submitted 9 August, 2019; v1 submitted 28 April, 2014; originally announced April 2014.

Comments: journal version

Martingale Inequalities and Deterministic Counterparts

Authors: Mathias Beiglböck, Marcel Nutz

Abstract: We study martingale inequalities from an analytic point of view and show that a general martingale inequality can be reduced to a pair of deterministic inequalities in a small number of variables. More precisely, the optimal bound in the martingale inequality is determined by a fixed point of a simple nonlinear operator involving a concave envelope. Our results yield an explanation for certain ine… ▽ More We study martingale inequalities from an analytic point of view and show that a general martingale inequality can be reduced to a pair of deterministic inequalities in a small number of variables. More precisely, the optimal bound in the martingale inequality is determined by a fixed point of a simple nonlinear operator involving a concave envelope. Our results yield an explanation for certain inequalities that arise in mathematical finance in the context of robust hedging. △ Less

Submitted 18 October, 2014; v1 submitted 19 January, 2014; originally announced January 2014.

Comments: 22 pages

MSC Class: 60G42; 49L20

Journal ref: Electronic Journal of Probability, Vol. 19, No. 95, pp. 1-15, 2014

Optimal Transport and Skorokhod Embedding

Authors: Mathias Beiglboeck, Alexander M. G. Cox, Martin Huesmann

Abstract: The Skorokhod embedding problem is to represent a given probability as the distribution of Brownian motion at a chosen stop** 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 t… ▽ More The Skorokhod embedding problem is to represent a given probability as the distribution of Brownian motion at a chosen stop** 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. △ Less

Submitted 13 May, 2016; v1 submitted 13 July, 2013; originally announced July 2013.

Comments: Substantial revision to improve the readability of the paper

MSC Class: 60G42; 60G44 (Primary) 91G20 (Secondary)

Pathwise versions of the Burkholder-Davis-Gundy inequality

Authors: Mathias Beiglböck, Pietro Siorpaes

Abstract: We present a new proof of the Burkholder-Davis-Gundy inequalities for $1\leq p<\infty$. The novelty of our method is that these martingale inequalities are obtained as consequences of elementary deterministic counterparts. The latter have a natural interpretation in terms of robust hedging. We present a new proof of the Burkholder-Davis-Gundy inequalities for $1\leq p<\infty$. The novelty of our method is that these martingale inequalities are obtained as consequences of elementary deterministic counterparts. The latter have a natural interpretation in terms of robust hedging. △ Less

Submitted 13 April, 2015; v1 submitted 27 May, 2013; originally announced May 2013.

Comments: Published at http://dx.doi.org/10.3150/13-BEJ570 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ570

Journal ref: Bernoulli 2015, Vol. 21, No. 1, 360-373

A model-free version of the fundamental theorem of asset pricing and the super-replication theorem

Authors: Beatrice Acciaio, Mathias Beiglböck, Friedrich Penkner, Walter Schachermayer

Abstract: We propose a Fundamental Theorem of Asset Pricing and a Super-Replication Theorem in a model-independent framework. We prove these theorems in the setting of finite, discrete time and a market consisting of a risky asset S as well as options written on this risky asset. As a technical condition, we assume the existence of a traded option with a super-linearly growing payoff-function, e.g., a power… ▽ More We propose a Fundamental Theorem of Asset Pricing and a Super-Replication Theorem in a model-independent framework. We prove these theorems in the setting of finite, discrete time and a market consisting of a risky asset S as well as options written on this risky asset. As a technical condition, we assume the existence of a traded option with a super-linearly growing payoff-function, e.g., a power option. This condition is not needed when sufficiently many vanilla options maturing at the horizon T are traded in the market. △ Less

Submitted 26 March, 2013; v1 submitted 23 January, 2013; originally announced January 2013.

MSC Class: 91G20; 60G42

On a problem of optimal transport under marginal martingale constraints

Authors: Mathias Beiglböck, Nicolas Juillet

Abstract: The basic problem of optimal transportation consists in minimizing the expected costs $\mathbb {E}[c(X_1,X_2)]$ by varying the joint distribution $(X_1,X_2)$ where the marginal distributions of the random variables $X_1$ and $X_2$ are fixed. Inspired by recent applications in mathematical finance and connections with the peacock problem, we study this problem under the additional condition that… ▽ More The basic problem of optimal transportation consists in minimizing the expected costs $\mathbb {E}[c(X_1,X_2)]$ by varying the joint distribution $(X_1,X_2)$ where the marginal distributions of the random variables $X_1$ and $X_2$ are fixed. Inspired by recent applications in mathematical finance and connections with the peacock problem, we study this problem under the additional condition that $(X_i)_{i=1,2}$ is a martingale, that is, $\mathbb {E}[X_2|X_1]=X_1$. We establish a variational principle for this problem which enables us to determine optimal martingale transport plans for specific cost functions. In particular, we identify a martingale coupling that resembles the classic monotone quantile coupling in several respects. In analogy with the celebrated theorem of Brenier, the following behavior can be observed: If the initial distribution is continuous, then this "monotone martingale" is supported by the graphs of two functions $T_1,T_2:\mathbb {R}\to \mathbb {R}$. △ Less

Submitted 15 February, 2016; v1 submitted 7 August, 2012; originally announced August 2012.

Comments: Published at http://dx.doi.org/10.1214/14-AOP966 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP966

Journal ref: Annals of Probability 2016, Vol. 44, No. 1, 42-106

A trajectorial interpretation of Doob's martingale inequalities

Authors: B. Acciaio, M. Beiglböck, F. Penkner, W. Schachermayer, J. Temme

Abstract: We present a unified approach to Doob's $L^p$ maximal inequalities for $1\leq p<\infty$. The novelty of our method is that these martingale inequalities are obtained as consequences of elementary deterministic counterparts. The latter have a natural interpretation in terms of robust hedging. Moreover, our deterministic inequalities lead to new versions of Doob's maximal inequalities. These are bes… ▽ More We present a unified approach to Doob's $L^p$ maximal inequalities for $1\leq p<\infty$. The novelty of our method is that these martingale inequalities are obtained as consequences of elementary deterministic counterparts. The latter have a natural interpretation in terms of robust hedging. Moreover, our deterministic inequalities lead to new versions of Doob's maximal inequalities. These are best possible in the sense that equality is attained by properly chosen martingales. △ Less

Submitted 19 July, 2013; v1 submitted 2 February, 2012; originally announced February 2012.

Comments: Published in at http://dx.doi.org/10.1214/12-AAP878 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP878

Journal ref: Annals of Applied Probability 2013, Vol. 23, No. 4, 1494-1505

A Simple Proof of the Bichteler-Dellacherie Theorem

Authors: Mathias Beiglboeck, Pietro Siorpaes

Abstract: We give a simple and rather elementary proof of the celebrated Bichteler-Dellacherie-Mokobodzki Theorem, which states that a process S is a good integrator if and only if it is a semimartingale. As a corollary, we obtain a characterization of semimartingales along the lines of classical Riemann integrability. We give a simple and rather elementary proof of the celebrated Bichteler-Dellacherie-Mokobodzki Theorem, which states that a process S is a good integrator if and only if it is a semimartingale. As a corollary, we obtain a characterization of semimartingales along the lines of classical Riemann integrability. △ Less

Submitted 29 April, 2014; v1 submitted 10 January, 2012; originally announced January 2012.

Comments: version 5. Applied minor changes, mostly in Lemma 5.1, which should now be clearer

MSC Class: 60G05

Journal ref: Stochastic Processes and their Applications 124 (2014) pag 1226 to 1235

Model-independent Bounds for Option Prices: A Mass Transport Approach

Authors: Mathias Beiglböck, Pierre Henry-Labordère, Friedrich Penkner

Abstract: In this paper we investigate model-independent bounds for exotic options written on a risky asset. Based on arguments from the theory of Monge-Kantorovich mass-transport we establish a dual version of the problem that has a natural financial interpretation in terms of semi-static hedging. In particular we prove that there is no duality gap. In this paper we investigate model-independent bounds for exotic options written on a risky asset. Based on arguments from the theory of Monge-Kantorovich mass-transport we establish a dual version of the problem that has a natural financial interpretation in terms of semi-static hedging. In particular we prove that there is no duality gap. △ Less

Submitted 14 February, 2013; v1 submitted 29 June, 2011; originally announced June 2011.

Comments: Finance and Stochastics

MSC Class: 91G99; 49K99

Utility Maximization, Risk Aversion, and Stochastic Dominance

Authors: Mathias Beiglboeck, Johannes Muhle-Karbe, Johannes Temme

Abstract: Consider an investor trading dynamically to maximize expected utility from terminal wealth. Our aim is to study the dependence between her risk aversion and the distribution of the optimal terminal payoff. Economic intuition suggests that high risk aversion leads to a rather concentrated distribution, whereas lower risk aversion results in a higher average payoff at the expense of a more widespr… ▽ More Consider an investor trading dynamically to maximize expected utility from terminal wealth. Our aim is to study the dependence between her risk aversion and the distribution of the optimal terminal payoff. Economic intuition suggests that high risk aversion leads to a rather concentrated distribution, whereas lower risk aversion results in a higher average payoff at the expense of a more widespread distribution. Dybvig and Wang [J. Econ. Theory, 2011, to appear] find that this idea can indeed be turned into a rigorous mathematical statement in one-period models. More specifically, they show that lower risk aversion leads to a payoff which is larger in terms of second order stochastic dominance. In the present study, we extend their results to (weakly) complete continuous-time models. We also complement an ad-hoc counterexample of Dybvig and Wang, by showing that these results are "fragile", in the sense that they fail in essentially any model, if the latter is perturbed on a set of arbitrarily small probability. On the other hand, we establish that they hold for power investors in models with (conditionally) independent increments. △ Less

Submitted 14 September, 2011; v1 submitted 5 April, 2011; originally announced April 2011.

Comments: 14 pages, 1 figure, to appear in Mathematics and Financial Economics

MSC Class: 91G10; 91B16

A short Proof of the Doob-Meyer Theorem

Authors: Mathias Beiglboeck, Walter Schachermayer, Bezirgen Veliyev

Abstract: Every submartingale S of class D has a unique Doob-Meyer decomposition S=M+A, where M is a martingale and A is a predictable increasing process starting at 0. We provide a short and elementary prove of the Doob-Meyer decomposition theorem. Several previously known arguments are included to keep the paper self-contained. Every submartingale S of class D has a unique Doob-Meyer decomposition S=M+A, where M is a martingale and A is a predictable increasing process starting at 0. We provide a short and elementary prove of the Doob-Meyer decomposition theorem. Several previously known arguments are included to keep the paper self-contained. △ Less

Submitted 23 December, 2010; originally announced December 2010.

MSC Class: 60G05; 60G07

On the Duality Theory for the Monge-Kantorovich Transport Problem

Authors: Mathias Beiglböck, Christian Léonard, Walter Schachermayer

Abstract: The paper is accompanying "A general Duality Theorem for the Monge-Kantorovich Transport Problem". We explain the methods used in this article in an elementary setting and present two examples complementing the results obtained therein. The paper is accompanying "A general Duality Theorem for the Monge-Kantorovich Transport Problem". We explain the methods used in this article in an elementary setting and present two examples complementing the results obtained therein. △ Less

Submitted 26 October, 2010; originally announced October 2010.