实体
Gale-Shapley algorithm
Gale-Shapley algorithm
PulseAugur coverage of Gale-Shapley algorithm — every cluster mentioning Gale-Shapley algorithm across labs, papers, and developer communities, ranked by signal.
总计 · 30天
0
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 1
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新加坡政府采用诺贝尔奖获奖算法推出新的约会应用程序
新加坡政府科技局(GovTech)已启动一项名为FirstDate的试点约会计划,旨在帮助单身公务员寻找伴侣。该服务利用诺贝尔奖获奖的Gale-Shapley算法来创建稳定的一对一匹配,解决了其他约会应用程序中常见的“滑动疲劳”和选择过多的问题。此举是在对新加坡生育率下降和首次结婚年龄中位数增长的担忧中推出的。
-
新算法平衡匹配问题中的公平性和稳定性
研究人员开发了一种新算法SNSW-Alg,旨在解决稳定匹配问题中的公平性问题。该算法旨在最大化纳什社会福利(一种公平性度量),同时保持Gale-Shapley等算法传统上优先考虑的稳定性。SNSW-Alg的运行时间约为O(n^4),并在各种偏好分布下在公平性方面取得了实证收益,而不会显著损害诸如遗憾或平均主义标准等其他指标。