Skip to main content
SpringerLink
Log in

Abstract Convexity and the Monge-Kantorovich Duality

  • Conference paper
Book cover Generalized Convexity and Related Topics

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 583))

Summary

In the present survey, we reveal links between abstract convex analysis and two variants of the Monge-Kantorovich problem (MKP), with given marginals and with a given marginal difference. It includes: (1) the equivalence of the validity of duality theorems for MKP and appropriate abstract convexity of the corresponding cost functions; (2) a characterization of a (maximal) abstract cyclic monotone map F: X → L ⊂ IRX in terms connected with the constraint set

$$ Q_0 (\varphi ): = \{ u \in \mathbb{R}^z :u(z_1 ) - u(z_2 ) \leqslant \varphi (z_1 ,z_2 ){\text{ }}\forall z_1 ,z_1 \in Z = dom{\text{ }}F\} $$

of a particular dual MKP with a given marginal difference and in terms of L-subdifferentials of L-convex functions; (3) optimality criteria for MKP (and Monge problems) in terms of abstract cyclic monotonicity and non-emptiness of the constraint set Q 0(ϕ), where ϕ is a special cost function on X × X determined by the original cost function c on X × Y. The Monge-Kantorovich duality is applied then to several problems of mathematical economics relating to utility theory, demand analysis, generalized dynamics optimization models, and economics of corruption, as well as to a best approximation problem.

