Gale Shapley Stable Marriage Algorithm
Implementation of the Gale-Shapley stable matching algorithm.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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 (2026). Gale Shapley Stable Marriage Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/44262-gale-shapley-stable-marriage-algorithm), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: stable matching
General Information
- Version 1.0.0.0 (1.88 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 |
