Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions
From MaRDI portal
Publication:379834
DOI10.3934/DCDS.2014.34.1623zbMATH Open1278.49054arXiv1210.7372OpenAlexW2963772459MaRDI QIDQ379834FDOQ379834
Authors: Brendan Pass 
Publication date: 11 November 2013
Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)
Abstract: We prove uniqueness and Monge solution results for multi-marginal optimal transportation problems with a certain class of surplus functions; this class arises naturally in multi-agent matching problems in economics. This result generalizes a seminal result of Gangbo and 'Swic{e}ch on multi-marginal problems. Of particular interest, we show that this also yields a partial generalization of the Gangbo-'Swic{e}ch result to manifolds; alternatively, we we can think of this as a partial extension of McCann's theorem for quadratic costs on manifolds to the multi-marginal setting. We also show that the class of surplus functions considered here neither contains, nor is contained in, another class of surpluses studied by the present author, which also generalized Gangbo and 'Swic{e}ch's result.
Full work available at URL: https://arxiv.org/abs/1210.7372
Recommendations
- Monge solutions and uniqueness in multi-marginal optimal transport via graph theory
- Uniqueness and Monge solutions in the multimarginal optimal transportation problem
- A general condition for Monge solutions in the multi-marginal optimal transport problem
- Multi-marginal optimal transport: theory and applications
- Multi-marginal optimal transport on Riemannian manifolds
optimal transportmatchingequilibriumuniquenesspurityMonge solutionsmulti-marginal Monge-Kantorovich problems
Variational problems in a geometric measure-theoretic setting (49Q20) Optimality conditions for problems involving partial differential equations (49K20) Geometric measure and integration theory, integral and normal currents in optimization (49Q15) Matching models (91B68)
Cites Work
- The geometry of optimal transportation
- Barycenters in the Wasserstein space
- Optimal Transport
- Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem
- Monge problem for \(n\) probabilities
- Regularity of potential functions of the optimal transportation problem
- Remarks on the semi-classical Hohenberg-Kohn functional
- Uniqueness and Monge solutions in the multimarginal optimal transportation problem
- Optimal transportation for the determinant
- Optimal maps for the multidimensional Monge-Kantorovich problem
- Title not available (Why is that?)
- Symmetric Monge-Kantorovich problems and polar decompositions of vector fields
- Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness
- A stochastic control approach to no-arbitrage bounds given marginals, with an application to lookback options
- Model-independent bounds for option prices -- a mass transport approach
- Title not available (Why is that?)
- Polar factorization of maps on Riemannian manifolds
- On a generalization of cyclic monotonicity and distances among random vectors
- On the \(n\)-coupling problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimal transportation with infinitely many marginals
- An optimal matching problem
- Density functional theory and optimal transportation with Coulomb cost
- On the local structure of optimal measures in the multi-marginal optimal transportation problem
- Matching for teams
- Regularity properties of optimal transportation problems arising in hedonic pricing models
- Variational representations for \(N\)-cyclically monotone vector fields
- Maximum Submatrix Traces for Positive Definite Matrices
Cited In (17)
- Multi-marginal optimal transport: theory and applications
- Nonexistence of optimal transport maps for the multimarginal repulsive harmonic cost
- Multi-marginal optimal transportation problem for cyclic costs
- THE MULTI-MARGINAL OPTIMAL PARTIAL TRANSPORT PROBLEM
- Uniqueness and Monge solutions in the multimarginal optimal transportation problem
- A general framework for multi-marginal optimal transport
- Infinite-body optimal transport with Coulomb cost
- Existence and uniqueness of Monge minimizers for a multi-marginal optimal transport problem with intermolecular interactions cost
- \(p\)-Wasserstein barycenters
- Breaking the Curse of Dimension in Multi-Marginal Kantorovich Optimal Transport on Finite State Spaces
- An explicit martingale version of the one-dimensional Brenier's theorem with full marginals constraint
- A family of pairwise multi-marginal optimal transports that define a generalized metric
- Discrete Wasserstein barycenters: optimal transport for discrete data
- On the uniqueness and numerical approximations for a matching problem
- Monge solutions and uniqueness in multi-marginal optimal transport via graph theory
- Wasserstein barycenters over Riemannian manifolds
- Constrained Hellinger-Kantorovich barycenters: least-cost soft and conic multimarginal formulations
This page was built for publication: Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q379834)
