Abstract
For the many-to-one matching model we give a procedure to partition the set of substitutable preference profiles into equivalence classes with the property that all profiles in the same class have the same set of stable matchings. This partition allows to reduce the amount of information required by centralized stable mechanisms.
Similar content being viewed by others
References
Abdulkadiroğlu A, Pathak P, Roth A (2005) The New York City high school match. Am Econ Rev Pap Proc 95:364–367
Abdulkadiroğlu A, Pathak P, Roth A, Sönmez T (2005) The Boston public school match. Am Econ Rev Pap Proc 95:368–371
Abdulkadiroğlu A, Pathak P, Roth A, Sönmez T (2006) Changing the Boston school choice mechanism: strategy-proofness as equal access, mimeo
Abdulkadiroğlu A, Sönmez T (2003) School choice: a mechanism design approach. Am Econ Rev 93: 729–747
Alkan A (2001) On preferences over subsets and the lattice structure of stable matchings. Rev Econ Des 6:99–111
Birkhoff G (1979) Lattice theory. American Mathematical Society, Colloquium Publications, 25 3rd edn
Blair C (1988) The lattice structure of the set of stable matchings with multiple partners. Math Oper Res 13:619–628
Echenique F, Oviedo J (2006) A theory of stability in many-to-many matching markets. Theoret Econ 1:233–273
Fleiner T (2003) A fixed-point approach to stable matchings and some applications. Math Oper Res 28: 103–126
Gale D, Shapley L (1962) College admissions and the stability of marriage. Am Math Monthly 69:9–15
Kelso A, Crawford V (1982) Job matchings, coalition formation, and gross substitutes. Econometrica 50:1483–1504
Romero-Medina A, Triossi M (2005) Ramón y Cajal: mediation and meritocracy, mimeo
Roth A (1984a) The evolution of the labor market for medical interns and residents: a case study in game theory. J Polit Econ 92:991–1016
Roth A (1984b) Stability and polarization of interests in job matching. Econometrica 52:47–57
Roth A (1985) Conflict and coincidence of interest in job matching. Math Oper Res 10:379–389
Roth A (2002) The economist as engineer: game theory, experimentation, and computation as tools for design economics. Econometrica 70:1341–1378
Roth A, Peranson E (1999) The redesign of the matching market for American physicians: some engineering aspects of economic design. Am Econ Rev 89:748–780
Roth A, Xing X (1994) Jumping the gun: imperfections and institutions related to the timing of market transactions. Am Econ Rev 84:992–1044
Szpilrajn E (1930) Sur l’extension de l’ordre partiel. Fundamenta Mathematicae 16:386–389
Author information
Authors and Affiliations
Corresponding author
Additional information
We are very grateful to José Alcalde, Guillaume Haeringer, Flip Klijn, Joana Pais, and two anonymous referees for their helpful comments. The work of R. Martínez, A. Neme, and J. Oviedo is partially supported by the Universidad Nacional de San Luis through grant 319502, by the Consejo Nacional de Investigaciones Científicas y Técnicas CONICET through grant PICT-02114, and by the Agencia Nacional de Promoción Científica y Técnica through grants 03-10814 and PAV-008. The work of J. Massó is partially supported by the Ministerio de Educación y Ciencia (Spain), through grant SEJ2005-01481/ECON and FEDER and project CONSOLIDER-INGENIO 2010 (CDS2006-00016), and by the Generalitat de Catalunya through grant SGR2005-00454 and through the Barcelona Economics Program (XREA). All authors acknowledge financial support from the grants PCI España-Iberoamérica 2005 and 2006 (Programa de Cooperación Interuniversitaria de la Agencia Española de Cooperación Internacional-AECI).
Rights and permissions
About this article
Cite this article
Martínez, R., Massó, J., Neme, A. et al. On the invariance of the set of stable matchings with respect to substitutable preference profiles. Int J Game Theory 36, 497–518 (2008). https://doi.org/10.1007/s00182-007-0080-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-007-0080-7