Rank gaps and the size of the core for roommate problems

Este artículo trata con problemas de asignación de compañeros de cuarto (Gale and Shapley, 1962) que son solucionables, i.e., tienen un núcleo no vacío (conjuntos de asignaciones de emparejamiento estables). Nosotros estudiamos la selectividad de las asignaciones de emparejamiento estables y el tama...

Full description

Autores:
Jaramillo Vidales, Paula
Kayi, Cagatay
Klijn, Flip
Tipo de recurso:
Work document
Fecha de publicación:
2017
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/8725
Acceso en línea:
http://hdl.handle.net/1992/8725
Palabra clave:
Asignación bilateral
Compañeros de cuarto
Estabilidad
Núcleo
Brecha en los rankings lÍmite
Problemas de asignación (Programación)
Investigación operacional
C78
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UNIANDES2_3f4295870be5bd04cfacd5f1225a9e57
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/8725
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Jaramillo Vidales, Paula8821500Kayi, Cagatay204be716-58b9-494b-84be-36ba8c4dae3d500Klijn, Flipb1ab5d2d-fc4f-4597-8663-2ccf238f1c445002018-09-27T16:56:24Z2018-09-27T16:56:24Z20171657-5334http://hdl.handle.net/1992/87251657-719110.57784/1992/8725instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Este artículo trata con problemas de asignación de compañeros de cuarto (Gale and Shapley, 1962) que son solucionables, i.e., tienen un núcleo no vacío (conjuntos de asignaciones de emparejamiento estables). Nosotros estudiamos la selectividad de las asignaciones de emparejamiento estables y el tamaño del núcleo por medio de las brechas máximas y promedio en los rankings. Proveemos límites superiores en términos de los desacuerdos máximos y promedios de los rankings de los agentes. Finalmente, mostramos que la mayoría de nuestros límites son estrictos.This paper deals with roommate problems (Gale and Shapley, 1962) that are solvable, i.e., have a non-empty core (set of stable matchings). We study the assortativeness of stable matchings and the size of the core by means of maximal and average rank gaps. We provide upper bounds in terms of maximal and average disagreements in the agents' rankings. Finally, we show that most of our bounds are tight.19 páginasapplication/pdfengUniversidad de los Andes, Facultad de Economía, CEDEDocumentos CEDE No. 36 Mayo de 2017https://ideas.repec.org/p/col/000089/015610.htmlRank gaps and the size of the core for roommate problemsBrechas en los rankings y el tamaño del núcleo para problemas de asignación de compañeros de cuartoDocumento de trabajoinfo:eu-repo/semantics/workingPaperhttp://purl.org/coar/resource_type/c_8042http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttps://purl.org/redcol/resource_type/WPAsignación bilateralCompañeros de cuartoEstabilidadNúcleoBrecha en los rankings lÍmiteProblemas de asignación (Programación)Investigación operacionalC78Facultad de EconomíaPublicationORIGINALdcede2017-36.pdfdcede2017-36.pdfapplication/pdf799391https://repositorio.uniandes.edu.co/bitstreams/cb1f5432-2860-42f4-a55d-5d2590c5d5a1/downloadf82a22d90210ec3ec6f8abb3f08af61aMD51THUMBNAILdcede2017-36.pdf.jpgdcede2017-36.pdf.jpgIM Thumbnailimage/jpeg10216https://repositorio.uniandes.edu.co/bitstreams/8c2ab20b-4fd2-4ff1-b9c9-7d01b8b8bbcb/download7b9249ea58d17f6fcd5e554e1b48c16aMD55TEXTdcede2017-36.pdf.txtdcede2017-36.pdf.txtExtracted texttext/plain44483https://repositorio.uniandes.edu.co/bitstreams/53603593-cf50-4bb0-be66-61299064e9ff/download047e9edc8a02c8443c47f3da640462bcMD541992/8725oai:repositorio.uniandes.edu.co:1992/87252024-06-04 15:39:59.815http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.none.fl_str_mv Rank gaps and the size of the core for roommate problems
dc.title.alternative.none.fl_str_mv Brechas en los rankings y el tamaño del núcleo para problemas de asignación de compañeros de cuarto
title Rank gaps and the size of the core for roommate problems
spellingShingle Rank gaps and the size of the core for roommate problems
Asignación bilateral
Compañeros de cuarto
Estabilidad
Núcleo
Brecha en los rankings lÍmite
Problemas de asignación (Programación)
Investigación operacional
C78
title_short Rank gaps and the size of the core for roommate problems
title_full Rank gaps and the size of the core for roommate problems
title_fullStr Rank gaps and the size of the core for roommate problems
title_full_unstemmed Rank gaps and the size of the core for roommate problems
title_sort Rank gaps and the size of the core for roommate problems
dc.creator.fl_str_mv Jaramillo Vidales, Paula
Kayi, Cagatay
Klijn, Flip
dc.contributor.author.none.fl_str_mv Jaramillo Vidales, Paula
Kayi, Cagatay
Klijn, Flip
dc.subject.keyword.none.fl_str_mv Asignación bilateral
Compañeros de cuarto
Estabilidad
Núcleo
Brecha en los rankings lÍmite
topic Asignación bilateral
Compañeros de cuarto
Estabilidad
Núcleo
Brecha en los rankings lÍmite
Problemas de asignación (Programación)
Investigación operacional
C78
dc.subject.armarc.none.fl_str_mv Problemas de asignación (Programación)
Investigación operacional
dc.subject.jel.none.fl_str_mv C78
description Este artículo trata con problemas de asignación de compañeros de cuarto (Gale and Shapley, 1962) que son solucionables, i.e., tienen un núcleo no vacío (conjuntos de asignaciones de emparejamiento estables). Nosotros estudiamos la selectividad de las asignaciones de emparejamiento estables y el tamaño del núcleo por medio de las brechas máximas y promedio en los rankings. Proveemos límites superiores en términos de los desacuerdos máximos y promedios de los rankings de los agentes. Finalmente, mostramos que la mayoría de nuestros límites son estrictos.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2018-09-27T16:56:24Z
dc.date.available.none.fl_str_mv 2018-09-27T16:56:24Z
dc.type.spa.fl_str_mv Documento de trabajo
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/workingPaper
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_8042
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/WP
format http://purl.org/coar/resource_type/c_8042
dc.identifier.issn.none.fl_str_mv 1657-5334
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/8725
dc.identifier.eissn.none.fl_str_mv 1657-7191
dc.identifier.doi.none.fl_str_mv 10.57784/1992/8725
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
identifier_str_mv 1657-5334
1657-7191
10.57784/1992/8725
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/8725
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.ispartofseries.none.fl_str_mv Documentos CEDE No. 36 Mayo de 2017
dc.relation.repec.spa.fl_str_mv https://ideas.repec.org/p/col/000089/015610.html
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 19 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes, Facultad de Economía, CEDE
publisher.none.fl_str_mv Universidad de los Andes, Facultad de Economía, CEDE
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/cb1f5432-2860-42f4-a55d-5d2590c5d5a1/download
https://repositorio.uniandes.edu.co/bitstreams/8c2ab20b-4fd2-4ff1-b9c9-7d01b8b8bbcb/download
https://repositorio.uniandes.edu.co/bitstreams/53603593-cf50-4bb0-be66-61299064e9ff/download
bitstream.checksum.fl_str_mv f82a22d90210ec3ec6f8abb3f08af61a
7b9249ea58d17f6fcd5e554e1b48c16a
047e9edc8a02c8443c47f3da640462bc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133985902395392

Publicaciones similares