新加坡政府推出的约会应用采用盖尔—沙普利稳定婚配算法
Singapore govt dating app uses Gale-Shapley stable marriage algorithm

原始链接: https://twitter.com/tuakdotsol/status/2105105417760391258

新加坡推出了一项由政府运营的相亲应用试点 **FirstDate**,面向21至35岁的公职人员。该应用采用 **盖尔—沙普利稳定匹配算法**。这一算法与2012年诺贝尔经济学奖相关,也被用于医院住院医师岗位分配和肾脏交换等场景。 用户会根据个人偏好和排除条件,对潜在伴侣进行排序。每个轮次中,提案者会向自己的首选对象提出匹配;收到提案的人会保留自己更偏好的提案,并拒绝其他提案,被拒绝者则继续向下一顺位对象 proposing。这个过程最终会得出一个数学意义上的稳定匹配,即不存在两名参与者彼此都比最终配对对象更理想的情况。 该应用每次只提供一个匹配对象,并设置72小时的决定期限。只有双方都接受后,才会提供联系方式,同时用户还需通过 Singpass 身份验证。商业平台通常会鼓励用户不断滑动、无限浏览,而 FirstDate 的目标是让用户尽快退出应用。帖子还指出,该算法生成的是一种对提案者而言最优的稳定匹配:它对发起提案的一方更有利,但接收提案的一方可能只能得到所有稳定匹配方案中自己最不偏好的选择。

《黑客新闻》上关于新加坡政府支持推出的约会应用的讨论指出,该应用采用了盖尔–沙普利稳定匹配算法。 commenters认为,这种算法能够生成对发起方最优且双方都能接受的匹配,但人们是否真正了解自己的偏好、个人资料能否反映长期兼容性,以及固定的发起方和接受方角色是否符合现实中的约会动态,都是值得质疑的问题。 许多人认为,私人约会应用更看重用户活跃度、选择空间和错失恐惧,而不是成功的关系;稳定匹配反而可能促进承诺。另一些人则强调,更深层的问题是在面对面社交日益减少,并建议建设低成本的公共社交空间、组织活动,以及提供其他认识新人的机会。 其他担忧还包括政府造成的隐私与监控问题、年龄限制、优生学影响,以及该应用在解决新加坡生育率低的问题上能力有限。讨论还涉及住房、教育、经济状况、社会规范的变化,以及新加坡的家长式治理模式。
相关文章

原文

Singapore's govt dating app runs on a Nobel Prize-winning game theory algorithm 👏 FirstDate uses Gale-Shapley, the 1962 stable marriage algorithm that won the 2012 Economics Nobel and still runs hospital residency matches and kidney exchanges today. how it works: 1 | your preferences and dealbreakers build a ranked priority list 2 | proposers offer to their top pick. receivers hold their best offer and reject the rest. rejected proposers move down their list. rinse and repeat until locked 3 | the result is mathematically stable: no two people exist who would both prefer each other over their assigned matches. "the app never showed us each other" becomes impossible by design the UX: •⁠ ⁠⁠one match per cycle, zero infinite scroll •⁠ ⁠⁠72-hour decision window •⁠ ⁠⁠contact info revealed only on mutual yes •⁠ ⁠⁠Singpass-verified, so everyone is exactly who they claim (told my husband I'm annoyed I can't test it. his response: most people sneak onto dating apps, and here you are openly filing a product research request 🤣 ) commercial apps need you to keep swiping but this app is designed to get you off the platform. Singapore built the first dating app whose success metric is deleting its own users 💀 (fun game theory note: Gale-Shapley yields proposer-optimal outcomes - meaning proposers get their best possible stable match, receivers their worst 👀) public servants aged 21-35 only for now. interesting to see if state-sponsored game theory beats the free market (or rather, all the tinders and hinges out there) 🍿

I CALLED IT. It's happening y'all. The singapore gov has launched a pilot programme for a gov-run dating service. Looks like the pilot is currently restricted to just government workers for now.

联系我们 contact @ memedata.com