浅谈稳定婚姻的算法

全文字数:5516

浅谈稳定婚姻的算法
 摘要：婚姻的稳定与否是一个家庭幸福的最基本的条件，不稳定的完备婚姻中，A和b可能背着别人相伴逃走，因为他们认为，与当前配偶比起来每人都更偏爱各自的新伴侣。因此，一男一女以对他们的对方都有利的方式共同行动而打乱婚姻的情况下，这种婚姻是“不稳定的”。相反，则称为其为稳定的，那么，是否存在稳定的完备婚姻呢？能否用某种方法计算出此类婚姻的稳定与否，在此，我用我们所学的知识提供了几种算法。
       关键词：稳定完备婚姻     二分图    优先秩评定矩阵    延迟认可算法

引言
       在一个社团里，有n位女士和n位男士。每位女士按照其对每位男士作为配偶的偏爱程度给每位男士排名次。不允许并列名次出现，因此，如果一位女士在两位男士之间分不出差别，我们还是要求她表示出某种偏爱。这种偏爱应是纯顺序的，如果存在两位女士A和B及两位男