# Interpolating between matching and hedonic pricing models

- 89 Downloads
- 1 Citations

## Abstract

We consider the theoretical properties of a model which encompasses bipartite matching under transferable utility on the one hand and hedonic pricing on the other. This framework is intimately connected to tripartite matching problems (known as multi-marginal optimal transport problems in the mathematical literature). We exploit this relationship in two main ways; first, we show that a known structural result from multi-marginal optimal transport can be used to establish an upper bound on the dimension of the support of stable matchings. Next, assuming the distribution of agents on one side of the market is continuous, we identify a condition on their preferences that ensures purity and uniqueness of the stable matching; this condition is a variant of a known condition in the mathematical literature, which guarantees analogous properties in the multi-marginal optimal transport problem. We exhibit several examples of surplus functions for which our condition is satisfied, as well as some for which it fails.

## Keywords

Matching under transferable utility Hedonic pricing Optimal transport Multi-marginal problems Purity Uniqueness## JEL Classification

C78## References

- Ahmad, N., Kim, H.K., McCann, R.J.: Optimal transportation, topology and uniqueness. Bull. Math. Sci.
**1**(1), 13–32 (2011). https://doi.org/10.1007/s13373-011-0002-7 CrossRefGoogle Scholar - Becker, G.: A theory of marriage. Part I. J. Polit. Econ.
**81**, 813–846 (1973)CrossRefGoogle Scholar - Brenier, Y.: Decomposition polaire et rearrangement monotone des champs de vecteurs. CR Acad. Sci. Pair Ser. I Math.
**305**, 805–808 (1987)Google Scholar - Caffarelli, L.: Allocation maps with general cost functions. In: Partial Differential Equations and Applications, Lecture Notes in Pure and Applied Math, vol. 177, pp. 29–35. Dekker, New York (1996)Google Scholar
- Carlier, G., Ekeland, I.: Matching for teams. Econ. Theory
**42**(2), 397–418 (2010). https://doi.org/10.1007/s00199-008-0415-z CrossRefGoogle Scholar - Chiappori, P.A., McCann, R., Nesheim, L.: Hedonic price equilibria, stable matching and optimal transport; equivalence, topology and uniqueness. Econ. Theory
**42**(2), 317–354 (2010). https://doi.org/10.1007/s00199-009-0455-z CrossRefGoogle Scholar - Cordero-Erausquin, D., McCann, R.J., Schmuckenschläger, M.: A Riemannian interpolation inequality a la Borell, Brascamp and Lieb. Invent. Math.
**146**(2), 219–257 (2001)CrossRefGoogle Scholar - Dupuy, A., Galichon, A., Zhao, L.: Migration in China: to work or to wed? Working paper. https://feb.kuleuven.be/drc/Economics/misc/seminars/papers2015/Paper_Dupuy.pdf. Accessed 8 Jan 2017 (2015)
- Ekeland, I.: An optimal matching problem. ESAIM Control Optim. Calc. Var.
**11**(1), 57–71 (2005)CrossRefGoogle Scholar - Ekeland, I.: Existence, uniqueness and efficiency of equilibrium in hedonic markets with multidimensional types. Econ. Theory
**42**(2), 275–315 (2010). https://doi.org/10.1007/s00199-008-0427-8 CrossRefGoogle Scholar - Galichon, A.: Optimal Transport Methods in Economics. Princeton University Press, Princeton (2016)CrossRefGoogle Scholar
- Gangbo, W.: Habilitation thesis, Universite de Metz. http://people.math.gatech.edu/~gangbo/publications/habilitation.pdf. Accessed 8 Jan 2017 (1995)
- Gangbo, W., McCann, R.: The geometry of optimal transportation. Acta Math.
**177**, 113–161 (1996)CrossRefGoogle Scholar - Gretsky, N., Ostroy, J., Zame, W.: The nonatomic assignment model. Econ. Theory
**2**(1), 103–127 (1992). https://doi.org/10.1007/BF01213255 CrossRefGoogle Scholar - Kim, Y.H., Pass, B.: A general condition for Monge solutions in the multi-marginal optimal transport problem. SIAM J. Math. Anal.
**46**, 1538–1550 (2014)CrossRefGoogle Scholar - Levin, V.: Abstract cyclical monotonicity and Monge solutions for the general Monge–Kantorovich problem. Set-Valued Anal.
**7**(1), 7–32 (1999)CrossRefGoogle Scholar - McCann, R.: Polar factorization of maps on Riemannian manifolds. Geom. Funct. Anal.
**11**, 589–608 (2001)CrossRefGoogle Scholar - McCann, R.J., Rifford, L.: The intrinsic dynamics of optimal transport. J l’École Polytech. Math.
**3**, 67–98 (2016). https://doi.org/10.5802/jep.29 CrossRefGoogle Scholar - Moameni, A., Pass, B.: Solutions to multi-marginal optimal transport problems concentrated on several graphs. ESAIM Control Optim. Calc. Var. (2017).
**23**(2), 551–567 https://doi.org/10.1051/cocv/2016003 - Mourifie, I., Siow, A.: Cohabitation versus marriage: marriage matching with peer effects, working paper (2014)Google Scholar
- Pass, B.: Structural results on optimal transportation plans. Ph.D. thesis, University of Toronto. https://sites.ualberta.ca/~pass/thesis.pdf. Accessed 8 Jan 2017 (2011)
- Pass, B.: On the local structure of optimal measures in the multi-marginal optimal transportation problem. Calc. Var. Partial Differ. Equ.
**43**, 529–536 (2012). https://doi.org/10.1007/s00526-011-0421-z CrossRefGoogle Scholar - Pass, B.: Regularity properties of optimal transportation problems arising in hedonic pricing models. ESAIM Control Optim. Calc. Var.
**19**(3), 668–678 (2013). https://doi.org/10.1051/cocv/2012027 CrossRefGoogle Scholar - Pass, B.: Multi-marginal optimal transport: theory and applications. ESAIM Math. Model. Numer. Anal.
**49**(6), 1771–1790 (2015). https://doi.org/10.1051/m2an/2015020 CrossRefGoogle Scholar - Rosen, S.: Hedonic prices and implicit markets: product differentiation in pure competition. J. Polit. Econ.
**82**(1), 34–55 (1974). http://www.jstor.org/stable/1830899 - Rothschild, M., Stiglitz, J.: Equilibrium in competitive insurance markets: an essay on the economics of imperfect information. Q. J. Econ.
**90**(4), 629–649 (1976)CrossRefGoogle Scholar - Santambrogio, F.: Optimal Transport for Applied Mathematicians. Birkhäuser, Basel (2015)CrossRefGoogle Scholar
- Shapley, L., Shubik, M.: The assignment game i: the core. Int. J. Game Theory
**1**(1), 111–130 (1971). https://doi.org/10.1007/BF01753437 CrossRefGoogle Scholar - Tinbergen, J.: On the theory of income distribution. Weltwirtschaftliches Archiv
**77**, 155–175 (1956). http://www.jstor.org/stable/40435398 - Villani, C.: Topics in Optimal Transportation. Graduate Studies in Mathematics, vol. 58. American Mathematical Society, Providence (2003)Google Scholar
- Villani, C.: Optimal Transport: Old and New, Grundlehren der Mathematischen Wissenschaften, vol. 338. Springer, New York (2009)Google Scholar