search
Gale-Shapley algorithm
Trends
- 1Singapore government dating app uses Nobel-winning matching algorithm●Singapore govt dating app uses Gale-Shapley stable marriage algorithm
Singapore's government-backed dating app is reportedly built on the Gale-Shapley stable marriage algorithm, the classic matching method that pairs participants based on mutual preferences. The detail has drawn interest online, with people discussing how a decades-old economics algorithm now underpins a state-run effort to encourage dating and marriage in the city-state.
- 2Gale-Shapley algorithm back in the spotlight●El algoritmo Gale-Shapley, publicado en 1962 y premiado con el Nobel de Economía en 2012, resuelve el problema del match
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.