Gale-Shapley algorithm

Singapore's government-backed dating app is drawing attention for using the Gale-Shapley stable marriage algorithm, the classic computer science method for pairing participants so no two users would rather switch with each other. Commenters are discussing the unusual choice of a decades-old matching theorem for a state-run matchmaking service, and what it says about how governments approach dating tech.

The Gale-Shapley algorithm, published in 1962 by David Gale and Lloyd Shapley, solves the stable matching problem — pairing two groups so no two participants would rather be with each other than their assigned match. It earned the Nobel Prize in Economics in 2012 and is used in areas like school admissions and medical residency placements. Discussion is revisiting how it works and why it remains relevant.