Back to Search Start Over

Three-sided stable matching problem with two of them as cooperative partners

Authors :
Yanqin Bai
Liwei Zhong
Source :
Journal of Combinatorial Optimization. 37:286-292
Publication Year :
2017
Publisher :
Springer Science and Business Media LLC, 2017.

Abstract

In this paper, three-sided stable matching problem is discussed, in which two sets, $$V_1$$V1 and $$V_2$$V2 are cooperative partners, and the agent of the other set U has a strict preference to the agents of set $$V_1$$V1 and set $$V_2$$V2 respectively. On the other side, the agents of set $$V_1$$V1 and set $$V_2$$V2 have a strict preference to the agent of set U . About this three-sided matching problem, this paper gives the definition of stable matching, proves that the problem must have a stable matching, and gives an algorithm that can obtain a stable matching.

Details

ISSN :
15732886 and 13826905
Volume :
37
Database :
OpenAIRE
Journal :
Journal of Combinatorial Optimization
Accession number :
edsair.doi...........4a28fc0cfdb97b04fd31045bd05bfbeb