Advanced Search
Article Contents
Article Contents

Multi-marginal optimal transport and multi-agent matching problems: Uniqueness and structure of solutions

Abstract Related Papers Cited by
  • 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 Święch [17]. Of particular interest, we show that this also yields a partial generalization of the Gangbo-Święch result to manifolds; alternatively, we can think of this as a partial extension of McCann's theorem for quadratic costs on manifolds to the multi-marginal setting [23].
        We also show that the class of surplus functions considered here neither contains, nor is contained in, the class of surpluses studied in [27], another generalization of Gangbo and Święch's result.
    Mathematics Subject Classification: Primary: 49K20; Secondary: 91B68, 49Q15.


    \begin{equation} \\ \end{equation}
  • [1]

    M. Agueh and G. Carlier, Barycenters in the Wasserstein space, SIAM J. Math. Anal., 43 (2011), 904-924.doi: 10.1137/100805741.


    M. Beiglbock, P. Henry-Labordere and F. Penkner, Model independent bounds for option prices: A mass transport approach, Finance Stoch., 17 (2013), 477-501.doi: 10.1007%2Fs00780-013-0205-8.


    M. Bernot, J. Delon, G. Peyre and J. Rabin, Wasserstein barycenter and its application to texture mixing, in "Scale Space and Variational Methods in Computer Vision," (eds A. Bruckstein, B. Haar Romeny, A. Bronstein, and M. Bronstein), 435-446, Lecture Notes in Computer Science, 6667, Springer, Berlin, 2012.


    Y. Brenier, Décomposition polaire et réarrangement monotone des champs de vecteurs, (French) [Polar decomposition and increasing rearrangement of vector fields] C. R. Acad. Sci. Pair. Ser. I Math., 305 (1987), 805-808.


    Y. Brenier, Extended Monge-Kantorovich theory, in "Optimal Transportation and Applications," (Martina Franca, 2001), 91-121, Lecture Notes in Math., 1813, Springer, Berlin, 2003.doi: 10.1007/978-3-540-44857-0_4.


    G. Buttazzo, L. De Pascale and P. Gori-Giorgi, Optimal-transport formulation of electronic density-functional theory, Phys. Rev. A, 85 (2012), 062502.doi: 10.1103/PhysRevA.85.062502.


    L. Caffarelli, Allocation maps with general cost functions, in "Partial Differential Equations and Applications" (eds P. Marcellini, G. Talenti and E. Vesintini), Dekker, (1996), 29-35.


    G. Carlier, On a class of multidimensional optimal transportation problems, J. Convex Anal., 10 (2003), 517-529.


    G. Carlier and I. Ekeland, Matching for teams, Econom. Theory, 42 (2010), 397-418.doi: 10.1007/s00199-008-0415-z.


    G. Carlier and B.Nazaret, Optimal transportation for the determinant, ESAIM Control, Optim. Calc. Var., 14 (2008), 678-698.doi: 10.1051/cocv:2008006.


    P-A. Chiapporri, R. McCann and L. Nesheim, Hedonic price equilibria, stable matching and optimal transport: Equivalence, topology and uniqueness, Econom. Theory, 42 (2010), 317-354.doi: 10.1007/s00199-009-0455-z.


    C. Cotar, G. Friesecke and C. Klüppelberg, Density functional theory and optimal transportation with Coulomb cost, Comm. Pure Appl. Math., 66 (2013), 548-599.doi: 10.1002/cpa.21437.


    I. Ekeland, An optimal matching problem, ESAIM Control, Optim. Calc. Var., 11 (2005), 57-71(electronic).doi: 10.1051/cocv:2004034.


    A. Galichon and N. GhoussoubVariational representations for N-cyclically monotone vector fields, preprint, arXiv:1207.2408.


    A. Galichon and P. Henry-Labordere and N. TouziA stochastic control approach to non-arbitrage bounds given marginals, with an application to Lookback options, Preprint available at http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1912477.


    W. Gangbo and R. McCann, The geometry of optimal transportation, Acta Math., 177 (1996), 113-161.doi: 10.1007/BF02392620.


    W. Gangbo and A. Święch, Optimal maps for the multidimensional Monge-Kantorovich problem, Comm. Pure Appl. Math., 51 (1998), 23-45.doi: 10.1002/(SICI)1097-0312(199801)51:1<23::AID-CPA2>3.0.CO;2-H.


    N. Ghoussoub and A. MoameniSymmetric Monge Kantorovich problems and polar decomposition of vector fields, preprint, arXiv:1302.2886.


    H. Heinich, Problème de Monge pour $n$ probabilités, (French) [Monge problem for $n$ probabilities] C. R. Math. Acad. Sci. Paris, 334 (2002), 793-795.doi: 10.1016/S1631-073X(02)02341-5.


    M. Knott and C. Smith, On a generalization of cyclic monotonicity and distances among random vectors, Linear Algebra Appl., 199 (1994), 363-371.doi: 10.1016/0024-3795(94)90359-X.


    V. Levin, Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem, Set-Valued Analysis, 7 (1999), 7-32.doi: 10.1023/A:1008753021652.


    X-N. Ma, N. Trudinger and Wang, X-J., Regularity of potential functions of the optimal transportation problem, Arch. Rational Mech. Anal., 177 (2005), 151-183.doi: 10.1007/s00205-005-0362-9.


    R. McCann, Polar factorization of maps on Riemannian manifolds, Geom. Funct. Anal., 11 (2001), 589-608.doi: 10.1007/PL00001679.


    I. Olkin and S. T. Rachev, Maximum submatrix traces for positive definite matrices, SIAM J. Matrix Ana. Appl., 14 (1993), 390-397.doi: 10.1137/0614027.


    B. Pass, Regularity properties of optimal transportation problems arising in hedonic pricing models, ESAIM Control, Optim. Calc. Var., 19 (2013), 668-678. http://dx.doi.org/10.1051/cocv/2012027.doi: 10.1051/cocv/2012027.


    B. Pass, Remarks on the semi-classical Hohenberg-Kohn functional, Nonlinearity, 26 (2013), 2731-2744. http://stacks.iop.org/0951-7715/26/i=9/a=2731.doi: 10.1088/0951-7715/26/9/2731.


    B. Pass, Uniqueness and Monge Solutions in the Multimarginal Optimal Transportation Problem, SIAM Journal on Mathematical Analysis, 43 (2011), 2758-2775.doi: 10.1137/100804917.


    B. Pass, On the local structure of optimal measures in the multi-marginal optimal transportation problem, Calculus of Variations and Partial Differential Equations, 43 (2012), 529-536.doi: 10.1007/s00526-011-0421-z.


    B. Pass, Optimal transportation with infinitely many marginals, Journal of Functional Analysis, 264 (2013), 947-963.doi: 10.1016/j.jfa.2012.12.002.


    L. Rüschendorf and L. Uckelmann, On optimal multivariate couplings, Distributions with given marginals and moment problems (Prague, 1996), 261-273, Kluwer Acad. Publ., Dordrecht, 1997.


    L. Rüschendorf and L. Uckelmann, On the $n$-coupling problem, J. Multivariate Anal., 81 (2002), 242-258.doi: 10.1006/jmva.2001.2005.


    C. Villani, "Optimal Transport: Old and New," Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 338. Springer-Verlag, Berlin, 2009. xxii+973 pp.doi: 10.1007/978-3-540-71050-9.

  • 加载中

Article Metrics

HTML views() PDF downloads(210) Cited by(0)

Access History

Other Articles By Authors



    DownLoad:  Full-Size Img  PowerPoint