3 ms·
It's seemingly solvable. https://en.wikipedia.org/wiki/Stable_marriage_problem https://en.wikipedia.org/wiki/Stable_marriage_problem
by alcover 4y ago
It's seemingly solvable.
https://en.wikipedia.org/wiki/Stable_marriage_problem https://en.wikipedia.org/wiki/Stable_marriage_problem
- aesthesia 4y agoInterestingly, the traditional algorithmic solution is inherently asymmetric: it gives better outcomes to one gender than the other.
- greenail 4y agoAre you basing this on math or history?
- qbit42 4y agoThis is a mathematical statement, see the end of the Wikipedia section "Algorithmic solution", where it states "Among all possible different stable matchings, it always yields the one that is best for all men among all stable matchings, and worst for all women."