Gale Shapley Stable Marriage Algorithm
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.
Cite As
Sanjith Gopalakrishnan (2024). Gale Shapley Stable Marriage Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/44262-gale-shapley-stable-marriage-algorithm), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- AI, Data Science, and Statistics > Statistics and Machine Learning Toolbox > Cluster Analysis and Anomaly Detection > Nearest Neighbors >
Tags
Acknowledgements
Inspired by: stable matching
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Stable Marriage/
Version | Published | Release Notes | |
---|---|---|---|
1.0.0.0 |