4 ms·
> any pair of students can be swapped if they both get a more preferred school. This is the meaning of stable in the stable marriage problem. And the Gale-Shap
by dshields1 8y ago
> any pair of students can be swapped if they both get a more preferred school.
This is the meaning of stable in the stable marriage problem. And the Gale-Shapley algorithm does this.
- karmakaze 8y agoThe important part is that the algorithm is applied by the system without human interaction after the initial input of preferences. Placements are still final.