-
Exciting games and Monge-Ampère equations
Authors:
Julio Backhoff,
Zhizhang Wang,
Xin Zhang
Abstract:
We consider a competition between $d+1$ players, and aim to identify the "most exciting game'' of this kind. This is translated, mathematically, into a stochastic optimization problem over martingales that live on the $d$-dimensional subprobability simplex $Δ$ and terminate on the vertices of $Δ$ (so-called win-martingales), with a cost function related to a scaling limit of Shannon entropies. We…
▽ More
We consider a competition between $d+1$ players, and aim to identify the "most exciting game'' of this kind. This is translated, mathematically, into a stochastic optimization problem over martingales that live on the $d$-dimensional subprobability simplex $Δ$ and terminate on the vertices of $Δ$ (so-called win-martingales), with a cost function related to a scaling limit of Shannon entropies. We uncover a surprising connection between this problem and the seemingly unrelated field of Monge-Ampère equations: If $g$ solves \begin{equation*} \begin{cases} g(x)=\log \det\left(\frac{1}{2}\nabla^2 g(x)\right), \quad \, \ \ \ \ \, \, \, \, x \in Δ, \\ g(x)=\infty, \quad \quad \quad \quad \ \ \ \ \ \quad \quad \, \ \ \ \ \ x\in \partial Δ, \end{cases} \end{equation*} then the winning-probability of the players in the most exciting game is described by $$dM_s=\sqrt{\frac{2 (\nabla^2 g(M_s))^{-1}}{1-s} } \, dB_s.$$ To formalize this, a detailed quantitative analysis of the Monge-Ampère equation for $g$ is crucial. This is then leveraged to prove that $M$ is indeed an optimal win-martingale.
△ Less
Submitted 7 January, 2025; v1 submitted 2 December, 2024;
originally announced December 2024.
-
Multidimensional specific relative entropy between continuous martingales
Authors:
Julio Backhoff,
Edoardo Kimani Bellotto
Abstract:
In continuous time, the laws of martingales tend to be singular to each other. Notably, N. Gantert introduced the concept of specific relative entropy between real-valued continuous martingales, defined as a scaling limit of finite-dimensional relative entropies, and showed that this quantity is non-trivial despite the aforementioned mutual singularity of martingale laws.
Our main mathematical c…
▽ More
In continuous time, the laws of martingales tend to be singular to each other. Notably, N. Gantert introduced the concept of specific relative entropy between real-valued continuous martingales, defined as a scaling limit of finite-dimensional relative entropies, and showed that this quantity is non-trivial despite the aforementioned mutual singularity of martingale laws.
Our main mathematical contribution is to extend this object, originally restricted to one-dimensional martingales, to multiple dimensions. Among other results, we establish that Gantert's inequality, bounding the specific relative entropy with respect to Wiener measure from below by an explicit functional of the quadratic variation, essentially carries over to higher dimensions. We also prove that this lower bound is tight, in the sense that it is the convex lower semicontinuous envelope of the specific relative entropy. This is a novel result even in dimension one. Finally we establish closed-form expressions for the specific relative entropy in simple multidimensional examples.
△ Less
Submitted 18 November, 2024;
originally announced November 2024.
-
Geometric Martingale Benamou-Brenier transport and geometric Bass martingales
Authors:
Julio Backhoff,
Gregoire Loeper,
Jan Obloj
Abstract:
We introduce and study geometric Bass martingales. Bass martingales were introduced in \cite{Ba83} and studied recently in a series of works, including \cite{BaBeHuKa20,BaBeScTs23}, where they appear as solutions to the martingale version of the Benamou-Brenier optimal transport formulation. These arithmetic, as well as our novel geometric, Bass martingales are continuous martingale on $[0,1]$ wit…
▽ More
We introduce and study geometric Bass martingales. Bass martingales were introduced in \cite{Ba83} and studied recently in a series of works, including \cite{BaBeHuKa20,BaBeScTs23}, where they appear as solutions to the martingale version of the Benamou-Brenier optimal transport formulation. These arithmetic, as well as our novel geometric, Bass martingales are continuous martingale on $[0,1]$ with prescribed initial and terminal distributions. An arithmetic Bass martingale is the one closest to Brownian motion: its quadratic variation is as close as possible to being linear in the averaged $L^2$ sense. Its geometric counterpart we develop here, is the one closest to a geometric Brownian motion: the quadratic variation of its logarithm is as close as possible to being linear. By analogy between Bachelier and Black-Scholes models in mathematical finance, the newly obtained geometric Bass martingales} have the potential to be of more practical importance in a number of applications.
Our main contribution is to exhibit an explicit bijection between geometric Bass martingales and their arithmetic counterparts. This allows us, in particular, to translate fine properties of the latter into the new geometric setting. We obtain an explicit representation for a geometric Bass martingale for given initial and terminal marginals, we characterise it as a solution to an SDE, and we show that geometric Brownian motion is the only process which is both an arithmetic and a geometric Bass martingale. Finally, we deduce a dual formulation for our geometric martingale Benamou-Brenier problem. Our main proof is probabilistic in nature and uses a suitable change of measure, but we also provide PDE arguments relying on the dual formulation of the problem, which offer a rigorous proof under suitable regularity assumptions.
△ Less
Submitted 10 February, 2025; v1 submitted 6 June, 2024;
originally announced June 2024.
-
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 3 July, 2025; v1 submitted 5 May, 2023;
originally announced May 2023.
-
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 stopping, 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 stopping, 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 stopping 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.
-
Robust utility maximization without model compactness
Authors:
Julio Backhoff,
Joaquín Fontbona
Abstract:
We formulate conditions for the solvability of the problem of robust utility maximization from final wealth in continuous time financial markets, without assuming weak compactness of the densities of the uncertainty set, as customary in the literature. Relevant examples of such a situation typically arise when the uncertainty set is determined through moment constraints. Our approach is based on i…
▽ More
We formulate conditions for the solvability of the problem of robust utility maximization from final wealth in continuous time financial markets, without assuming weak compactness of the densities of the uncertainty set, as customary in the literature. Relevant examples of such a situation typically arise when the uncertainty set is determined through moment constraints. Our approach is based on identifying functional spaces naturally associated with the elements of each problem. For general markets these are modular spaces, through which we can prove a minimax equality and the existence of optimal strategies by exploiting the compactness, which we establish, of the image by the utility function of the set of attainable wealths. In complete markets we obtain additionally the existence of a worst-case measure, and combining our ideas with abstract entropy minimization techniques, we moreover provide in that case a novel methodology for the characterization of such measures.
△ Less
Submitted 13 July, 2015; v1 submitted 1 May, 2014;
originally announced May 2014.
-
Some sensitivity results in stochastic optimal control: A Lagrange multiplier point of view
Authors:
Julio Backhoff,
Francisco Silva
Abstract:
In this work we provide a first order sensitivity analysis of some parameterized stochastic optimal control problems. The parameters can be given by random processes. The main tool is the one-to-one correspondence between the adjoint states appearing in a weak form of the stochastic Pontryagin principle and the Lagrange multipliers associated to the state equation.
In this work we provide a first order sensitivity analysis of some parameterized stochastic optimal control problems. The parameters can be given by random processes. The main tool is the one-to-one correspondence between the adjoint states appearing in a weak form of the stochastic Pontryagin principle and the Lagrange multipliers associated to the state equation.
△ Less
Submitted 3 April, 2014; v1 submitted 2 April, 2014;
originally announced April 2014.
