21 points danielfoster 2 hours ago 10 comments
ChrisArchitect 1 hour ago | parent
Singapore govt dating app uses Gale-Shapley stable marriage algorithm
sublinear 1 hour ago | parent
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
water-data-dude 34 minutes ago | parent
thisrod 31 minutes ago | parent
maplant 25 minutes ago | parent
jharohit 26 minutes ago | parent
jjmarr 20 minutes ago | parent
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?