抛砖引玉

很多人喜欢看相亲类的节目，比如江苏卫视的《非诚勿扰》。但是，不知道你发现没有，这类节目里面，失败的多，成功的少。经常是磨磨唧唧一个多小时，四五个男生面对二十多个姑娘，不是我选你的时候你没选我，就是你选我的时候我选了别人..结果白白浪费时间。

假设现在有100个男人和100个女人，很容易就能让他们一一配对成功，而且不会出现私奔的情况。为什么敢打这个保票？因为这个问题被数学家详细地研究过，即所谓的稳定匹配问题(StableMarriageProblem，也叫稳定婚姻问题）。

神秘登场

每个人都希望能与自己最爱的人在一起，但实际上这基本是不可能的，否则三角恋就不会产生了。要进行速配，肯定要尊重男女双方的意愿。在每个人心里，都会对可能的异性有一个排序：第一喜欢的是谁..第四喜欢的是谁..如果最终得不到自己最爱的那个人，那么他不得不考虑顺序后面的人。

在100对男女速配的过程中，准备工作就是每个人都要对100个异性从喜欢到不喜欢进行排序，我们不妨把这个排序称为“偏爱序”。

接下来，在数学家的主持下，所有人开始速配，直到每个人都找到自己的另一半。速配结束后，不会出现“私奔”的情况，这说明速配结果是稳定的。什么是不稳定的呢？即A男喜欢B女胜过喜欢自己的妻子，同时B女喜欢A男胜过喜欢自己的丈夫，这种情况下“私奔”是很可能的，所以叫不稳定。

下面我们来看看数学家是如何帮100对男女速配出稳定的婚姻的。