A necessary and sufficient condition for the existence of a complete stable matching
References (12)
- et al.
Some remarks on the stable matching problem
Discrete Appl. Math.
(1985) An efficient algorithm for the stable roommates problems
J. Algorithms
(1985)- et al.
College admissions and the stability of marriage
Amer. Math. Monthly
(1962) Three fast algorithms for four problems in stable marriage
SIAM J. Comput.
(1987)The structure of the stable roommates problem: Efficient representation and enumeration of all stable assignments
SIAM J. Comput.
(1988)- et al.
The Stable Marriage Problem: Structure and Algorithms
(1989)
Cited by (128)
Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains
2024, Games and Economic BehaviorStable and meta-stable contract networks
2023, Journal of Mathematical EconomicsWeak stability against robust deviations and the bargaining set in the roommate problem
2023, Journal of Mathematical EconomicsExploring the incremental merger value from multimarket and technology arguments
2023, International Journal of Industrial OrganizationA local interaction dynamic for the matching problem
2022, Physica A: Statistical Mechanics and its ApplicationsCitation Excerpt :A classical real-world example is the problem of finding roommates at the university, hence the name of the problem [4]. In contrast to the SMP, the RP have instances where a stable solution may fail to exist [5]. In addition to the stable solutions, in both the bipartite and monopartite models, it is possible to study the ground state solution, that is the configuration that maximizes the global benefit of the society.
Stability against robust deviations in the roommate problem
2021, Games and Economic BehaviorCitation Excerpt :Appendices A–C provide the proofs. Appendix D discusses the conditions for Tan's (1991) results, which we heavily exploit in our analysis. In the literature, a number of studies have defined stability concepts based on chains of deviations and their final outcomes, in a similar spirit with ours.
- ∗
This research was supported by National Science Council of Republic of China under Grant NSC 77-0408-E009-18.