×

On the importance of uniform sharing rules for efficient matching. (English) Zbl 1371.91132

Summary: The paper provides a possible explanation for the occurrence of uniform, fixed-proportion rules for sharing surplus in two-sided markets. We study a two-sided matching model with transferable utility where agents are characterized by privately known, multi-dimensional attributes that jointly determine the surplus of each potential partnership. We ask the following question: for what divisions of surplus within matched pairs is it possible to implement the efficient (surplus-maximizing) matching? Our main result shows that the only robust rules compatible with efficient matching are those that divide realized surplus in a fixed proportion, independently of the attributes of the pair’s members: each agent must expect to get the same fixed percentage of surplus in every conceivable match. A more permissive result is obtained for one-dimensional attributes and supermodular surplus functions.

MSC:

91B68 Matching models
91B26 Auctions, bargaining, bidding and selling, and other market models
Full Text: DOI

References:

[1] Akerlof, G. A., The market for “lemons”: quality uncertainty and the market mechanism, Q. J. Econ., 84, 488-500 (1970)
[2] Allen, F., On the fixed nature of sharecropping contracts, Econ. J., 95, 30-48 (1985)
[3] Becker, G. S., A theory of marriage: Part 1, J. Polit. Econ., 81, 813-846 (1973)
[4] Bergemann, D.; Morris, S., Robust mechanism design, Econometrica, 73, 1771-1813 (2005) · Zbl 1151.91327
[5] Bergemann, D.; Välimäki, J., Information acquisition and efficient mechanism design, Econometrica, 70, 1007-1033 (2002) · Zbl 1121.91342
[6] Bikhchandani, S., Ex post implementation in environments with private goods, Theor. Econ., 1, 369-393 (2006)
[7] Brouwer, L. E.J., Beweis der Invarianz der Dimensionzahl, Math. Ann., 70, 161-165 (1911) · JFM 42.0416.02
[8] Börgers, T., An Introduction to the Theory of Mechanism Design (2015), Oxford University Press · Zbl 1316.91001
[9] Brusco, S.; Lopomo, G.; Robinson, D. T.; Viswanathan, S., Efficient mechanisms for mergers and acquisitions, Int. Econ. Rev., 48, 995-1035 (2007)
[10] Chakraborty, A.; Citanna, A.; Ostrovsky, M., Two-sided matching with interdependent values, J. Econ. Theory, 145, 85-105 (2010) · Zbl 1202.91234
[11] Chao, K., Tenure systems in traditional China, Econ. Dev. Cult. Change, 31, 295-314 (1983)
[12] Che, Y.-K.; Kim, J.; Kojima, F., Efficient assignment with interdependent values, J. Econ. Theory, 158, 54-86 (2015) · Zbl 1330.91149
[13] Chernozhukov, V.; Galichon, A.; Henry, M.; Pass, B., Single market nonparametric identification of multi-attribute hedonic equilibrium models (2014), Discussion Paper. Sciences-Po., hal-01169655
[14] Chiappori, P.-A.; McCann, R. J.; Nesheim, L. P., Hedonic price equilibria, stable matching, and optimal transport: equivalence, topology, and uniqueness, Econ. Theory, 42, 317-354 (2010) · Zbl 1183.91056
[15] Coase, R. H., The problem of social cost, J. Law Econ., 3, 1-44 (1960)
[16] Cole, H. L.; Mailath, G. J.; Postlewaite, A., Efficient non-contractible investments in large economies, J. Econ. Theory, 101, 333-373 (2001) · Zbl 1050.91040
[17] Cramton, P.; Gibbons, R.; Klemperer, P., Dissolving a partnership efficiently, Econometrica, 55, 615-632 (1987) · Zbl 0632.90097
[18] Crawford, V. P.; Knoer, E. M., Job matching with heterogeneous firm and workers, Econometrica, 49, 437-450 (1981) · Zbl 1202.91141
[19] Damiano, E.; Li, H., Price discrimination and efficient matching, Econ. Theory, 30, 243-263 (2007) · Zbl 1109.91393
[20] Dasgupta, P.; Maskin, E., Efficient auctions, Q. J. Econ., 115, 341-388 (2000) · Zbl 0960.91029
[21] Dizdar, D., Investments and matching with multi-dimensional attributes (2012), University of Bonn, Working Paper
[22] Ekeland, I., Existence, uniqueness and efficiency of equilibrium in hedonic markets with multidimensional types, Econ. Theory, 42, 275-315 (2010) · Zbl 1203.91153
[23] Fieseler, K.; Kittsteiner, T.; Moldovanu, B., Partnerships, lemons and efficient trade, J. Econ. Theory, 113, 223-234 (2003) · Zbl 1059.91066
[24] Forges, F., The ex-ante incentive compatible core of the assignment game, Math. Soc. Sci., 47, 135-151 (2004) · Zbl 1076.91028
[25] Gärtner, D. L.; Schmutzler, A., Merger negotiations and ex-post regret, J. Econ. Theory, 144, 1636-1664 (2009) · Zbl 1166.91315
[26] Gale, D.; Shapley, L. S., College admissions and the stability of marriage, Am. Math. Mon., 69, 9-15 (1962) · Zbl 0109.24403
[28] Gomes, R.; Pavan, A., Many-to-many matching and price discrimination, Theor. Econ. (2015) · Zbl 1395.91343
[29] Gretzky, N. E.; Ostroy, J. M.; Zame, W. R., The nonatomic assignment model, Econ. Theory, 2, 103-127 (1992) · Zbl 0808.90021
[30] Hoppe, H. C.; Moldovanu, B.; Sela, A., The theory of assortative matching based on costly signals, Rev. Econ. Stud., 76, 253-281 (2009) · Zbl 1153.91690
[31] Jehiel, P.; Meyer-ter-Vehn, M.; Moldovanu, B.; Zame, W. R., The limits of ex post implementation, Econometrica, 74, 585-610 (2006) · Zbl 1127.91046
[32] Jehiel, P.; Meyer-ter-Vehn, M.; Moldovanu, B., Ex-post implementation and preference aggregation via potentials, Econ. Theory, 37, 469-490 (2008) · Zbl 1153.91014
[33] Jehiel, P.; Moldovanu, B., Efficient design with interdependent valuations, Econometrica, 69, 1237-1259 (2001) · Zbl 1055.91517
[34] Johnson, T. R., Matching through position auctions, J. Econ. Theory, 148, 1700-1713 (2013) · Zbl 1285.91102
[35] Kelso, A. S.; Crawford, V. P., Job matching, coalition formation and gross substitutes, Econometrica, 50, 1483-1504 (1982) · Zbl 0503.90019
[36] Laffont, J.-J.; Maskin, E., A differential approach to dominant strategy mechanisms, Econometrica, 48, 1507-1520 (1980) · Zbl 0443.90008
[37] Liu, Q.; Mailath, G. J.; Postlewaite, A.; Samuelson, L., Stable matching with incomplete information, Econometrica, 82, 541-587 (2014) · Zbl 1457.91273
[38] Mailath, G. J.; Postlewaite, A.; Samuelson, L., Premuneration values and investments in matching markets (2012), University of Pennsylvania, Working Paper
[39] Mailath, G. J.; Postlewaite, A.; Samuelson, L., Pricing and investments in matching markets, Theor. Econ., 8, 535-590 (2013) · Zbl 1395.91347
[40] Mezzetti, C., Mechanism design with interdependent valuations: efficiency, Econometrica, 72, 1617-1626 (2004) · Zbl 1141.91400
[41] Myerson, R. B.; Satterthwaite, M. A., Efficient mechanisms for bilateral trading, J. Econ. Theory, 29, 265-281 (1983) · Zbl 0523.90099
[42] Newbery, D. M.G.; Stiglitz, J. E., Sharecropping, risk sharing and the importance of imperfect information, (Roumasset, J. A.; Broussard, J. M.; Singh, I., Risk, Uncertainty and Agricultural Development (1979), Agricultural Development Council: Agricultural Development Council New York)
[43] Roberts, K., The characterization of implementable choice rules, (Laffont, J.-J., Aggregation and Revelation of Preferences (1979), North-Holland), 321-349 · Zbl 0429.90009
[44] Roth, A. E.; Sotomayor, M. A., Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis (1990), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0726.90003
[45] Shapley, L. S.; Shubik, M., The assignment game I: the core, Int. J. Game Theory, 1, 111-130 (1971) · Zbl 0236.90078
[46] Tinbergen, J., On the theory of income distribution, Weltwirtsch. Arch., 77, 155-176 (1956)
[47] Topkis, D. M., Supermodularity and Complementarity (1998), Princeton University Press
[48] Villani, C., Optimal Transport, Old And New, Grundlehren Math. Wiss., vol. 338 (2009), Springer-Verlag: Springer-Verlag Berlin · Zbl 1156.53003
[49] Yenmez, B. M., Incentive compatible market design with applications (2010), Carnegie Mellon University, Working Paper · Zbl 1388.91114
[50] Yenmez, B. M., Incentive-compatible matching mechanisms: consistency with various stability notions, Am. Econ. J. Microecon., 5, 4, 120-141 (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.