Thread

Singapore govt dating app uses Gale-Shapley stable marriage algorithm

466 points · 499 comments · rzk

throw0101c · 1790806664 · focus · HN ↗
Stable marriage algorithm or stable matching algorithm?
> In mathematics, economics, and computer science, the Gale–Shapley algorithm (also known as the deferred acceptance algorithm,[1] propose-and-reject algorithm,[2] or Boston Pool algorithm[1]) is an algorithm for finding a solution to the stable matching problem.
* <a href="https://en.wikipedia.org/wiki/Gale–Shapley_algorithm" rel="nofollow">https://en.wikipedia.org/wiki/Gale–Shapley_algorithm
* <a href="https://en.wikipedia.org/wiki/Stable_matching_problem" rel="nofollow">https://en.wikipedia.org/wiki/Stable_matching_problem
1. thaumasiotes · 1790807906 · focus · HN ↗
  It is in fact known as the stable marriage algorithm. It's not known as the stable matching algorithm.
  1. foolswisdom · 1790819839 · focus · HN ↗
    I was sure I had read of this year's ago on Wikipedia as the stable marriage problem (originally heard of it in a podcast), but a couple days ago I saw the wiki page said stable matching problem...
    thaumasiotes · 1790839072 · focus · HN ↗
    Wikipedia renamed the article on April 26, 2025. They are always vigilant for thoughtcrimes.

Unofficial Hacker News client; not affiliated with Y Combinator.