‹ BackHN Continuity

Thread

Singapore govt dating app uses Gale-Shapley stable marriage algorithm

466 points · 499 comments · rzk

  1. qihqi · · focus · HN ↗
    Depending on the which gender does the initiation; the result is either male optimal (males get the best he can get, females gets the worst among those she would tolerate) or female optimal. I wonder which version this one is.
    1. jb1991 · · focus · HN ↗
      The article also mentioned that, but I don’t understand it. Receivers are also making choices, so why do they end up with the worst match?
      1. computably · · focus · HN ↗
        I left another comment with the minimal example, but intuitively:

        - proposers descend from their 1st choice, while recipients ascend according to their offers; the outcome can't be recipient-biased, because recipients ascend only when proposers are forced to descend

        - a matching is stable if each pair contains at least one party that cannot find a strictly better match

        - in particular there are multiple distinct matchings, and if proposer-biased, recipients have no recourse to break the proposer-favored pairs

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.