设有N个想结婚的男子和N个想结婚的女子,他们每个人都对每个异性按照自己钟情的程度给予排名(排名越靠前表示钟情的程度越深),稳定婚姻问题的研究目标是找到某种匹配,使得每个人的婚姻都是稳定的。
设有N个想结婚的男子和N个想结婚的女子,他们每个人都对每个异性按照自己钟情的程度给予排名(排名越靠前表示钟情的程度越深),稳定婚姻问题的研究目标是找到某种匹配,使得每个人的婚姻都是稳定的。
结论1:男子主动策略是男子的最佳策略!换句话说,每个男子的妻子是“最佳的”,即在稳定婚姻匹配中每个男子更钟情的女子都会认为现在的丈夫更好。
按照中国的传统,我们假定在每一轮“相亲”过程中,每个男子都向其最为钟情的女子求婚,而每个女子都采取最佳策略,即在任何一轮“相亲”中都“暂时接受”当前所有求婚男子中她最钟情者同时拒绝其他求婚的男子,并继续等待她心中的白马王子出现(随即与其订婚)。
对于情侣两人来说,爱情之火燃尽、钟情之火还没燃起的时候最是难过。在那寒气逼人的黎明时分,两人要不断摸索,才能将钟情之火点燃。上帝仁慈,准许他俩在天色尚早时便就能燃起钟情之火,但很多人还是干坐在毫无火花的煤球旁边,瑟瑟发抖地迎来了黑夜。返回搜狐,查看更多
设有N个想结婚的男子和N个想结婚的女子,他们每个人都对每个异性按照自己钟情的程度给予排名(排名越靠前表示钟情的程度越深),稳定婚姻问题的研究目标是找到某种匹配,使得每个人的婚姻都是稳定的。
8.9