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ó científica: Working Paper › Working paper

1 Descàrregues (Pure)

Resum

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	English
Editor	BSE Working Papers
Nombre de pàgines	27
Estat de la publicació	Publicada - de jul. 2009

Sèrie de publicacions

Nom	BSE Working Paper
Núm.	390

Accés al document

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

1 Acabat

Diseño institucional y buenas prácticas de gobierno: teoría, aplicaciones y simulación. INDAGO
Barberà, S. (Investigador/a principal), Ayllon Aragon, G. (Becari/a), Balart Castro, P. (Becari/a), Caramuta ., D. (Becari/a), Filippos , L. (Becari/a), Gjorgjiev, R. (Becari/a), Li , N. (Becari/a), Merlino , L. P. (Becari/a), Ozturk , T. (Becari/a), Bervoets ., S. J. (Investigador/a contractat/da), Beviá Baeza, M. D. C. (Investigador/a contractat/da), 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
Projecte: Projectes i Ajuts a la Recerca

Com citar-ho

@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

Resum

Sèrie de publicacions

Accés al document

Fingerprint

Projectes

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

Com citar-ho