Singapore govt dating app uses Gale-Shapley stable marriage algorithm
- ID
- 30723
- Status
- summarized
- Published
- 30 Sep 2026, 5:27 PM
- Fetched
- 01 Oct 2026, 8:10 PM
- Provider
- Hacker News
- Category
- dev-community
- Original URL
- https://twitter.com/tuakdotsol/status/2105105417760391258
- Source URL
- https://hnrss.org/best
Summary
- Score
- 6.0
- Created
- 01 Oct 2026, 8:11 PM
- Tags
- Audience
- developersvibe_codersstartup_founders
What happened
A viral X thread (surfaced on Hacker News with 408 points and 378 comments) claims Singapore's government dating app FirstDate runs on Gale-Shapley, the 1962 stable marriage algorithm behind the 2012 Economics Nobel, also used for hospital residency matching and kidney exchanges. The described UX: preferences and dealbreakers build a ranked list, proposers offer down their list until matches lock, one match per cycle, a 72-hour decision window, contact info revealed only on mutual yes, Singpass verification, and access limited to public servants aged 21-35.
Why it matters
The transferable detail for anyone building two-sided matching (marketplaces, hiring, co-founder tools, not just dating) is that Gale-Shapley is proposer-optimal: the proposing side gets its best possible stable match and the receiving side its worst, so which side proposes is a deliberate fairness decision, not an implementation detail. The second idea worth stealing is the success metric — one match per cycle and a 72-hour window are designed to push users off the platform, the opposite of infinite scroll, which is a direct trade-off against engagement-based retention. Treat the algorithm claim as unverified: this is a tweet, not a Singapore government announcement, so confirm before citing it as fact.
Discussion angle
If you ran a matching product in Malaysia, which side would you make the proposer — and would you disclose that the proposer side gets the better outcome? Compare Singpass-verified signup against MyDigital ID for local services.