www.coalitiontheory.net
Published on www.coalitiontheory.net (http://coalitiontheory.net)

Home > A bargaining set for roommate problems

A bargaining set for roommate problems

Working paper
Author/s: 
Ata Atay, Ana Mauleon and Vincent Vannetelbosch
Issue number: 
2019/12
Series: 
CORE Discussion Papers
Publisher: 
Université Catholique de Louvain
Year: 
2019
Working Paper [1]
Since stable matchings may not exist, we adopt a weaker notion of stability for solving the roommate problem: the bargaining set. Klijn and MassÛ (2003) show that the bargaining set coincides with the set of weakly stable and weakly e¢ cient matchings in the marriage problem. First, we show that a weakly stable matching always exists in the roommate problem. However, weak stability is not su¢ cient for a matching to be in the bargaining set. Second, we prove that the bargaining set is always non-empty. Finally, as Klijn and MassÛ (2003) get for the marriage problem, we show that the bargaining set coincides with the set of weakly stable and weakly e¢ cient matchings in the roommate problem.
Tags: 
Matching [2]

Source URL:http://coalitiontheory.net/content/bargaining-set-roommate-problems

Links
[1] https://alfresco.uclouvain.be/alfresco/service/guest/streamDownload/workspace/SpacesStore/faefe39b-4c60-4c6d-aed6-aa64a7a0a681/coredp2019_12web.pdf?guest=true [2] http://coalitiontheory.net/research-areas/matching