On the Invariance of the set of Stable Matching with Respect to Substitutable Preference Profiles

MARTINEZ R. MASSÓ J. NEME A. AND OVIEDO J

Salta

Congreso; Reunión de la Unión Matemática Argentina; 2005

 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.