福德彩票哥哥讲故事:被玩坏的算法:盖尔-沙普利的相亲论

        盖尔-沙普利(Gale-Shapley)稳定匹配算法是美国数学家 David Gale 和 Lloyd Shapley在1962年提出的一种寻找稳定婚姻的策略,也被称为“延迟接受算法”(deferred-acceptance algorithm),简称“GS算法”。说通俗点这个算法就是用来搞对象的。而且这个搞对象的算法在2012年,获得了该年度的诺贝尔经济学奖。

        这种搞对象的方式的特点在于:没有总人数限制、不需要考虑性格偏好等情况,只要男女人数相等,并且男女双方每个人都能在心中给对方进行排序,那么这种算法最后总能得到一个稳定的搭配。换句话说,他们证明了稳定的搭配总是存在的。为什么一定会得到一个稳定的搭配?该算法的关键在于“延迟接受”——女生对合意男生的追求不要立即接受或者对不合意的立即拒绝,而是“抓住”。男生按照自己心中对候选人的排序,依次向女生发出追求。整个程序一直持续到没有男生再希望发出新的追求为止。女生们从各自“抓住”的追求中选择,保证最终结果的相对最优。男女反之亦然。

举个栗子,首先双方都要在心里对候选人进行排序。然后,废话不多说,直接上图:

Odoo图像文字块
Odoo图像文字块
Odoo图像文字块

        最终所有人都找到最适合自己的另一半。那为什么说这个算法被玩坏了呢?因为很多人都有意无意的将这个搞对象的方法在现实中进行实践。但其中绝大部分人在实践过程中都透出了浓浓的渣味。好好的算法却活脱脱的变成渣男、渣女养成准则,估计盖尔和沙普利的棺材板快压不住了吧。

        这个算法的确反映了现实生活中的真实情况,但决不仅仅局限于搞对象。在卓云的校情大数据系统中,成功将此方法应用于就业指导中。用卓云的话说,福德推荐给你的不一定是最好的,但一定是最合适你的。这种私人定制,你们想体验吗?


                                                                 智慧校园_智慧校园建设方案_移动校园_校园大数据平台_智慧高校_卓云科技