Back to Search
Start Over
Three-sided stable matching problem with two of them as cooperative partners
- 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.
- Subjects :
- Control and Optimization
Matching (graph theory)
Computer science
Applied Mathematics
010103 numerical & computational mathematics
Stable marriage problem
01 natural sciences
Computer Science Applications
010309 optics
Set (abstract data type)
Combinatorics
Computational Theory and Mathematics
0103 physical sciences
Theory of computation
Discrete Mathematics and Combinatorics
0101 mathematics
Preference (economics)
Subjects
Details
- ISSN :
- 15732886 and 13826905
- Volume :
- 37
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Optimization
- Accession number :
- edsair.doi...........4a28fc0cfdb97b04fd31045bd05bfbeb