《8视界新闻网》早前报道，政府科技局当起“红娘”，推出交友平台FirstDate，协助21岁至35岁的未婚公务员寻找对象。
FirstDate背后采用的是已有超过60年历史的“盖尔—沙普利稳定婚姻算法”（Gale-Shapley Stable Marriage Algorithm）。
这个最初源自大学录取与婚姻配对问题的算法，究竟如何为男女配对？
亚洲新闻台CNA报道，盖尔—沙普利算法以美国数学家大卫·盖尔（David Gale）和罗伊德·沙普利（Lloyd Shapley）命名。两人在1962年发表的论文《大学录取与婚姻稳定性》中提出这个算法，目的是根据双方的偏好，在两组参与者之间找出“稳定匹配”。
算法怎样配对？先提议、再选择
根据求职平台Built In的解释，算法首先让两组参与者按照自己的偏好，为另一组成员排序。
接下来，其中一方会依照自己的排序，向首选对象提出配对请求；收到多个请求的一方，则暂时保留自己较喜欢的对象，拒绝其他人。
遭拒绝的人再向下一个选择提出请求。这个过程不断重复，直到没有人需要再提出新的请求，形成最终配对。
所谓“稳定”，并不代表每个人都能和自己的第一选择配对。
它指的是最终结果中，不会出现一对男女都更倾向选择彼此，而不是各自目前配对的对象。如果出现这种情况，原有配对就属于“不稳定”。
FirstDate如何使用这个算法？
FirstDate用户首先须填写问卷，回答有关兴趣、习惯、价值观和择偶偏好的问题，包括一项交往时无法接受的“大忌”。
根据FirstDate网站，其配对引擎会评估用户的“核心契合偏好”，寻找双方都符合彼此条件的配对，并通过多轮运算平衡两个配对池。
不过，“稳定匹配”不代表每个人都会获得自己的第一选择。算法追求的是整体上较稳定的配对结果，而哪一方负责提出配对请求，也可能影响最终结果。
FirstDate也提醒，理论上的契合并不能保证两人会擦出火花或发展成恋爱关系。算法只是优先寻找双方“可能对匹配感到满意”的对象。
正如网站所说：“过后如何发展就看你了！”
一次只推荐一个对象
这也是FirstDate与一般约会应用程序不同之处。
传统约会应用通常让用户浏览大量个人资料，自行决定喜欢或跳过；FirstDate则同时考虑潜在配对双方的偏好，通过稳定匹配算法寻找对象。
政府科技局告诉CNA，用户每一轮会获得一个推荐对象，配对大约每月进行一次。
收到配对后，用户可以查看双方的契合分数、对方的资料和留言，并有三天时间决定是否愿意进一步联系。只有双方都同意，平台才会交换联系方式。
FirstDate的申请将在下星期一（5日）截止。
盖尔—沙普利算法之所以著名，是因为它不只奠定稳定匹配理论的基础，并间接促成沙普利后来获得诺贝尔经济学奖，更被应用于学校招生和医生岗位分配等现实问题；相关匹配理论也被用于肾脏移植配对等领域。
在新加坡，它也曾用于学生约会配对，2019年由学生发起的Aphrodite项目就采用改良版算法为学生寻找合适对象。
评论 (0)