A Solution to Matching with Preferences over Colleagues

This file is part of IDEAS, which uses RePEc data

A Solution to Matching with Preferences over Colleagues

Author Info

Echenique, Federico
Yenmez, Mehmet B.

Additional information is available for the following registered author(s):

Federico Echenique

Abstract

We study many-to-one matchings, such as the assignment of students to colleges, where the students have preferences over the other students who would attend the same college. It is well known that the core of this model may be empty, without strong assumptions on agents’ preferences. We introduce a method that finds all core matchings, if any exist. The method requires no assumptions on preferences. Our method also finds certain partial solutions that may be useful when the core is empty.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

Publisher Info
Paper provided by California Institute of Technology, Division of the Humanities and Social Sciences in its series Working Papers with number 1226.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 25 pages
Date of creation: Jun 2005
Date of revision:
Publication status: Published in Games and Economic Behavior 59 (2007) 46-71.
Handle: RePEc:clt:sswopa:1226

Contact details of provider:
Postal: Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125
Phone: 626 395-4065
Fax: 626 405-9841
Email:
Web page: http://www.hss.caltech.edu/ss

Order Information:
Postal: Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125
Email:

For technical questions regarding this item, or to correct its listing, contact: (Victoria Mason).

Other versions of this item:

Article
- Echenique, Federico & Yenmez, M. Bumin, 2007. "A solution to matching with preferences over colleagues," Games and Economic Behavior, Elsevier, vol. 59(1), pages 46-71, April. [Downloadable!] (restricted)
Paper
- Federico Echenique, 2005. "A Solution to Matching with Preferences over Colleagues," Game Theory and Information 0506005, EconWPA. [Downloadable!]
- Federico Echenique & Mehmet B. Yenmez, 2005. "A Solution to Matching with Preferences over Colleagues," Working Papers 2005.120, Fondazione Eni Enrico Mattei. [Downloadable!]

This paper has been announced in the following NEP Reports:

NEP-ALL-2005-07-03 (All new papers)

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.:

Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer, vol. 18(1), pages 135-153. [Downloadable!] (restricted)
Other versions:
- Suryapratim Banerjee & Hideo Konishi & Tayfun Sonmez, 1999. "Core in a Simple Coalition Formation Game," Boston College Working Papers in Economics 449, Boston College Department of Economics. [Downloadable!]
Adachi, Hiroyuki, 2000. "On a characterization of stable matchings," Economics Letters, Elsevier, vol. 68(1), pages 43-49, July. [Downloadable!] (restricted)
Greenberg, Joseph, 1994. "Coalition structures," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 37, pages 1305-1337 Elsevier. [Downloadable!] (restricted)
Dutta, Bhaskar & Masso, Jordi, 1997. "Stability of Matchings When Individuals Have Preferences over Colleagues," Journal of Economic Theory, Elsevier, vol. 75(2), pages 464-475, August. [Downloadable!] (restricted)
Other versions:
- Dutta, B. & Masso, J., 1996. "Stability of Matchings when Individuals Have Preferences Over Colleagues," UFAE and IAE Working Papers 325.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
Michael Ostrovsky, 2008. "Stability in Supply Chain Networks," American Economic Review, American Economic Association, vol. 98(3), pages 897-923, June. [Downloadable!]
Echenique, Federico & Oviedo, Jorge, 2003. "A Theory of Stability in Many-to-Many Matching Markets," Working Papers 1185, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
Other versions:
- Federico Echenique & Jorge Oviedo, 2004. "A Theory of Stability in Many-to-many Matching Markets," Game Theory and Information 0401002, EconWPA. [Downloadable!]
- Jorge Oviedo & Federico Echenique, 2005. "A Theory of Stability in Many-to-Many Matching Markets," 2005 Meeting Papers 233, Society for Economic Dynamics. [Downloadable!]
- Federico Echenique & Jorge Oviedo, 2003. "A Theory of Stability in Many-to-many Matching Markets," Levine's Working Paper Archive 666156000000000374, David K. Levine. [Downloadable!]
- Echenique, Federico & Oviedo, Jorge, 2006. "A theory of stability in many-to-many matching markets," Theoretical Economics, Society for Economic Theory, vol. 1(2), pages 233-273, June. [Downloadable!]
Klaus, Bettina & Klijn, Flip, 2005. "Stable matchings and preferences of couples," Journal of Economic Theory, Elsevier, vol. 121(1), pages 75-106, March. [Downloadable!] (restricted)
Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2004. "An algorithm to compute the full set of many-to-many stable matchings," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 187-210, March. [Downloadable!] (restricted)
Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November. [Downloadable!] (restricted)

Full references

Cited by:
(explanations, 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.)

Mumcu, Ayse & Saglam, Ismail, 2006. "One-to-One Matching with Interdependent Preferences," MPRA Paper 1908, University Library of Munich, Germany. [Downloadable!]
Dinko Dimitrov & Emiliya Lazarova, 2008. "Coalitional Matchings," Working Papers 2008.45, Fondazione Eni Enrico Mattei. [Downloadable!]
Pablo Revilla, 2007. "Many-to-One Matching when Colleagues Matter," Working Papers 2007.87, Fondazione Eni Enrico Mattei. [Downloadable!]
Other versions:
- Pablo Revilla, 2004. "Many-to-one Matching When Colleagues Matter," Economic Working Papers at Centro de Estudios Andaluces E2004/85, Centro de Estudios Andaluces. [Downloadable!]
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. [Downloadable!] (restricted)
Other versions:
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics. [Downloadable!]
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc. [Downloadable!] (restricted)

Statistics

Access and download statistics

Did you know? Want to help out with this project? Look for volunteer opportunities.

This page was last updated on 2009-10-23.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.