‹ BackHN Continuity

Thread

How Singapore's government-run dating service works

255 points · 369 comments · danielfoster

  1. jjmarr · · focus · HN ↗
    Gale-Shapley, used in this service, has the property that one side ("proposing" side) is guaranteed their most advantageous stable match while the other side is guaranteed their worst possible stable match.

    I've never heard this discussed or mentioned as a drawback because it's Nobel Prize winning and "stable" is a shorthand for "fair". Even though there's many unique stable matches that each offer participants different utilities even if individual participants don't have incentives to change their pairing.

    In practice, the more powerful party seems to be the proposing side, e.g. hospitals are the "proposing side" when using Gale-Shapeley to match w/ med school students and get their ideal students.

    I wonder if anyone who works on dating apps knows if men or women are the preferred side? And is there any research on stable matching that ensures equity (or ideally arbitrary distribution of utility) between the two groups in their stable matches?

    1. Scaevolus · · focus · HN ↗
      Given how women initiate most divorces, it's probably best to set it up so they are the proposing side.

      But this isn't raw Gale-Shapley-- the participants aren't ranking all hundreds/thousands of others. In particular, the preference matrix is based on identical mutual compatibility scores, so there's a unique stable solution (not multiple stable ones!), and there's no "side" that benefits, since the solution is identical no matter who does the "proposing".

      1. jjmarr · · focus · HN ↗
        > the preference matrix is based on identical mutual compatibility scores

        Is that modeling the problem correctly? It seems pretty rare for two partners to have equal amounts of love for each other.

        1. boxed · · focus · HN ↗
          I don't think you can measure love at all, and certainly not guess it based on some info you can type into your phone, so that's rules out before we even get started.
        2. michaelt · · focus · HN ↗
          If the goal is successful relationships, then probably?

          If I have 10/10 love for Halle Berry, and she has 4/10 love for my Jeff-Bezos-looking ass, it's the 4/10 that's going to dictate whether we live happily ever after. So our mutual compatibility is probably well below 10/10.

          1. jjmarr · · focus · HN ↗
            That's because she has other options.

            There are far more people unhappily married with 4/10 attraction for each other because it is better being alone.

            That's why it needs to be a stable matching instead of "high compatibility matching".

        3. [deleted] · · focus · HN ↗

          [deleted]

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.