穩定匹配問題

穩定匹配問題有多種敘述方式： 醫院和醫學院畢業生的分配問題。 一組男性和一組女性的戀愛關係的分配問題。 問題的關鍵在於不出現不穩定對既A更傾向於B，B亦更傾向於A，但是A和B卻沒有配對。 下面列舉一下匹配算法（以婚姻配對問題爲例）： 此算法爲男性優先算法，簡單證明是每次都是由男性按照自己喜歡的女性列表從高到低進行表白，而女性只能選擇接受與否。在這種情況下，女性一旦有了配偶就不可能恢復單身，而男性則

>>阅读原文<<