As stated in Gale-Shapley algorithm, the conditions of stable marriage will always be fulfilled. In short, who’s gonna make the first move (proposing) is the winner, i.e: most likely to match their preferences, and the least (being proposed) will get the worst possible couple according to their preferences. This is all about maths. What a beautiful algorithm!

View on Path

Advertisements