Devil的博客网

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://sxdld.yourblog.org/logs/633524.html

这个五一在写一篇关于稳定婚姻问题的论文，这不是单纯的探讨的婚姻问题，而是一个经典的算法问题，下面我摘抄了一个网站上一个人的总结，它对我们现实婚姻恋爱也是很有指导意义的。 这个理论最出人意外的结论是: 传统的求爱, 结婚过程是male-optimal的, 也就是说, 男性能够得到尽可能好的心上人, 女性却不然. 假设有一百个男人和一百个女人, 每个男人都凭自己好恶给每个女人打分, 我最爱a, 其次爱b, 再次爱c...每个男人打的分不同, 你最爱的可能是我最讨厌的, 我最爱的可能是他不甚喜欢的. 每个女人也同样给每个男人打分. 然后就是求婚过程. 第一天上午, 所有的男人都向自己最爱的女人求婚. 下午, 每个女人看看自己有没有收到, 收到了多少人的求婚. 如果只收到一个男人的求婚, 那么就和他订婚. 如果收到多于一个男人的求婚, 那么就和其中她最爱的那个男人订婚, 同时把其他男人都锯掉. 如果一个求婚都没有, 不要着急, 最后总会有的. 晚上, 检查一遍, 如果所有女人都订婚了, OK, 万事大吉, 明天举行集体婚礼. 但如果还有女人没有订婚, 那么事情还没有完, 第二天还得重复. 第二天上午, 所有还没订婚的男人向自己次爱的女人求婚(因为昨天已经被他们的最爱锯了). 下午, 每个女人再看一遍自己收到订婚的情况. 如果她已经订婚了, 但是又有一个她更爱的男人来向她求婚, 那就把原来那个锯掉, 再和这个更爱的男人订婚; 如果还没订婚, 那就和第一天的下午的处理一样. 晚上再检查一遍, 如果还是有人没有订婚, 那第三天再重复. 第三天上午, 所有没有订婚的男人, 包括第一天订了第二天又被踹出来的, 再向还没有拒过他的女人中他最爱的那个求婚 ... 如此周而复始, 直到最后大家都订了婚, 便一起结婚. 这么个过程, 数学上可以证明: 第一, 这个过程会中止, 也就是说, 总有大家都订了婚的一天, 不可能无限循环. 第二, 中止后所有的婚姻是稳定婚姻. 所谓不稳婚姻是说, 比如说有两对夫妇M1, F1和M2, F2, M1的老婆是F1, 但他更爱F2;而F2的老公虽说是M2. 但她更爱M1, 这样的婚姻就是不稳婚姻, M1和F2理应结合, 他们现在各自的婚姻都是错误. 我们能证明的是, 通过上面那个求婚过程, 所有的婚姻都是稳定的, 没有人犯错误. 第三, 比较引人注目的是, 这个过程是male-optimal的, 男性能够获得尽可能好的伴侣, 比如说最后有二十个女人拒绝了他,他仍然能够得到剩下的八十个女人中他最爱的那一个. 第四, 更有甚者, 这个过程是female-pessimal的, 女人总是在可能的情况下被最不喜欢的人追上. 这一点没有那么直观的理解, 勉强要解释的话, 可以这么看: 虽说女人每换一次订婚对象, 都往上升一层, 但起点可能很低, 虽说在一步步接近她最爱的目标, 但最后往往达不到. 比如说还差三十名就达到她最爱的人了, 但这时Game Over, 所有的人都已订了婚, 这样她也只能死了心了. 还有三十个她更爱的人还没向她求过婚, 可是她也无可奈何了... 这个理论对我们青年的意义就是在追求爱情的方面，不论男女都要主动，不要被动，否则自己得到的伴侣将是相对最差的，只要自己主动追求，那么就是最佳的结果。这些都是数学上可证明的。希望大家大声说出自己的爱，特别是女生，你自己不主动，那就不要总是抱怨找不到好老公，怪就怪自己吧。