Smith and Rawls share a room: stability and medians

El pdf del artículo es el documento de trabajo.

Bibliographic Details
Authors: Klaus, Bettina, Klijn, Flip
Format: article
Publication Date:2010
Country:España
Institution:Consejo Superior de Investigaciones Científicas (CSIC)
Repository:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/49172
Online Access:http://hdl.handle.net/10261/49172
Access Level:Open access
Keyword:Stable marriage problem
Stable roommates problem
Matching mechanism
id ES_b2c2e10c460d27d802d845eaae5c3402
oai_identifier_str oai:digital.csic.es:10261/49172
network_acronym_str ES
network_name_str España
repository_id_str
spelling Smith and Rawls share a room: stability and mediansKlaus, BettinaKlijn, FlipStable marriage problemStable roommates problemMatching mechanismEl pdf del artículo es el documento de trabajo.We consider one-to-one, one-sided matching (roommate) problems in which agents can either be matched as pairs or remain single. We introduce a so-called bi-choice graph for each pair of stable matchings and characterize its structure. Exploiting this structure we obtain as a corollary the “lone wolf” theorem and a decomposability result. The latter result together with transitivity of blocking leads to an elementary proof of the so-called stable median matching theorem, showing how the often incompatible concepts of stability (represented by the political economist Adam Smith) and fairness (represented by the political philosopher John Rawls) can be reconciled for roommate problems. Finally, we extend our results to two-sided matching problems.Plan Nacional I+D+i (ECO2008–04784), Generalitat de Catalunya (SGR2009–01142), the Barcelona GSE Research Network, and the Consolider-Ingenio 2010 (CSD2006–00016) program.Springer Nature201220122010info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501http://hdl.handle.net/10261/49172reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Ingléshttp://dx.doi.org/10.1007/s00355-010-0455-8info:eu-repo/semantics/openAccessoai:digital.csic.es:10261/491722026-05-22T06:33:51Z
dc.title.none.fl_str_mv Smith and Rawls share a room: stability and medians
title Smith and Rawls share a room: stability and medians
spellingShingle Smith and Rawls share a room: stability and medians
Klaus, Bettina
Stable marriage problem
Stable roommates problem
Matching mechanism
title_short Smith and Rawls share a room: stability and medians
title_full Smith and Rawls share a room: stability and medians
title_fullStr Smith and Rawls share a room: stability and medians
title_full_unstemmed Smith and Rawls share a room: stability and medians
title_sort Smith and Rawls share a room: stability and medians
dc.creator.none.fl_str_mv Klaus, Bettina
Klijn, Flip
author Klaus, Bettina
author_facet Klaus, Bettina
Klijn, Flip
author_role author
author2 Klijn, Flip
author2_role author
dc.subject.none.fl_str_mv Stable marriage problem
Stable roommates problem
Matching mechanism
topic Stable marriage problem
Stable roommates problem
Matching mechanism
description El pdf del artículo es el documento de trabajo.
publishDate 2010
dc.date.none.fl_str_mv 2010
2012
2012
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/49172
url http://hdl.handle.net/10261/49172
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv http://dx.doi.org/10.1007/s00355-010-0455-8
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Springer Nature
publisher.none.fl_str_mv Springer Nature
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417082036158464
score 15,81155

Similar Items