Urgent.News

What's breaking now, across thousands of outlets.

Tech

CNA Explains: What is the Gale-Shapley algorithm and how is it powering GovTech’s new dating platform?

A mathematical algorithm developed more than 60 years ago is powering FirstDate. Here’s how it finds “stable” matches.

CNA Explains: What is the Gale-Shapley algorithm and how is it powering GovTech’s new dating platform?

The Gale-Shapley algorithm, named after mathematicians David Gale and Lloyd Shapley, is a mathematical method that finds stable matches between two groups based on their preferences. Introduced in a 1962 paper titled "College Admissions and the Stability of Marriage," the algorithm has three stages: proposal, evaluation, and iteration.

In the context of Singapore's new dating platform, FirstDate, the Gale-Shapley algorithm is used to find "stable" matches for public officers aged 21 to 35. Users submit answers to a questionnaire to determine their core compatibility preferences, and the algorithm then evaluates these preferences to find optimal pairings. The algorithm operates in rounds, with each user proposing to their top choice and being matched based on mutual preference.

The goal is to create a stable set of matches, where no pair would prefer each other over their current partners.

FirstDate differs from traditional dating apps by offering users one recommended match per cycle, or about once a month. Users receive a compatibility score with their match and have three days to decide whether to connect. The platform's success depends on both parties agreeing to share contact information. While the Gale-Shapley algorithm originated from college admissions, it has since been applied to various real-world problems, including Singapore's student-run Aphrodite Project in 2019.

Written by urgent.news from Channel News Asia's reporting — not their text. Machine-written — may contain errors; check the original before relying on it.

Other reports of this story

Every outlet that reported this, and when →

Read the original at channelnewsasia.com →

More in Tech

Our bucket policy let the office in and locked out every server we own

In June our security team asked for the bucket holding signed contracts to be reachable only from the office and from our own network.

  • Bucket policy allowed office and network access only
  • Network team added gateway endpoint for S3 traffic
  • Deny rule blocked all requests, causing access errors

Your Mentee Is Thinking About Leaving Tech

Your mentee opens the call with something you were not expecting. I think I might be done with this. Not the job. The whole field. Your first instinct will be to talk them out of it.

  • Mentee contemplates leaving tech field completely
  • Encourage honest expression of thoughts without persuasion
  • Discuss specific problems vs. entire industry dissatisfaction

More from Friday 2 October →