On the invariance of the set of Core matchings with respect to preference profiles

Ruth Martínez; Jordi Massó; Alejandro Neme; Jorge Oviedo

On the invariance of the set of Core matchings with respect to preference profiles

Ruth Martínez, Jordi Massó, Alejandro Neme, Jorge Oviedo

Universidad Nacional de San Luis (UNSL)

Producción científica: Documento de trabajo

1 Descargas (Pure)

Resumen

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. © 2011 Elsevier Inc.

Idioma original	Inglés
Editorial	BSE Working Papers
Número de páginas	27
Estado	Publicada - jul 2009

Series de publicaciones

Nombre	BSE Working Paper
N.º	390

Acceder al documento

https://bse.eu/research/working-papers/invariance-set-core-matchings-respect-preference-profilesLicencia: C In Copyright
https://ddd.uab.cat/record/142548Licencia: C In Copyright

1 Terminado

Diseño institucional y buenas prácticas de gobierno: teoría, aplicaciones y simulación. INDAGO
Barberà, S. (Principal Investigator), Ayllon Aragon, G. (Becario/a), Balart Castro, P. (Becario/a), Caramuta ., D. (Becario/a), Filippos , L. (Becario/a), Gjorgjiev, R. (Becario/a), Li , N. (Becario/a), Merlino , L. P. (Becario/a), Ozturk , T. (Becario/a), Bervoets ., S. J. (Investigador/a contratado/a), Beviá Baeza, M. D. C. (Investigador/a contratado/a), Ballester Oyarzun, M. A. (Investigador/a), Brown, D. J. (Investigador/a), Calsamiglia Costa, C. (Investigador/a), Coelho, D. (Investigador/a), Flamand ., S. (Investigador/a), Groenert ., V. (Investigador/a), Haeringer , G. (Investigador/a), Jackson, M. O. (Investigador/a), Massó, J. (Investigador/a), Miralles Asensio, A. (Investigador/a), Mukherjee ., S. (Investigador/a), Neme, A. (Investigador/a), Nicolo, A. (Investigador/a), Nozomu , M. (Investigador/a) & Vila Carnicero, F. J. (Investigador/a)
Ministerio de Educación y Ciencia (MEC)
1/01/09 → 30/07/15
Proyecto: Proyectos y Ayudas de Investigación

Citar esto

@techreport{0e37352b8c694fa3aede9a1b9bf1af3d,

title = "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.",

keywords = "Core, Matching",

author = "Ruth Mart{\'i}nez and Jordi Mass{\'o} and Alejandro Neme and Jorge Oviedo",

year = "2009",

month = jul,

language = "English",

series = "BSE Working Paper",

publisher = "BSE Working Papers",

number = "390",

address = "Spain",

type = "WorkingPaper",

institution = "BSE Working Papers",

}

TY - UNPB

T1 - On the invariance of the set of Core matchings with respect to preference profiles

AU - Martínez, Ruth

AU - Massó, Jordi

AU - Neme, Alejandro

AU - Oviedo, Jorge

PY - 2009/7

Y1 - 2009/7

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

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

KW - Core

KW - Matching

M3 - Working paper

T3 - BSE Working Paper

BT - On the invariance of the set of Core matchings with respect to preference profiles

PB - BSE Working Papers

ER -

On the invariance of the set of Core matchings with respect to preference profiles

Resumen

Series de publicaciones

Acceder al documento

Huella

Proyectos

Diseño institucional y buenas prácticas de gobierno: teoría, aplicaciones y simulación. INDAGO

Citar esto