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.
인용 양식
Sanjith Gopalakrishnan (2024). Gale Shapley Stable Marriage Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/44262-gale-shapley-stable-marriage-algorithm), MATLAB Central File Exchange. 검색됨 .
MATLAB 릴리스 호환 정보
플랫폼 호환성
Windows macOS Linux카테고리
- AI, Data Science, and Statistics > Statistics and Machine Learning Toolbox > Cluster Analysis and Anomaly Detection > Nearest Neighbors >
태그
도움
받음: stable matching
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Stable Marriage/
버전 | 게시됨 | 릴리스 정보 | |
---|---|---|---|
1.0.0.0 |