Identidad Institucional CRAI
Logo EdocUR
    • English
    • español
    • português
  •  Work Submission
  •  FAQs
  • English 
    • English
    • español
    • português
  • Login

Contacto

Twitter

Facebook

Youtube

View Item 
  •   Repositorio Institucional EdocUR - Universidad del Rosario
  • Investigación
  • Documentos de investigación
  • Facultad de Economía
  • Documentos de trabajo economía
  • View Item
  •   Repositorio Institucional EdocUR - Universidad del Rosario
  • Investigación
  • Documentos de investigación
  • Facultad de Economía
  • Documentos de trabajo economía
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Rank Gaps and the Size of the Core for Roommate Problems

  • Exportar citas ▼
    • Exportar a Mendeley
    • Exportar a BibTex
Thumbnail
Visualizar
Date
2017-02
Author
Jaramillo, Paula
Kayi, CagatayAutoridad Universidad de Rosario
Klijn, Flip
Share
Citation
URI
https://ideas.repec.org/p/col/000092/015499.html...

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

Keyword

Matching ; Roommate problem ; Stability ; Core ; Rank gap ; Bound ;

Source link

https://ideas.repec.org/p/col/000092/015499.html...

Show full item record

Collections
  • Documentos de trabajo economía [267]
Política de Acceso Abierto URPortal de Revistas URRepositorio de Datos de Investigación URCiencia Abierta UR
 

 

Browse

All of DSpaceCommunities & CollectionsTitlesAuthorsTypeSubjectsAdvisorBy Issue DateThis CollectionTitlesAuthorsTypeSubjectsAdvisorBy Issue Date

My Account

LoginRegister

Statistics

View Usage Statistics
Política de Acceso Abierto URPortal de Revistas URRepositorio de Datos de Investigación URCiencia Abierta UR