“找个意中人咋这么难？”这是当今无数剩男剩女的埋怨。固然电视台的相亲节目如火如荼，但一年夜帮男女在一路聊了半天，每期节目也不见得有人能当作功牵手。
显然，剩男剩女们的相亲效率太低了。如何提高相亲的效率，找到令本身对劲的伴侣呢？且听今年度诺贝尔经济学奖得本家儿们是怎么说的。
从剖明起头，到不变竣事
1962年，美国经济学家沙普利在一篇论文中会商了男女牵手的问题。他设计的场景是有10个男士和10个密斯，如何让他们更好地配对？
沙普利但愿设计出一个简单的机制，可以或许达到一种不变的匹配状况，在这种状况下，没有一对牵手者愿意分手，因为分手会导致两人找到的伴侣更欠好。沙普利提出的机制就是所谓的“延迟接管”算法。这个算法有两种可选的体例：要么男士标的目的密斯“剖明”，提出牵手要求，要么反过来，密斯标的目的男士“剖明”。
拿女人标的目的汉子“剖明”为例，一起头，每个密斯都标的目的10个男士中本身最喜好的阿谁“剖明”，获得密斯青睐的男士们则对密斯的交往要求进行考虑，保留阿谁本身最中意的密斯，拒绝其他密斯的要求。第一轮被拒绝的密斯起头标的目的本身的第二喜好男士“剖明”，而男士继续考虑标的目的本身剖明的密斯，保留本身最中意的阿谁，拒绝其他。被拒绝的密斯起头标的目的第三喜好的男士“剖明”……这个过程反复下去，直到不再有密斯做下一轮的剖明，每个男士都接管了他保留的密斯的青睐，愿意交往，于是剖明竣事。
最终的成果是，牵手者都不肯再改换交往对象，从而达到了一种不变的匹配状况，即没有人想分手、不会呈现出轨的现象。
固然让密斯一次次地剖明“有损庄严”，但其实最终的匹配成果对于密斯来说是有利的，因为一些密斯可以或许获得更为喜好的男士的青睐。而若是反过来让男士剖明，密斯选择，最终达到的不变匹配的成果，会对男士更有利，而密斯获得的成果不如前一种环境。
固然这是个理论上的相亲问题，但现实上和经济学有相通之处。我们知道，在一个自由的买卖市场中，人们从事着各类买卖，最终会达到一种不变状况，每个人都从事对本身好处最年夜的买卖，而不是选择别的的买卖。从经济学的角度说，买卖达到了不变状况，意味着此时的经济效率是最高的，人们获得的好处是最年夜化的。
固然沙普利的算法在学术界获得了认可，可是要在真实的宿世界里证实这个算法能提高效率，要到好久今后了。20宿世纪80年月末，另一位美国经济学家阿尔文?罗斯起头研究一个具体的分派问题：新大夫市场。
让病院和学生匹配
在美国，从医学院结业的学生凡是要先去病院里当住院见习大夫。从20宿世纪40年月起头，因为医学结业生严重缺乏，病院之间为掠取结业生而竞争，很多病院起头标的目的没有结业的学生供给岗亭机遇，有时学生还有几年才能结业，就已经有病院找上门来，给他们供给岗亭机遇，但愿他们结业能到该病院去。
问题呈现了。在学生还没证实本身能力之前，病院和学生的匹配就睁开了，那时学生可能还没搞清晰本身最适合从事医学的哪个偏向。而若是一个学生获得了很多病院的青睐，到最后一刻拒绝了一些病院，这些病院也没有时候再去与其他结业生接触了。显然，这个“新大夫市场”效率很低，匹配环境很糟糕，学生和大夫都不对劲，需要改良。
在20宿世纪50年月，美国当作立了一个“信息交流中间”，供病院和学生获守信息，此举对于新大夫市场起到了很好的感化，更多学生选择到了本身喜好的病院，更多病院也选择到了合适的学生。罗斯研究这个中间后发现，此中的一些做法现实上就是沙普利的“延迟接管”算法的应用，这是中间当作功的关头。
可是这个新大夫市场机制也存在着问题，因为它更多地让大夫标的目的学生发出邀请，更有利于病院遴选学生，学生处于弱势的一方。现实上沙普利已经证实，在发出邀请或者说剖明的一方，简直是有利的一方。1995年，罗斯受邀改良新大夫市场，他点窜了市场机制，让学生也具有必然的申请权，必然水平地消弭了机制中两方的不服等。很快罗斯点窜后的新机制获得了应用，每年可以或许让2万个病院的岗亭与申请者当作功匹配。
改良择校机制
罗斯从理论上对沙普利的算法进行了改良，并把新算法应用到更广漠的糊口范畴，好比择校问题上。在曩昔，美国纽约公立黉舍的申请学生被要求先列出本身最想去的5所黉舍的名单，然后名单被送到响应的黉舍；黉舍则决议，是登科、拒绝或延迟考虑学生的申请。这个过程一共会反复三次，最后那些没有被任何黉舍接收的学生就被行政分派到不满额的黉舍。
择校的成果很糟糕，每年纽约有3万论理学生最后进入的黉舍并不是他们列在名单中的黉舍。并且择校过程还发生了弄虚作假，因为黉舍往往喜好登科那些把本校作为第一自愿的学生，于是那些不太可能被本身最喜好的黉舍登科的学生，会在第一自愿上填上更轻易登科本身的黉舍，而不是本身最喜好去的黉舍。而那些简单地把本身最喜好黉舍填在第一自愿的学生，就可能会被弄虚作假的学生挤失落。2003年，罗斯用本身的新算法对择校机制进行了改良，成果没有进入本身自愿名单黉舍的学生人数竟然下降了90%。
因为沙普操纵博弈论的思惟缔造了可以或许达到不变匹配的算法，罗斯改良并应用了该算法，在很多范畴改良了效率，两人获得了2012年度诺贝尔经济学奖。需要说起的一件事是，沙普利的算法现实上是与另一位经济学家戴维·盖尔一路缔造的，但因为盖尔于2008年归天了，是以本次诺奖只颁给了沙普利和罗斯。
对于糊口中的剩男剩女来说，也许经济学家的算法太复杂了，难以理解。那么他们不妨记住算法中的一个理念吧：本家儿动剖明的人往往是获得更好收益的一方。
【资料】
罗伊德·沙普利1923年生于美国麻省剑桥，长年夜后就读于哈佛年夜学和普林斯顿年夜学，1953年，他获得普林斯顿年夜学博士学位。结业后任职于美国闻名智库兰德公司，自1981年起，他就任加州年夜学洛杉矶分校传授一职。他对数理经济学、出格是博弈论理论做出过精采进献，80多岁高龄之际，沙普利学术上仍有产出，如多人效用和权力分派理论。
埃尔文·罗斯1951年出生在美国一个犹太裔家庭，他从小就闪现出在数学、逻辑等方面的过人之处。1971年，罗斯获得哥伦比亚年夜学工程学学士学位，三年之后，他就拿到了斯坦福年夜学运筹学博士学位。
罗斯的一系列理论与尝试，对经济学科和实际社会发生了深远的影响和改变。他运用博弈论中的数学东西来解决市场掉灵问题，开创了经济学的一个新的分支：市场设计。
