Singapore govt dating app uses Gale-Shapley stable marriage algorithm

123 points - today at 9:27 AM

Source

Comments

abeppu today at 10:32 PM
So on the one hand it's nice to see when a cool algorithm or framework is used IRL.

On the other hand, actually applying a 'stable marriage algorithm' to people makes a bunch of assumptions which are worth interrogating:

- Do people actually know what they want even in the short term?

- Do people's preference change meaningfully over longer periods of time?

- Does your preference _upon reading people's profiles_ have any strong relationship to your preference after spending any amount of time with them?

The property that right after being matched, no one could have matched with someone whose profile they preferred more does not mean that this will create stable relationships.

deleted today at 10:49 PM
throw0101c today at 10:17 PM
Stable marriage algorithm or stable matching algorithm?

> In mathematics, economics, and computer science, the Gale–Shapley algorithm (also known as the deferred acceptance algorithm,[1] propose-and-reject algorithm,[2] or Boston Pool algorithm[1]) is an algorithm for finding a solution to the stable matching problem.

* https://en.wikipedia.org/wiki/Gale–Shapley_algorithm

* https://en.wikipedia.org/wiki/Stable_matching_problem

laybak today at 10:20 PM
the Singaporean government is often described as having a "parental" approach. I guess this move would be on brand
dnautics today at 10:51 PM
Which side do they screw over (the choosers get their worst possible match and the bidders get their best possible match)
storywatch today at 3:48 PM
I wonder if it's made by the same people behind

https://aphrodite.global/

The project was partially started by some students/scholars from there.

djoldman today at 10:08 PM
beeforpork today at 1:28 PM
Nice! But is there an app with this algorithm/strategy/design for finding good matches for casually having fun together? All the apps I know suck.
pydry today at 10:15 PM
this is their third attempt at a government run dating service I think :/

it's low key kind of funny how they keep reaching for the quick fix to their collapsed birth rates instead of changing the things that would cost real money or make them less desirable to foreign investors.

fHr today at 10:41 PM
0-worlding
deleted today at 4:27 PM
deleted today at 10:00 PM
thomasfl today at 10:12 PM
Will Tinder be blamed for the sudden decline in fertility rate? Is there any other plausible explanstion to South Korea’s sudden and dramatic drop in fertility rate to 0.8? No matter how bad the housing market is or the job market is, there has never in history been such a drop in population.