新加坡政府近日推出了一款名为 FirstDate 的官方约会应用程序，其核心匹配机制基于诺贝尔奖得主提出的盖尔-沙普利（Gale-Shapley）稳定婚姻算法。该算法由 David Gale 和 Lloyd Shapley 于 1962 年提出，并因此获得 2012 年诺贝尔经济学奖，目前仍广泛应用于医院住院医师匹配及交换市场。
算法逻辑与匹配机制
FirstDate 的运行原理遵循严格的数学稳定性原则。用户首先需建立包含偏好列表和交易破坏者（deal-breakers）的优先级排序。在匹配过程中，提议者向首选对象发出邀请，接收者则保留最佳报价并拒绝其余请求；被拒绝的提议者随后向下移动至下一位偏好对象。最终结果在数学上是稳定的：不存在两个人同时更倾向于对方而非各自当前匹配对象的情况。这意味着，“应用程序从未向我们展示过彼此”在设计上是不可能的。
值得注意的是，从博弈论角度分析，盖尔-夏普利算法产生的是“提议者最优”结果。即提议者能获得其在所有稳定匹配中最好的结果，而接收者则获得最差的稳定匹配结果。
用户体验与隐私保护
与传统商业约会应用旨在通过无限滑动留住用户不同，FirstDate 的设计目标是让用户尽快离开平台，其成功指标甚至是删除自己的用户。具体功能包括：
- 每个周期仅提供一个匹配对象，无无限滚动机制。
- 用户拥有 72 小时的决策窗口。
- 只有在双方相互同意的情况下，联系信息才会显示。
- 通过 Singpass 进行身份验证，确保每位用户均为其声称的真实身份。
试点范围与社会反响
目前，该服务处于试点阶段，仅限 21 至 35 岁的新加坡公务员参与。这一举措引发了公众对于国家主导的博弈论模型能否胜过自由市场约会软件（如 Tinder 和 Hinge）的讨论。有用户在社交媒体上指出，大多数人在使用约会应用时倾向于隐藏身份，而该程序要求公开提交产品研究请求的做法显得与众不同。
