search
Gale-Shapley algorithm
Trends
- 1Singapore government dating app uses Gale-Shapley matching algorithm●Singapore govt dating app uses Gale-Shapley stable marriage algorithm
Singapore's government-backed dating app is reported to use the Gale-Shapley stable marriage algorithm, the classic matching method that pairs participants so no two people would rather be matched with each other than their assigned partners. The algorithm, which won its creators a Nobel Prize in economics, is widely used in school admissions and residency matching. Commenters are debating how well a decades-old matching theory works for real romance.
- 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.