A Measure to compare Matchings in Marriage Markets
Abstract
In 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 setDownload Info
If 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 Info
Paper 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:
Handle: RePEc:huj:dispap:dp575
Contact details of provider:
Postal: Feldman Building - Givat Ram - 91904 Jerusalem
Phone: +972-2-6584135
Fax: +972-2-6513681
Email:
Web page: http://www.ratio.huji.ac.il/
More information through EDIRC
Related research
Keywords: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:
- NEP-ALL-2011-06-11 (All new papers)
- NEP-GTH-2011-06-11 (Game Theory)
References
References listed on IDEASPlease 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.:
- Klijn, F. & Masso, J., 1999.
"Weak Stability and a Bargaining Set for the Marriage Model,"
Discussion Paper
1999-114, Tilburg University, Center for Economic Research.
- 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.
- 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, vol. 111(6), pages 1342-1352, December.
- Kimmo Eriksson & Olle Häggström, 2008. "Instability of matchings in decentralized markets with various preference structures," International Journal of Game Theory, Springer, vol. 36(3), pages 409-420, March.
- 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
12-2005, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- 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 2005-11, Universite de Montreal, Departement de sciences economiques.
- Bettina-Elisabeth Klaus & Flip Klijn & Markus Walzl, 2009.
"Farsighted Stability for Roommate Markets,"
Harvard Business School Working Papers
09-135, Harvard Business School.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2011. "Farsighted Stability for Roommate Markets," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 921-933, December.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Working Papers 385, Barcelona Graduate School of Economics.
- Klaus, Bettina & Klijn, Flip, 2008.
"Smith and Rawls Share a Room: Stability and Medians,"
Research Memoranda
009, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Bettina Klaus & Flip Klijn, 2010. "Smith and Rawls share a room: stability and medians," Social Choice and Welfare, Springer, vol. 35(4), pages 647-667, October.
- Bettina Klaus & Flip Klijn, 2009. "Smith and Rawls Share a Room: Stability and Medians," Harvard Business School Working Papers 09-111, Harvard Business School.
- 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, vol. 92(6), pages 991-1016, December.
- 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, vol. 105(2), pages 284-329, April.
- Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-80, November.
- Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2004.
"Random paths to stability in the roommate problem,"
Games and Economic Behavior,
Elsevier, vol. 48(1), pages 18-28, July.
- Effrosyni Diamantoudi & Eiichi Miyagawa & Licun Xue, 2002. "Random paths to stability in the roommate problem," Discussion Papers 0102-65, Columbia University, Department of Economics.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Peter Biro & Flip Klijn, 2011. "Matching with Couples: a Multidisciplinary Survey," IEHAS Discussion Papers 1139, Institute of Economics, Hungarian Academy of Sciences.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:huj:dispap:dp575For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ilan Nehama).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

