Singapore govt dating app uses Gale-Shapley stable marriage algorithm
Thread
Unofficial Hacker News client; not affiliated with Y Combinator.
Singapore govt dating app uses Gale-Shapley stable marriage algorithm
Unofficial Hacker News client; not affiliated with Y Combinator.
qihqi · · focus · HN ↗
jb1991 · · focus · HN ↗
computably · · focus · HN ↗
- proposers descend from their 1st choice, while recipients ascend according to their offers; the outcome can't be recipient-biased, because recipients ascend only when proposers are forced to descend
- a matching is stable if each pair contains at least one party that cannot find a strictly better match
- in particular there are multiple distinct matchings, and if proposer-biased, recipients have no recourse to break the proposer-favored pairs