{
  "id": 11383196,
  "title": "CNA Explains: What is the Gale-Shapley algorithm and how is it powering GovTech’s new dating platform?",
  "url": "https://urgent.news/2026/10/02/cna-explains-what-is-the-gale-shapley-algorithm-and-how-is-it",
  "topic": "tech",
  "section": "Tech",
  "published": "2026-10-02T06:51:00.000Z",
  "source": {
    "name": "Channel News Asia",
    "slug": "channel-news-asia",
    "url": "https://www.channelnewsasia.com/singapore/firstdate-gale-shapley-algorithm-govtech-dating-platform-6424666"
  },
  "original_language": "en",
  "account": "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.\n\nIn 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.\n\nFirstDate 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.",
  "summary": "A mathematical algorithm developed more than 60 years ago is powering FirstDate. Here’s how it finds “stable” matches.",
  "key_points": [],
  "editors_take": null,
  "illustration": null,
  "coverage": {
    "outlets": 2,
    "also_reported_by": [
      {
        "outlet": "CNA - Singapore",
        "title": "CNA Explains: What is the Gale-Shapley algorithm and how is it powering GovTech’s new dating platform?",
        "url": "https://urgent.news/2026/10/02/cna-explains-what-is-the-gale-shapley-algorithm-and-how-is-it-11385603",
        "published": "2026-10-02T06:51:00.000Z"
      }
    ]
  },
  "ai_generated": true,
  "disclaimer": "Summaries, key points and the editor’s take are written by software from other outlets’ reporting and may contain errors — always check the linked original."
}