This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

A Solution to Matching with Preferences over Colleagues

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Federico Echenique (California Institute of Technology)
Mehmet B. Yenmez (California Institute of Technology)

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

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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.feem.it/NR/rdonlyres/5FA665E8-F3B7-42E9-B193-BEFF0495C20A/1734/12005.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number 2005.120.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: Sep 2005
Date of revision:
Handle: RePEc:fem:femwpa:2005.120

Contact details of provider:
Postal: Corso Magenta, 63 - 20123 Milan
Phone: 0039-2-52036934
Fax: 0039-2-52036946
Email:
Web page: http://www.feem.it/
More information through EDIRC

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

Related research
Keywords: Matching markets Core Lattice Gale-Shapley algorithm

Other versions of this item:

Find related papers by JEL classification:
C65 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Miscellaneous Mathematical Tools
C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

This paper has been announced in the following NEP Reports:

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.:
  1. 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:
  2. Adachi, Hiroyuki, 2000. "On a characterization of stable matchings," Economics Letters, Elsevier, vol. 68(1), pages 43-49, July. [Downloadable!] (restricted)
  3. 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:
  4. 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. [Downloadable!] (restricted)
  5. 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:
  6. 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)
  7. 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)
  8. 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.)

  1. Mumcu, Ayse & Saglam, Ismail, 2006. "One-to-One Matching with Interdependent Preferences," MPRA Paper 1908, University Library of Munich, Germany. [Downloadable!]
  2. Pablo Revilla, 2007. "Many-to-One Matching when Colleagues Matter," Working Papers 2007.87, Fondazione Eni Enrico Mattei. [Downloadable!]
    Other versions:
  3. 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:
Statistics
Access and download statistics

Did you know? Apart from a small start up grant in the 1990's, RePEc has received no funding and lives on the help of volunteers.

This page was last updated on 2008-8-20.

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.