Thought Exercise: Asymmetry in the Gale-Shapley Algorithm
Analyze the Gale-Shapley algorithm to understand why proposers receive their top stable matches while recipients get their lowest-ranked stable partners. Learn to prove this asymmetry using contradiction, deepening your grasp of stable matching concepts.
We'll cover the following...
We'll cover the following...
We proved that the proposers are matched to their top-ranked stable partners. We now want to establish that the algorithm is unfair ...