A new solution for the roommate problem: The Q-stable matchings

Biró, Péter; Iñarra García, María Elena; Molis Bañales, Elena

dc.contributor.author	Biró, Péter
dc.contributor.author	Iñarra García, María Elena
dc.contributor.author	Molis Bañales, Elena
dc.date.accessioned	2014-10-23T07:22:32Z
dc.date.available	2014-10-23T07:22:32Z
dc.date.issued	2014-09-16
dc.identifier.uri	http://hdl.handle.net/10810/13424
dc.description.abstract	The aim of this paper is to propose a new solution for the roommate problem with strict preferences. We introduce the solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2])and maximum stable matchings (Ta [30] [32]). We find that almost stable matchings are incompatible with the other two solutions. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which are called Q-stable matchings. These matchings are core consistent and we offer an effi cient algorithm for computing one of them. The outcome of the algorithm belongs to an absorbing set.	es
dc.description.sponsorship	This research is supported by the Spanish Ministry of Science and Innovation (ECO2010- 17049 and ECO2012-31346), co-funded by ERDF, by Basque Government IT-568-13 and by the Government of Andalusia Project for Excellence in Research (P07.SEJ.02547). P eter Bir o also acknowledges the support from the Hungarian Academy of Sciences under its Momentum Programme (LD-004/2010), and the Hungarian Scientific Research Fund,OTKA, grant no.K108673.	es
dc.language.iso	eng	es
dc.publisher	Departamento de Fundamentos del Análisis Económico I	es
dc.relation.ispartofseries	Ikerlanak;2014.81
dc.rights	info:eu-repo/semantics/openAccess	es
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	roomate problem	es
dc.subject	stability	es
dc.subject	unsolvability	es
dc.title	A new solution for the roommate problem: The Q-stable matchings	es
dc.type	info:eu-repo/semantics/workingPaper	es
dc.rights.holder	Attribution-NonCommercial-NoDerivatives 4.0 International	*
dc.subject.jel	C62	es
dc.subject.jel	C71	es
dc.subject.jel	C78	es
dc.identifier.repec	RePEc:ehu:ikerla:13424	es
dc.departamentoes	Fundamentos del análisis económico I	es_ES
dc.departamentoeu	Ekonomia analisiaren oinarriak I	es_ES
dc.subject.categoria	MATHEMATICAL AND QUANTITATIVE METHODS