21 points danielfoster 2 hours ago 10 comments

ChrisArchitect 1 hour ago | parent

Related:

Singapore govt dating app uses Gale-Shapley stable marriage algorithm

https://news.ycombinator.com/item?id=49906432

sublinear 1 hour ago | parent

Interesting that when I ctrl-f the linked article and the previous discussion (463 comments), not once is the word "trust" found.

That's the actual problem, though (a lack of it)! Above all else, you'll probably overlook a lot and still commit long-term to someone you can trust.

killingtime74 15 minutes ago | parent

Trust for the first date or long term? For the first date you already must supply your government id

water-data-dude 34 minutes ago | parent

You know, there's probably fewer perverse incentives with a government run dating service. Obviously I can imagine ways it could suck, but when I compare them to how commercial dating services are run it's hard to see how they could do a _worse_ job.

thisrod 31 minutes ago | parent

There is an amusing irony in this approach to marriage promotion: who isn't already married in Singapore? I've been told that the city's 30 year old gay and lesbian crowd is treated to a lot of fancy dates at public expense.

maplant 25 minutes ago | parent

honestly that seems like a great way to spend public funds

jharohit 26 minutes ago | parent

person previously dating in singapore - this is awesome! wish i had

jjmarr 20 minutes ago | parent

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?