Singapore govt dating app uses Gale-Shapley stable marriage algorithm

Singapore has launched "FirstDate," a government-run dating app for public servants aged 21-35, which utilizes the Nobel Prize-winning Gale-Shapley stable marriage algorithm. The app is designed to create mathematically stable matches and get users off the platform, contrasting with commercial dating apps' engagement models.
Why it matters
This initiative represents a unique government intervention in social engineering and dating, applying advanced game theory to a personal aspect of life, and could serve as a model or case study for other nations or public services.
marianne on X: "Singapore's govt dating app runs on a Nobel Prize-winning game theory algorithm 👏
FirstDate uses Gale-Shapley, the 1962 stable marriage algorithm that won the 2012 Economics Nobel and still runs hospital residency matches and kidney exchanges today.
1 | your preferences and dealbreakers build a ranked priority list 2 | proposers offer to their top pick. receivers hold their best offer and reject the rest. rejected proposers move down their list. rinse and repeat until locked 3 | the result is mathematically stable: no two people exist who would both prefer each other over their assigned matches. "the app never showed us each other" becomes impossible by design
Get smarter about the news
Sign up free for a feed built around what you actually care about, Dive Deeper research on any story, and the full text of every article.
Create free accountAlready have an account? Sign in