程序员小哥哥讲故事：被玩坏的算法：盖尔-雷火电竞
盖尔-沙普利(gale-shapley)稳定匹配算法是美国数学家 david gale 和 lloyd shapley在1962年提出的一种寻找稳定婚姻的策略，也被称为“延迟接受算法”（deferred-acceptance algorithm），简称“gs算法”。说通俗点这个算法就是用来搞对象的。而且这个搞对象的算法在2012年，获得了该年度的诺贝尔经济学奖。
这种搞对象的方式的特点在于：没有总人数限制、不需要考虑性格偏好等情况，只要男女人数相等，并且男女双方每个人都能在心中给对方进行排序，那么这种算法最后总能得到一个稳定的搭配。换句话说，他们证明了稳定的搭配总是存在的。为什么一定会得到一个稳定的搭配？该算法的关键在于“延迟接受”——女生对合意男生的追求不要立即接受或者对不合意的立即拒绝，而是“抓住”。男生按照自己心中对候选人的排序，依次向女生发出追求。整个程序一直持续到没有男生再希望发出新的追求为止。女生们从各自“抓住”的追求中选择，保证最终结果的相对最优。男女反之亦然。
举个栗子，首先双方都要在心里对候选人进行排序。然后，废话不多说，直接上图：
最终所有人都找到最适合自己的另一半。那为什么说这个算法被玩坏了呢？因为很多人都有意无意的将这个搞对象的方法在现实中进行实践。但其中绝大部分人在实践过程中都透出了浓浓的渣味。好好的算法却活脱脱的变成渣男、渣女养成准则，估计盖尔和沙普利的棺材板快压不住了吧。
这个算法的确反映了现实生活中的真实情况，但决不仅仅局限于搞对象。在卓云的校情大数据系统中，成功将此方法应用于就业指导中。用卓云的话说，我们推荐给你的不一定是最好的，但一定是最合适你的。这种私人定制，你们想体验吗？