Supported in part by the Russian Leading Scientific School Support Grant NSh-6417.2006.6.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Afriat S.N., The construction of utility functions from expenditure data.-Intern. Econ. Rev. 1967, 8, 67–77.

    Article  MATH  Google Scholar 

  2. Afriat S.N., On a system of inequalities on demand analysis: an extension of the classical method.-Intern. Econ. Rev. 1973, 14, 460–472.

    Article  MATH  MathSciNet  Google Scholar 

  3. Ambrosio L., Lecture notes on optimal transport problems. In: Colli P. and Rodrigues J.F. (eds) Mathematical Aspects of Evolving Interfaces, Lecture Notes in Math. 1812, 2003, pp.1–52.

    Google Scholar 

  4. Balder E.J., An extension of duality-stability relations to non-convex optimization problems.-SIAM J. Contr. Optim. 1977, 15, 329–343.

    Article  MATH  MathSciNet  Google Scholar 

  5. Brenier Y., Polar factorization and monotone rearrangement of vector-valued functions.-Comm. Pure Appl. Math. 1991, 44, 375–417.

    Article  MATH  MathSciNet  Google Scholar 

  6. Cafarelli L., Feldman M., McCann R.J., Constructing optimal maps for Monge’s transport problem as a limit of strictly convex costs.-J. Amer. Math. Soc. 2002, 15, 1–26.

    Article  MathSciNet  Google Scholar 

  7. Carlier G., Ekeland I., Levin V.L., Shananin A.A., A system of inequalities arising in mathematical economics and connected with the Monge-Kantorovich problem.-CAHIERS du CEREMADE 2002, Ceremade-UMR 7534-Univ. Paris Dauphine, No 0213, 3 Mai 2002, 13 pp (http://www.ceremade.dauphine.fr/preprint/CMD/2002-13.pdf).

    Google Scholar 

  8. Chichilnisky G., Continuous representation of preferences.-Rev. Econ. Studies 1980, 47, 959–963.

    Article  MATH  MathSciNet  Google Scholar 

  9. Debreu G., Representation of a preference ordering by a numerical function. In: R. Thrall et al. (eds) Decision Processes, Wiley, N.Y. 1954, pp.159–165.

    Google Scholar 

  10. Debreu G., Continuity properties of Paretian utility.-Intern. Econ. Rev. 1964, 5, 285–293.

    Article  Google Scholar 

  11. Dunford N., Schwartz J.T. Linear Operators. Part I: General Theory, Intersciense Publishers, N.Y., London 1958.

    Google Scholar 

  12. Gangbo W., McCann R.J., The geometry of optimal transportation.-Acta Math. 1996, 177, 113–161.

    Article  MATH  MathSciNet  Google Scholar 

  13. Gelfand I.M., Raikov D.A., Shilov G.E. Commutative Normed Rings, Chelsea, N.Y. 1964.

    Google Scholar 

  14. Hadjisavvas N., Komlosi S., Schaible S. (eds) Handbook of Generalized Convexity and Generalized Monotonicity, Springer, N.Y. 2005.

    MATH  Google Scholar 

  15. Ioffe A.D., Abstract convexity and non-smooth analysis.-Adv. Math. Econ. 2001, 3, 45–61.

    MATH  MathSciNet  Google Scholar 

  16. Ionescu Tulcéa A., Ionescu Tulcéa C. Topics in the Theory of Lifting, Springer, N.Y. 1969.

    MATH  Google Scholar 

  17. Kantorovich L.V., On mass transfer.-Dokl. Acad. Nauk SSSR 1942, 37(7–8), 199–201 (in Russian).

    Google Scholar 

  18. Kantorovich L.V., On a problem of Monge.-Uspekhi Matem. Nauk 1948, 3, no.2, 225–226 (in Russian).

    Google Scholar 

  19. Kantorovich L.V., Akilov G.P. Functional Analysis, Nauka, Moscow 1984 (in Russian).

    Google Scholar 

  20. Kantorovich L.V., Rubinshtein G.S., On a function space and some extremal problems.-Dokl. Acad. Nauk SSSR 1957, 115, 1058–1061 (in Russian).

    MATH  Google Scholar 

  21. Kantorovich L.V., Rubinshtein G.S., On a space of completely additive functions.-Vestnik Leningrad Univ. 1958, 13(7), 52–59 (in Russian).

    MATH  MathSciNet  Google Scholar 

  22. Kiruta A.Ya., Rubinov A.M., Yanovskaya E.B. Optimal Choice of Distributions in Complex Social and Economics Problems, Nauka, Leningrad 1980 (in Russian).

    Google Scholar 

  23. Kuratowski K. Topology, vol.1, Academic Press, N.Y.; PWN, Warsaw 1966.

    Google Scholar 

  24. Levin V.L., Duality and approximation in the mass transfer problem. In: B.S. Mityagin (ed) Mathematical Economics and Functional Analysis, Nauka, Moscow 1974, pp.94–108 (in Russian).

    Google Scholar 

  25. Levin V.L., On the problem of mass transfer.-Soviet Math. Dokl. 1975, 16, 1349–1353 (English translation).

    MATH  ADS  Google Scholar 

  26. Levin V.L., The Monge-Kantorovich mass transfer problem. In: B.A. Efimov (ed) Methods of Functional Analysis in Mathematical Economics, Nauka, Moscow 1978, pp.23–55 (in Russian).

    Google Scholar 

  27. Levin V.L., Some applications of duality for the problem of translocation of masses with a lower semicontinuous cost function. Closed preferences and Choquet theory.-Soviet Math. Dokl. 1981, 24, no. 2, 262–267 (English translation).

    Google Scholar 

  28. Levin V.L., A continuous utility theorem for closed preorders on a σ-compact metrizable space.-Soviet Math. Dokl. 1983, 28, no. 3, 715–718 (English translation).

    MATH  Google Scholar 

  29. Levin V.L., The problem of mass transfer in a topological space, and probability measures having given marginal measures on product of two spaces.-Soviet Math. Dokl. 1984, 29, 638–643 (English translation).

    MATH  Google Scholar 

  30. Levin V.L. Convex Analysis in Spaces of Measurable Functions and Its Applications in Mathematics and Economics, Nauka, Moscow 1985 (in Russian).

    Google Scholar 

  31. Levin V.L., Extremal problems with probability measures, functionally closed preorders and strong stochastic dominance. In: V.I. Arkin, A. Shiraev, R. Wets (eds) Stochastic Optimization, LN in Control and Inform. Sci. 81, Springer, Berlin 1986, pp.435–447.

    Google Scholar 

  32. Levin V.L., General Monge-Kantorovich problem and its applications in measure theory and mathematical economics. In: L.J. Leifman (ed) Functional Analysis, Optimization, and Mathematical Economics (A collection of papers dedicated to memory of L.V. Kantorovich), Oxford University Press, N.Y., Oxford 1990, pp.141–176.

    Google Scholar 

  33. Levin V.L., A formula for the optimal value of the Monge-Kantorovich problem with a smooth cost function and a characterization of cyclically monotone maps.-Mat. Sbornik 1990, 181, no.12, 1694–1709 (in Russian); English translation in: Math. USSR-Sb. 1992, 71, 533–548.

    MATH  Google Scholar 

  34. Levin V.L., Some applications of set-valued mappings in mathematical economics.-J. of Math. Economics 1991, 20, 69–87.

    Article  MATH  Google Scholar 

  35. Levin V.L., A superlinear multifunction arising in connection with mass transfer problems.-Set-Valued Analysis 1996, 4, 41–65.

    Article  MATH  MathSciNet  Google Scholar 

  36. Levin V.L., Reduced cost functions and their applications.-J. of Math. Economics 1997, 28, 155–186.

    Article  MATH  Google Scholar 

  37. Levin V.L., Topics in the duality theory for mass transfer problem. In: V. Benes, J. Stepán (eds) Distributions with Given Marginals and Moment Problems, Kluwer, Dordrecht 1997, pp.243–252.

    Google Scholar 

  38. Levin V.L., On duality theory for non-topological variants of the mass transfer problem.-Sbornik: Mathematics 1997, 188, no.4, 571–602 (English translation).

    Article  MATH  MathSciNet  Google Scholar 

  39. Levin V.L., Existence and uniqueness of a measure-preserving optimal mapping in a general Monge-Kantorovich problem.-Funct. Anal. Appl. 1998, 32, 205–208 (English translation).

    Article  MATH  MathSciNet  Google Scholar 

  40. Levin V.L., Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem.-Set-Valued Analysis 1999, 7, 7–32.

    Article  MathSciNet  Google Scholar 

  41. Levin V.L., Semiconic duality in convex analysis.-Trans. Moscow Math. Soc. 2000, 61, 197–238 (English translation).

    MATH  ADS  Google Scholar 

  42. Levin V.L., The Monge-Kantorovich problems and stochastic preference relations.-Adv. Math. Econ. 2001, 3, 97–124.

    MATH  ADS  Google Scholar 

  43. Levin V.L., Abstract convexity in measure theory and in convex analysis.-J. Math. Sciences 2003, 116, issue 4, 3432–3467; (http://www.kluweronline.com/issn/1072-3374).

    Article  MATH  Google Scholar 

  44. Levin V.L., Optimal solutions of the Monge problem.-Adv. Math. Econ. 2004, 6, 85–122.

    MATH  Google Scholar 

  45. Levin V.L., Optimality conditions and exact solutions to the two-dimensional Monge-Kantorovich problem. In: A.M. Vershik (ed) Representation Theory, Dynamical Systems. XI (special issue)-Zapiski nauchnyh seminarov POMI (Notes of scientific seminars of St.-Petersburg’s branch of the Steklov Institute Math.) 2004, 312, 150–164 (in Russian); (http://www.pdmi.ras.ru/znsl/index.html); English translation to appear in J. Math. Sciences.

    Google Scholar 

  46. Levin V.L., A method in demand analysis connected with the Monge-Kantorovich problem.-Adv. Math. Econ. 2005, 7, 47–93.

    Article  Google Scholar 

  47. Levin V.L., Milyutin A.A., The problem of mass transfer with a discontinuous cost function and a mass statement of the duality problem for convex extremal problems.-Russian Math. Surveys 1979, 34, 1–78 (English translation).

    Article  MATH  MathSciNet  Google Scholar 

  48. Mas-Colell A., On the continuous representation of preorders.-Intern. Econ. Rev. 1977, 18, 509–513.

    Article  MATH  MathSciNet  Google Scholar 

  49. Monge G., Mémoire sur la théorie des déblais et de remblais. In: Histoire de l’Académie Royale des Sciences de Paris, avec les Mémoires de Mathématique et de Physique pour la même année, 1781, pp.666–704.

    Google Scholar 

  50. Mount K.R., Reiter S., Construction of a continuous utility function for a class of preferences.-J. of Math. Economics 1976, 3, 227–245.

    Article  MATH  MathSciNet  Google Scholar 

  51. Naimark M.A. Normed Algebras, Wolters-Noordhoff, Groningen 1972.

    Google Scholar 

  52. Neuefeind W., On continuous utility.-J. of Economic Theory 1972, 5, 174–176.

    Article  MathSciNet  Google Scholar 

  53. Pallaschke D., Rolewicz S. Foundations of Mathematical Optimization (Convex analysis without linearity), Kluwer, Dordrecht 1997.

    Google Scholar 

  54. Penot J.P., The bearing of duality on microeconomics.-Adv. Math. Econ. 2005, 7, 113–139.

    Article  MathSciNet  Google Scholar 

  55. Rachev S.T., Rüschendorf L. Mass Transportation Problems, Vol.1: Theory, Vol.2: Applications. Springer, Berlin 1998.

    MATH  Google Scholar 

  56. Rochet J.-C., A necessary and sufficient condition for rationalizability in a quasilinear context.-J. of Math. Economics 1987, 16, 191–200.

    Article  MATH  MathSciNet  Google Scholar 

  57. Rockafellar R.T. Convex Analysis, Princeton Univ. Press, Princeton 1970.

    MATH  Google Scholar 

  58. Rockafellar R.T., On the maximal monotonicity of the subdifferential mappings.-Pacific J. Math. 1970, 33, 209–216.

    MATH  MathSciNet  Google Scholar 

  59. Rubinov A.M. Abstract Convexity and Global Optimization, Kluwer, Dordrecht 2000.

    MATH  Google Scholar 

  60. Rubinov A.M., Abstract convexity: examples and applications.-Optimization 2000, 47, 1–33.

    Article  MATH  MathSciNet  Google Scholar 

  61. Rüschendorf L., On c-optimal random variables.-Statist. Probab. Letters 1996, 27, 267–270.

    Article  MATH  Google Scholar 

  62. Singer I. Abstract Convex Analysis, Wiley-Interscience Publication, N.Y. 1997.

    MATH  Google Scholar 

  63. Smith C., Knott M., On Höffding-Fréchet bounds and cyclic monotone relations.-J. Multivar. Anal. 1992, 40, 328–334.

    Article  MATH  MathSciNet  Google Scholar 

  64. Sudakov V.N., Geometric problems in the theory of infinite-dimensional probability distributions.-Proc. Steklov Inst. Math. 1979, 141, 1–178; translated from the Russian: Trudy Mat. Inst. Steklov 1976, 141.

    MathSciNet  Google Scholar 

  65. Trudinger N.S., Wang X.J., On the Monge mass transfer problem.-Calc. Var. PDE 2001, 13, 19–31.

    Article  MATH  MathSciNet  Google Scholar 

  66. Varian H.R., The nonparametric approach to demand analysis.-Econometrica 1982, 50, 945–973.

    Article  MATH  MathSciNet  Google Scholar 

  67. Varian H.R., Non-parametric tests of consumer behaviour.-Rev. Econ. Studies 1983, V(1), no.160, 99–110.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Central Economics and Mathematics Institute of the Russian Academy of Sciences, 47 Nakhimovskii Prospect, 117418, Moscow, Russia

    Vladimir L. Levin

Authors
  1. Vladimir L. Levin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Levin, V.L. (2007). Abstract Convexity and the Monge-Kantorovich Duality. In: Generalized Convexity and Related Topics. Lecture Notes in Economics and Mathematical Systems, vol 583. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-37007-9_2

Download citation

Publish with us

Policies and ethics

Search

Navigation