On the Invariance of the Set of Core Matchings with Respect to Preference Profiles
AbstractWe consider the general many-to-one matching model with ordinal preferences and give a procedure to partition the set of preference profiles into subsets with the property that all preference profiles in the same subset have the same Core. We also show how to identify a profile of (incomplete) binary relations containing the minimal information needed to generate as strict extensions all the (complete) preference profiles with the same Core. This is important for applications since it reduces the amount of information that agents have to reveal about their preference relations to centralized Core matching mechanisms; moreover, this reduction is maximal.
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 Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC) in its series UFAE and IAE Working Papers with number 803.09.
Date of creation: 26 Jul 2009
Date of revision:
Other versions of this item:
- Martínez, Ruth & Massó, Jordi & Neme, Alejandro & Oviedo, Jorge, 2012. "On the invariance of the set of Core matchings with respect to preference profiles," Games and Economic Behavior, Elsevier, vol. 74(2), pages 588-600.
- Ruth Martínez & Jordi Massó & Alejandro Neme & Jorge Oviedo, 2009. "On the Invariance of the Set of Core Matchings with Respect to Preference Profiles," Working Papers 390, Barcelona Graduate School of Economics.
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
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.:
- Federico Echenique & Jorge Oviedo, 2003.
"Core Many-to-one Matchings by Fixed-point Methods,"
Game Theory and Information
- Ruth Martínez & Jordi Massó & Alejandro Neme & Jorge Oviedo, 2008. "On the invariance of the set of stable matchings with respect to substitutable preference profiles," International Journal of Game Theory, Springer, vol. 36(3), pages 497-518, March.
- 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.
- Paul Milgrom, 2008.
"Assignment Messages and Exchanges,"
08-014, Stanford Institute for Economic Policy Research.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Xavier Vila).
If references are entirely missing, you can add them using this form.