An algorithm to compute the full set of many-to-many stable matchings
Martínez, Ruth (Universidad Nacional de San Luis (Argentina))
Massó, Jordi (Universitat Autònoma de Barcelona. Departament d'Economia i d'Història Econòmica)
Neme, Alejandro (Universidad Nacional de San Luis (Argentina))
Oviedo, Jorge (Universidad Nacional de San Luis (Argentina))

Date:	2004
Abstract:	The paper proposes an algorithm to compute the full set of many-to-many stable matchings when agents have substitutable preferences. The algorithm starts by calculating the two optimal stable matchings using the deferred-acceptance algorithm. Then, it computes each remaining stable matching as the firm-optimal stable matching corresponding to a new preference profile, which is obtained after modifying the preferences of a previously identified sequence of firms.
Grants:	Agència de Gestió d'Ajuts Universitaris i de Recerca 2001-SGR-00162
Note:	We are grateful to a referee of this journal for helpful comments and suggestions. The work of R. Martínez, A. Neme, and J. Oviedo is partially supported by Research Grant 319502 from the Universidad Nacional de San Luis (Argentina). The work of J. Massó is partially supported by the Spanish Ministry of Science and Technology, through grant BEC2002-02130, and by the Departament d'Universitats, Recerca i Societat de la Informació (Generalitat de Catalunya), through grant 2001SGR-00162 and the Barcelona Economics Program (CREA). The paper was partially written while J. Massó was visiting the Universidad Carlos III de Madrid and A. Neme was visiting the Universitat Autònoma de Barcelona. They acknowledge the hospitality of their Departments of Economics and the financial support through two sabbatical fellowships from the Departament d'Universitats, Recerca i Societat de la Informació (Generalitat de Catalunya).
Note:	Altres ajuts: UNSL/319502
Note:	Altres ajuts: BEC2002-02130
Rights:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Language:	Anglès
Document:	Article ; recerca ; Versió sotmesa a revisió
Subject:	Acoblament, Teoria de l' ; Matching ; Stability ; Substitutable preferences ; Algorithm
Published in:	Mathematical social sciences, Vol. 47 Núm. 2 (March 2004) , p. 187-210, ISSN 0165-4896

DOI: 10.1016/j.mathsocsci.2003.07.002

Preprint 44 p, 312.1 KB

The record appears in these collections:
Articles > Research articles
Articles > Published articles