Singapore has launched FirstDate, a government-run dating app for public servants aged 21-35 that uses the Gale-Shapley stable marriage algorithm, a Nobel Prize-winning game theory model from 1962.
The algorithm, which won the 2012 Economics Nobel Prize, works by having users build ranked priority lists based on their preferences and dealbreakers. Proposers offer to their top choice, receivers hold their best offer and reject others, and rejected proposers move down their list until all matches stabilize. According to the source, the result is mathematically stable: no two people exist who would both prefer each other over their assigned matches.
The app’s design differs significantly from commercial dating platforms. FirstDate offers one match per cycle with no infinite scroll, a 72-hour decision window per match, and reveals contact information only after mutual acceptance. The source notes the app uses Singpass verification, ensuring all users are verified as their claimed identities.
A key design principle is that the app’s success metric is users leaving the platform. Unlike commercial apps that benefit from continuous swiping and engagement, FirstDate is built to facilitate successful matches and get users off the platform.
The Gale-Shapley algorithm is already used in hospital residency matching and kidney exchanges, according to the source. An interesting aspect of the algorithm is that it yields proposer-optimal outcomes—proposers get their best possible stable match while receivers get their worst possible stable match, as noted in the source.
The pilot program is currently restricted to Singapore government workers, though the source indicates interest in whether state-sponsored game theory will compete with commercial dating apps. The source describes this as “the first dating app whose success metric is deleting its own users.”
Key facts
- FirstDate uses the Gale-Shapley stable marriage algorithm from 1962, which won the 2012 Economics Nobel Prize
- The app is available to Singapore public servants aged 21-35 as a pilot program
- Users receive one match per cycle with a 72-hour decision window
- Contact information is only revealed after mutual acceptance
- All users are verified through Singpass
- The algorithm guarantees mathematical stability where no two matched people would prefer each other over their current matches