淺談穩(wěn)定婚姻的算法

全文字?jǐn)?shù):5516

淺談穩(wěn)定婚姻的算法
 摘要：婚姻的穩(wěn)定與否是一個家庭幸福的最基本的條件，不穩(wěn)定的完備婚姻中，A和b可能背著別人相伴逃走，因為他們認(rèn)為，與當(dāng)前配偶比起來每人都更偏愛各自的新伴侶。因此，一男一女以對他們的對方都有利的方式共同行動而打亂婚姻的情況下，這種婚姻是“不穩(wěn)定的”。相反，則稱為其為穩(wěn)定的，那么，是否存在穩(wěn)定的完備婚姻呢？能否用某種方法計算出此類婚姻的穩(wěn)定與否，在此，我用我們所學(xué)的知識提供了幾種算法。
       關(guān)鍵詞：穩(wěn)定完備婚姻     二分圖    優(yōu)先秩評定矩陣    延遲認(rèn)可算法

引言
       在一個社團(tuán)里，有n位女士和n位男士。每位女士按照其對每位男士作為配偶的偏愛程度給每位男士排名次。不允許并列名次出現(xiàn)，因此，如果一位女士在兩位男士之間分不出差別，我們還是要求她表示出某種偏愛。這種偏愛應(yīng)是純順序的，如果存在兩位女士A和B及兩位男