{
  "id": 11385603,
  "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",
  "topic": "tech",
  "section": "Tech",
  "published": "2026-10-02T06:51:00.000Z",
  "source": {
    "name": "CNA - Singapore",
    "slug": "cna-singapore",
    "url": "https://www.channelnewsasia.com/singapore/firstdate-gale-shapley-algorithm-govtech-dating-platform-6424666"
  },
  "original_language": "en",
  "account": "The Gale-Shapley algorithm, a mathematical method developed over 60 years ago, is being utilized in a new dating platform called FirstDate by Singapore's Government Technology Agency (GovTech). The platform aims to find \"stable\" matches for public officers aged 21 to 35 who are unmarried.\n\nFirstDate takes a unique approach to dating by introducing users to potential partners one at a time, based on a questionnaire. The algorithm evaluates users' \"core compatibility preferences\" to find optimal, mutual pairings. The Gale-Shapley algorithm operates in three main stages: proposal, evaluation, and iteration. Users, acting as \"proposers,\" approach their most preferred participant on the other side, who tentatively accepts the proposal if they are currently unmatched. If a participant receives a proposal from someone they prefer over their current tentative match, they can switch and reject the previous one. This process continues until no further proposals can be made.\n\nA match is considered stable when there is no man or woman who would both prefer each other over their current partners. The algorithm aims to produce a stable set of matches, rather than guaranteeing that everyone gets their most preferred partner. Compatibility is prioritized, with the understanding that chemistry or a relationship may not necessarily result from the match. Users receive one recommended match per cycle, approximately once a month.\n\nThe Gale-Shapley algorithm has previously been used in dating contexts in Singapore, such as the student-run Aphrodite Project at NUS and Yale-NUS in 2019. The algorithm was originally developed to solve the problem of college admissions and has since been influential in various real-world matching problems. The Nobel Prize in Economic Sciences was awarded to Alvin Roth and Lloyd Shapley in 2012 for their work on stable allocations and market design, including the stable marriage problem.",
  "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": "Channel News Asia",
        "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",
        "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."
}