Preference Structure and Random Paths to Stability in Matching Markets
This paper examines how preference correlation and intercorrelation combine to influence the length of a decentralized matching market's path to stability. In simulated experiments, marriage markets with various preference specifications begin at an arbitrary matching of couples and proceed toward stability via the random mechanism proposed by Roth and Vande Vate (1990). The results of these experiments reveal that fundamental preference characteristics are critical in predicting how long the market will take to reach a stable matching. In particular, intercorrelation and correlation are shown to have an exponential impact on the number of blocking pairs that must be randomly satisfied before stability is attained. The magnitude of the impact is dramatically different, however, depending on whether preferences are positively or negatively intercorrelated.
Volume (Year): 3 (2008)
Issue (Month): 67 ()
|Contact details of provider:|| |
References listed on IDEAS
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.:
- Chung-Piaw Teo & Jay Sethuraman & Wee-Peng Tan, 2001. "Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications," Management Science, INFORMS, vol. 47(9), pages 1252-1267, September.
- Alvin Roth, 2008.
"Deferred acceptance algorithms: history, theory, practice, and open questions,"
International Journal of Game Theory,
Springer, vol. 36(3), pages 537-569, March.
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc.
- Roth, Alvin, 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Scholarly Articles 2579651, Harvard University Department of Economics.
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics.
- Alvin E. Roth & Elliott Peranson, 1999.
"The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design,"
NBER Working Papers
6963, National Bureau of Economic Research, Inc.
- Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
- Bettina Klaus & Flip Klijn, 2004.
"Paths to Stability for Matching Markets with Couples,"
UFAE and IAE Working Papers
604.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 01 Dec 2005.
- Klaus, Bettina & Klijn, Flip, 2007. "Paths to stability for matching markets with couples," Games and Economic Behavior, Elsevier, vol. 58(1), pages 154-171, January.
- Bettina Klaus & Flip Klijn, 2004. "Paths to Stability for Matching Markets with Couples," Working Papers 156, Barcelona Graduate School of Economics.
- Atila Abdulkadiroğlu & Parag A. Pathak & Alvin E. Roth & Tayfun S�nmez, 2005.
"The Boston Public School Match,"
American Economic Review,
American Economic Association, vol. 95(2), pages 368-371, May.
- Jan Eeckhout, 1996.
"Bilateral Search and Vertical Heterogeneity,"
STICERD - Theoretical Economics Paper Series
/1996/315, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
- M.Utku Unver & Fuhito Kojima, 2006.
"Random Paths to Pairwise Stability in Many-to-Many Matching Problems: A Study on Market Equilibration,"
256, University of Pittsburgh, Department of Economics, revised Jan 2006.
- Fuhito Kojima & M. Ünver, 2008. "Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration," International Journal of Game Theory, Springer, vol. 36(3), pages 473-488, March.
- James W. Boudreau & Vicki Knoblauch, 2010.
"Marriage Matching and Intercorrelation of Preferences,"
Journal of Public Economic Theory,
Association for Public Economic Theory, vol. 12(3), pages 587-602, 06.
- James W. Boudreau & Vicki Knoblauch, 2008. "Marriage Matching and Intercorrelation of Preferences," Working papers 2008-27, University of Connecticut, Department of Economics.
- 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.
- 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.
- Vicki Knoblauch, 2009. "Marriage matching and gender satisfaction," Social Choice and Welfare, Springer, vol. 32(1), pages 15-27, January.
- Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier.
- Pathak, Parag A. & Abdulkadiroglu, Atila & Roth, Alvin, 2005.
"The New York City High School Match,"
2562765, Harvard University Department of Economics.
- Onur B. Celik & Vicki Knoblauch, 2007. "Marriage Matching with Correlated Preferences," Working papers 2007-16, University of Connecticut, Department of Economics.
When requesting a correction, please mention this item's handle: RePEc:ebl:ecbull:eb-08c70058. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (John P. Conley)
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.