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

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) binar...

ver descrição completa

Detalhes bibliográficos
Autores: Martinez, Ruth, Massó, Jordi, Neme, Alejandro José, Oviedo, Jorge Armando
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2012
País:Argentina
Recursos:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositório:CONICET Digital (CONICET)
Idioma:inglês
OAI Identifier:oai:ri.conicet.gov.ar:11336/12444
Acesso em linha:http://hdl.handle.net/11336/12444
Access Level:Acceso aberto
Palavra-chave:Matching
Core
https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
Descrição
Resumo: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