English
Related papers

Related papers: Martingale Optimal Transport in the Discrete Case …

200 papers

The inverse optimal transport problem is to find the underlying cost function from the knowledge of optimal transport plans. While this amounts to solving a linear inverse problem, in this work we will be concerned with the nonlinear…

Optimization and Control · Mathematics 2025-09-03 Alberto González-Sanz , Michel Groppe , Axel Munk

In this paper we consider a method of solving optimal stopping problems in discrete and continuous time based on their dual representation. A novel and generic simulation-based optimization algorithm not involving nested simulations is…

Probability · Mathematics 2013-09-10 Denis Belomestny

This paper develops a computational framework for Multi-Period Martingale Optimal Transport (MMOT), addressing convergence rates, algorithmic efficiency, and financial calibration. Our contributions include: (1) Theoretical analysis: We…

Computational Finance · Quantitative Finance 2026-04-21 Sri Sairam Gautam B

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

Optimization and Control · Mathematics 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

During recent decades, there has been a substantial development in optimal mass transport theory and methods. In this work, we consider multi-marginal problems wherein only partial information of each marginal is available, which is a setup…

Signal Processing · Electrical Eng. & Systems 2019-05-13 Filip Elvander , Isabel Haasler , Andreas Jakobsson , Johan Karlsson

This paper demonstrates a practical method for computing the solution of an expectation-constrained robust maximization problem with immediate applications to model-free no-arbitrage bounds and super-replication values for many financial…

Mathematical Finance · Quantitative Finance 2016-10-06 Christopher W. Miller

In this paper we extend discrete time semi-static trading strategies by also allowing for dynamic trading in a finite amount of options, and we study the consequences for the model-independent super-replication prices of exotic derivatives.…

Mathematical Finance · Quantitative Finance 2021-07-20 Ariel Neufeld , Julian Sester

We study multi-marginal optimal transport problems from a probabilistic graphical model perspective. We point out an elegant connection between the two when the underlying cost for optimal transport allows a graph structure. In particular,…

Optimization and Control · Mathematics 2020-06-26 Isabel Haasler , Rahul Singh , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

In this work, we solve a discrete optimal transport problem in a nonuniform environment. To solve the optimal transport problem, we build the cost matrix and then use classical solvers for discrete optimal transport. The challenge is to…

Optimization and Control · Mathematics 2026-03-17 Luca Dieci , Daniyar Omarov

Optimal mechanisms have been provided in quite general multi-item settings, as long as each bidder's type distribution is given explicitly by listing every type in the support along with its associated probability. In the implicit setting,…

Computer Science and Game Theory · Computer Science 2015-03-09 Constantinos Daskalakis , Alan Deckelbaum , Christos Tzamos

We consider an optimal transport problem between laws of random probability measures: given a base cost function, we build the associated OT cost between probability measures that in turn we use to define the OT cost between probability…

Optimization and Control · Mathematics 2026-05-05 Alessandro Pinzi

The paper studies sub and super-replication price bounds for contingent claims defined on general trajectory based market models. No prior probabilistic or topological assumptions are placed on the trajectory space, trading is assumed to…

Mathematical Finance · Quantitative Finance 2018-02-22 Ivan Degano , Sebastian Ferrando , Alfredo Gonzalez

We propose a discrete time formulation of the semi martingale optimal transport problembased on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by Guo et…

Optimization and Control · Mathematics 2024-06-18 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

We consider a stochastic transportation problem between two prescribed probability distributions (a source and a target) over processes with general drift dependence and with free end times. First, and in order to establish a dual…

Optimization and Control · Mathematics 2019-09-12 Samer Dweik , Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

The objective of this paper is to develop a duality between a novel Entropy Martingale Optimal Transport problem (A) and an associated optimization problem (B). In (A) we follow the approach taken in the Entropy Optimal Transport (EOT)…

Mathematical Finance · Quantitative Finance 2021-09-30 Alessandro Doldi , Marco Frittelli

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…

Probability · Mathematics 2023-12-11 Dmitry Kramkov , Mihai Sîrbu

Optimal transport (OT) defines a powerful framework to compare probability distributions in a geometrically faithful way. However, the practical impact of OT is still limited because of its computational burden. We propose a new class of…

Optimization and Control · Mathematics 2016-05-30 Genevay Aude , Marco Cuturi , Gabriel Peyré , Francis Bach

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

Optimization and Control · Mathematics 2019-04-10 Rui Zhang , Quanyan Zhu

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…

Probability · Mathematics 2022-04-05 Mathias Beiglböck , Benjamin Jourdain , William Margheriti , Gudmund Pammer

Optimal transport aims to estimate a transportation plan that minimizes a displacement cost. This is realized by optimizing the scalar product between the sought plan and the given cost, over the space of doubly stochastic matrices. When…