A Measure to compare Matchings in Marriage Markets
AbstractIn matching markets the number of blocking pairs is often used as a criterion to compare matchings. We argue that this criterion is lacking an economic interpretation: In many circumstances it will neither reflect the expected extent of partner changes, nor will it capture the satisfaction of the players with the matching. As an alternative, we set up two principles which single out a particularly "disruptive" subcollection of blocking pairs. We propose to take the cardinality of that subset as a measure to compare matchings. This cardinality has an economic interpretation: The subset is a justified objection against the given matching according to a bargaining set characterization of the set of stable matchings. We prove multiple properties relevant for a workable measure of comparison. Keywords: Stable marriage problem, Matching, Blocking pair, Instability, Matching comparison, Decentralized market, Bargaining set
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by The Center for the Study of Rationality, Hebrew University, Jerusalem in its series Discussion Paper Series with number dp575.
Length: 30 pages
Date of creation: Jun 2011
Date of revision:
Other versions of this item:
- Florian M. Biermann, 2011. "A Measure to Compare Matchings in Marriage Markets," Working Papers 2011.41, Fondazione Eni Enrico Mattei.
- Florian M. Biermann, 2011. "A Measure to compare Matchings in Marriage Markets," Working Papers 005-11, International School of Economics at TSU, Tbilisi, Republic of Georgia.
- C0 - Mathematical and Quantitative Methods - - General
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Muriel Niederle & Alvin E Roth, 2003.
"Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match,"
Levine's Working Paper Archive
506439000000000428, David K. Levine.
- Muriel Niederle & Alvin E. Roth, 2003. "Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 111(6), pages 1342-1352, December.
- Effrosyni Diamantoudi & Eiichi Miyagawa & Licun Xue, 2002.
"Random paths to stability in the roommate problem,"
Discussion Papers, Columbia University, Department of Economics
0102-65, Columbia University, Department of Economics.
- Roth, Alvin E & Xing, Xiaolin, 1997. "Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 105(2), pages 284-329, April.
- Mas-Colell, Andreu, 1989. "An equivalence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 129-139, April.
- EHLERS, Lars, 2005.
"Von Neumann-Morgenstern Stable Sets in Matching Problems,"
Cahiers de recherche, Universite de Montreal, Departement de sciences economiques
2005-11, Universite de Montreal, Departement de sciences economiques.
- Ehlers, Lars, 2007. "Von Neumann-Morgenstern stable sets in matching problems," Journal of Economic Theory, Elsevier, vol. 134(1), pages 537-547, May.
- EHLERS, Lars, 2005. "Von Neumann-Morgenstern Stable Sets in Matching Problems," Cahiers de recherche, Centre interuniversitaire de recherche en Ã©conomie quantitative, CIREQ 12-2005, Centre interuniversitaire de recherche en Ã©conomie quantitative, CIREQ.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2009.
"Farsighted Stability for Roommate Markets,"
385, Barcelona Graduate School of Economics.
- Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 92(6), pages 991-1016, December.
- Bettina Klaus & Flip Klijn, 2009.
"Smith and Rawls Share a Room: Stability and Medians,"
Harvard Business School Working Papers
09-111, Harvard Business School.
- Bettina Klaus & Flip Klijn, 2010. "Smith and Rawls share a room: stability and medians," Social Choice and Welfare, Springer, Springer, vol. 35(4), pages 647-667, October.
- Klaus, Bettina & Klijn, Flip, 2008. "Smith and Rawls Share a Room: Stability and Medians," Research Memorandum 009, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, Econometric Society, vol. 58(6), pages 1475-80, November.
- Klijn, Flip & Masso, Jordi, 2003.
"Weak stability and a bargaining set for the marriage model,"
Games and Economic Behavior,
Elsevier, vol. 42(1), pages 91-100, January.
- Klijn, F. & Masso, J., 1999. "Weak Stability and a Bargaining Set for the Marriage Model," Discussion Paper, Tilburg University, Center for Economic Research 1999-114, Tilburg University, Center for Economic Research.
- Zhou Lin, 1994. "A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation," Games and Economic Behavior, Elsevier, vol. 6(3), pages 512-526, May.
- Kimmo Eriksson & Olle HÃ¤ggstrÃ¶m, 2008. "Instability of matchings in decentralized markets with various preference structures," International Journal of Game Theory, Springer, Springer, vol. 36(3), pages 409-420, March.
- Péter Biró & Flip Klijn, 2013.
"Matching With Couples: A Multidisciplinary Survey,"
International Game Theory Review (IGTR),
World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1340008-1-1.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ilan Nehama).
If references are entirely missing, you can add them using this form.