Gale Shapley Stable Marriage Algorithm

Versión 1.0.0.0 (1,88 KB) por Sanjith Gopalakrishnan
Implementation of the Gale-Shapley stable matching algorithm.
4.8
(5)
1,6K descargas
Actualizado 11 nov 2013

Ver licencia

Given N men and N women, and the preferences of each of them over the members of the opposite gender, a stable matching is a matching between the N men and women such that there is no man and woman who prefer each other over their respectively matched partners.

The Gale-Shapley algorithm determines such a stable matching. Depending on the formulation, it provides either a men-optimal or a women-optimal stable matching. The given function determines the men-optimal stable matching. One can determine the women-optimal stable matching by switching the preferences in the input. An example is provided.

Citar como

Sanjith Gopalakrishnan (2024). Gale Shapley Stable Marriage Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/44262-gale-shapley-stable-marriage-algorithm), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2009b
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Agradecimientos

Inspirado por: stable matching

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Stable Marriage/

Versión Publicado Notas de la versión
1.0.0.0