Canonical supermartingale couplings

Marcel Nutz, Florian StebeggThe Annals of Probability 2018 · DOI

TL;DR

This paper introduces two "canonical" supermartingale couplings for probability distributions that satisfy a specific ordering. These couplings are derived from a novel optimal transport problem with a supermartingale constraint and offer a deeper understanding of how classical and martingale transport mechanisms interact.

What Problem Does This Paper Address?

The paper tackles a fundamental question in optimal transport: when coupling two probability distributions ($\mu$ and $\nu$) that are ordered in a specific way (second stochastic order), can we identify "canonical" or special couplings? While it's known that such couplings can be achieved using supermartingales (a type of stochastic process), there are typically infinitely many possibilities. The authors aim to pinpoint two specific, geometrically distinct couplings that arise naturally from an optimization perspective. This is akin to finding the most "natural" way to move mass from $\mu$ to $\nu$ under the supermartingale constraint.

Methods

The authors introduce two canonical supermartingale couplings, denoted $\tilde{P}$ (Increasing) and $\tilde{P}$ (Decreasing), through an order-theoretic construction called the "shadow." This construction involves iteratively finding minimal elements in a set of possible couplings. They also characterize these couplings in three ways:

  1. Order-theoretic minimality: They are optimal for specific classes of reward functions.
  2. Geometric properties: Their supports satisfy specific "no-crossing" conditions, analogous to cyclical monotonicity in classical optimal transport but adapted for supermartingales.
  3. Decomposition: They reveal how supermartingale transport can be decomposed into classical (Monge-Kantorovich) and martingale transport components.

A key technical tool is the development of a duality theory for supermartingale optimal transport, which allows them to connect the optimization problem to geometric properties of the transport's support.

Datasets

Not discussed in the paper. The paper deals with theoretical probability distributions and couplings, not empirical datasets.

Key Insights and Ideas

  • Canonical Supermartingale Couplings: The paper successfully identifies two specific, geometrically distinct supermartingale couplings ($\tilde{P}$ and $\tilde{P}$) that can be considered "canonical" due to their construction and properties.
  • Decomposition of Supermartingale Transport: A significant finding is that supermartingale optimal transport can be decomposed into classical and martingale transport in multiple ways. This offers a new perspective on the interplay between different types of stochastic processes and transport problems.
  • Geometric Characterization: The authors establish a strong link between the geometric properties of the transport's support (monotonicity conditions) and the properties of the reward function (Spence-Mirrlees conditions). This provides a powerful way to understand and characterize these canonical couplings.
  • Shadow Construction: The introduction of the "shadow" as an iterative construction for finding minimal couplings is a novel approach that underpins the definition of the canonical transports.

Key Results

  • The paper defines and constructs two canonical supermartingale couplings, $\tilde{P}$ and $\tilde{P}$, based on an order-theoretic shadow construction.
  • These couplings are characterized by order-theoretic minimality, specific geometric properties of their supports (first- and second-order monotonicity), and their decomposition into classical and martingale transport components.
  • A comprehensive duality theory for supermartingale optimal transport is developed, which is crucial for establishing the connection between optimization and geometric properties.
  • The paper provides a detailed analysis of "barriers" in supermartingale transport, which divide the state space into regions behaving like martingale or classical transport problems.

Limitations and Future Work

  • Non-Canonical Cases: The paper notes that while two canonical couplings are identified, other classes of reward functions (e.g., those satisfying $f_{xy} > 0$ and $f_{xyy} > 0$) lead to optimal transports that are not canonical, meaning they depend on the specific function within that class. This suggests that the "canonical" nature is tied to specific structural properties of the reward function.
  • Generalization: The paper focuses on probability measures on the real line. Extending these results to higher dimensions or more general spaces could be a natural next step.
  • Applications: While the paper provides a theoretical framework, exploring concrete applications of these canonical couplings in finance or other fields where optimal transport with supermartingale constraints is relevant would be valuable.
  • Counterexamples: The paper includes counterexamples to illustrate why certain conditions (like the non-properness of the pair $(\mu, \nu)$ or the nonnegativity of $h$ in the dual problem) are necessary for the duality theory and the existence of optimizers. This highlights the delicate nature of the problem.

Summary updated

Abstract

Two probability distributions $\mu$ and $\nu$ in second stochastic order can be coupled by a supermartingale, and in fact by many. Is there a canonical choice? We construct and investigate two couplings which arise as optimizers for constrained Monge–Kantorovich optimal transport problems where only supermartingales are allowed as transports. Much like the Hoeffding–Fréchet coupling of classical transport and its symmetric counterpart, the antitone coupling, these can be characterized by order-theoretic minimality properties, as simultaneous optimal transports for certain classes of reward (or cost) functions, and through no-crossing conditions on their supports; however, our two couplings have asymmetric geometries. Remarkably, supermartingale optimal transport decomposes into classical and martingale transport in several ways.
BibTeX
@article{nutz2018canonical,
  author = {Marcel Nutz and Florian Stebegg},
  title = {{Canonical supermartingale couplings}},
  journal = {The Annals of Probability},
  year = {2018},
  doi = {10.1214/17-aop1249},
}
Figure