On the Invariance of the Set of Core Matchings with Respect to Preference Profiles

Abstract

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