怎么相亲效率最高

找个对象怎么这么难？这是现在很多年轻人的心声。虽然电视上相亲节目还是很火，但也很少看到能成功牵手的。显然，相亲的效率实在是太低了，那怎么才能提高呢？诺贝尔经济学奖得主们提出过一个新算法，叫延迟接受算法，大大提高了相亲的效率，我们来听听是怎么回事。

1962年，美国经济学家沙普利在他的论文里讨论了男女相亲的问题。假设有10个男生和10个女生，怎么搭配才能构建出最稳定的关系，让他们一配对就不愿意分手。他想出了一套算法。这个算法有两个方式可选：要么男生依次向女生表白，要么女生依次向男生表白。

我们拿女生表白为例吧，一开始，每个女生都向这10名男士当中，自己最喜欢的那个表白，而每一位第一轮就被表白的男士呢，会在选了他的女孩里，挑一个他最喜欢的配对，然后拒绝其他人。之后呢，表白被拒绝的女生，会向自己第二喜欢的男生表白，男 生继续挑一个自己最中意的女生，然后拒绝其他人。

这个过程一直进行下去，最后的结果一定是皆大欢喜，关系极其稳定。为什么呢？因为所有人都是按照自己喜欢的顺序进行表白或保留的，这就是说，所有人选择的，都是对我有意思的异性里，我最满意的那一位，每个人利益最大化了，这样当然关系稳定，如果分手就只能找一个更差的对象。当然了，从结果上看，谁主动表白谁就有优势，如果是女生向男生表白，在结果上，女生会更合心意。

这套让相亲效率最大化的算法，叫做延迟接受算法。虽然上面这个相亲问题，经济学家只是做了一个理论推演。但这套算法，其实在经济学中真的很有用。我们知道，在一个自由交易的市场里，人们从事各种交易，最终会达到一个稳定的状态，也就是每个人都能做对自己利益最大的交易，而不是选择另外的交易。从经济学角度来说，这个时候是经济效率最高的状态，人们获得的利益是最大化的。

沙普利的这套延迟接受算法，后来被用来解决现实问题。比如说，20世纪80年代，这个理论被用来解决新医生的分配问题。当时呢，因为美国的医学毕业生特别少，所以医院之间为了抢夺毕业生，经常向还没毕业的学生提供岗位。那问题就出现了，如果一个学生获得了很多家医院的青睐，但他到毕业的最后一刻才选择了某一家，拒绝了其他医院，那这个时候，被拒绝的医院就没时间再去接触其他毕业生了。显然，这导致市场效率很低。

之后呢，美国成立了一个信息交流中心，让更多的学生选到了自己喜欢的医院，也让更多的医院选到了合适的学生，他们用的就是沙普利的延迟接受算法，让医院主动去跟学生“表白”。当然了，这个市场机制也存在问题，咱们前面说了，谁主动结果就对谁有利。这个信息交流中心，更多地是让医院向学生发出邀请，所以选择权在医院，学生是弱势的一方。后来，信息交流中心改进了算法，让学生也有申请权，双方才更平等了。

再后来，人们又把沙普利的延迟接受算法，用在了解决择校的问题上。过去，美国公立学校的申请，需要学生先列出自己最想去的5所学校名单，然后这个名单被送到相应的学校，学校决定是录取、拒绝还是延迟考虑学生的申请。这个过程重复三次后，那些没被任何学校录取的学生，就会被分配到招不满人的学校里。这个规定大家可能比较熟悉，咱们高考报志愿，没被录取的话也会被调剂，这一点和老美是很像的。不过，这样择校的结果就很糟糕，每年纽约会有3万个学生进了不喜欢的学校。而且，择校过程里还存在着弄虚作假，因为学校往往喜欢录取那些把自己当成第一志愿的学生。所以，有些学生觉得自己不可能被最喜欢的学校录取，他就会把其他更可能录取自己的学校当成第一志愿。那么，那些简单地把最喜欢的学校放在第一的学生，就会被这些弄虚作假的学生挤掉。直到2003年，人们利用延迟接受算法对择校的办法进行改造，结果，没进入自己志愿名单的学生人数就下降了90%。

2012年，沙普利等经济学家，因为对这个算法的巨大贡献，获得了诺贝尔经济学奖，这个大大提高人类社会经济效率的延迟接受算法，终于获得了学术上的最高认可。

本文源自：豆丁网（如何提高相亲效率，找到如意伴侣？）音频稿：一颗得意的荷包蛋讲述：郑磊