I relate bipartite graph matchings to stable matchings. I prove a necessary and sufficient condition for the existence of a saturating stable matching, where every agent on one side is matched, for all possible preferences. I extend my analysis to perfect stable matchings, where every agent on both sides is matched.
翻译:我将双方图表匹配与稳定匹配联系起来。 我证明存在饱和稳定匹配的必要和充分条件,即所有可能的偏好都匹配一边的每个代理。 我将我的分析扩展至完美的稳定匹配,让双方的每个代理都匹配。