Mmastodon TechnologySoftware first seen 15 h ago, last 12 h ago, peak #1
Gale-Shapley algorithm back in the spotlight
Original: 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.
Why now: A renewed explainer on the classic stable matching algorithm is circulating, prompting people to discuss its elegant design and Nobel-recognised impact.
David GaleLloyd ShapleyNobel Prize in Economics
Evidence
- El algoritmo Gale-Shapley, publicado en 1962 y premiado con el Nobel de Economía en 2012, resuelve el problema del matching estable. Así funciona y as # mobile # android # ios # programming # software # coding # development # engineering # inclusive # community Gale-Shapley:… · hackaday@www.urbanmind.net · 4
API: https://socialmediatrends-api.osmike.com/v1/trends/563981