Artículo

Cycles to compute the full set of many-to-many stable matchings

Bonifacio, Agustín GermánIcon ; Juarez, Noelia MarielIcon ; Neme, Pablo AlejandroIcon ; Oviedo, Jorge ArmandoIcon
Fecha de publicación: 05/2022
Editorial: Elsevier Science
Revista: Mathematical Social Sciences
ISSN: 0165-4896
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

In a many-to-many matching model in which agents’ preferences satisfy substitutability and the law of aggregate demand, we present an algorithm to compute the full set of stable matchings. This algorithm relies on the idea of “cycles in preferences” and generalizes the algorithm presented in Roth and Sotomayor (1990) for the one-to-one model.
Palabras clave: CYCLIC MATCHING , STABLE MATCHINGS , SUBSTITUTABLE PREFERENCES
 
Archivos asociados
Thumbnail
 
Tamaño: 603.8Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/208614
URL: https://www.sciencedirect.com/science/article/abs/pii/S0165489622000154
DOI: http://dx.doi.org/10.1016/j.mathsocsci.2022.03.001
Colecciones
Articulos(IMASL)
Articulos de INST. DE MATEMATICA APLICADA DE SAN LUIS
Citación
Bonifacio, Agustín Germán; Juarez, Noelia Mariel; Neme, Pablo Alejandro; Oviedo, Jorge Armando; Cycles to compute the full set of many-to-many stable matchings; Elsevier Science; Mathematical Social Sciences; 117; 5-2022; 20-29
Compartir
Altmétricas