新加坡政府运营的相亲服务如何运作：Gale-Shapley 算法的"稳定"并不等于公平
How Singapore's government-run dating service works
新加坡政府运营的相亲服务采用 Gale-Shapley 稳定匹配算法，该算法保证"提议方"获得最优稳定匹配，而"接受方"只能拿到最差的稳定匹配。作者指出"稳定"常被当作"公平"的简称，但稳定匹配可能有多种，各方效用并不相同；实践中提议方往往是更强势的一方，如医院在与医学生匹配时即为提议方。作者追问约会应用中男女哪一方是提议方，以及是否存在保证两组间公平分配效用的稳定匹配研究。
Gale-Shapley, used in this service, has the property that one side ("proposing" side) is guaranteed their most advantageous stable match while the other side is guaranteed their worst possible stable match.
I've never heard this discussed or mentioned as a drawback because it's Nobel Prize winning and "stable" is a shorthand for "fair". Even though there's many unique stable matches that each offer participants different utilities even if individual participants don't have incentives to change their pairing.
In practice, the more powerful party seems to be the proposing side, e.g. hospitals are the "proposing side" when using Gale-Shapeley to match w/ med school students and get their ideal students.
I wonder if anyone who works on dating apps knows if men or women are the preferred side? And is there any research on stable matching that ensures equity (or ideally arbitrary distribution of utility) between the two groups in their stable matches?
来源：Hacker News · 首页 · news.ycombinator.com