Date of Submission
Spring 2019
Academic Programs and Concentrations
Mathematics
Project Advisor 1
Japheth Wood
Abstract/Artist's Statement
In 1962, David Gale and Lloyd Shapley proved that, for any equal number of men and women, and each man and each woman give a strict order of preference to the opposite sex, they can always solve for at least one stable marriage solution. What they didn't tell us is how to find all stable solutions. In this paper, I will demonstrate how to find every stable solution to a stable marriage problem. And I will discover the expected number of the stable matching for the stable marriage problem. Moreover, I will use the scoring system to quantify how much a man or a woman prefer the opposite sex, denoted as ``happiness score''. Then we can use the scoring system to present every matching on the $xy$-plane and look at the distribution of matchings.
Open Access Agreement
On-Campus only
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Recommended Citation
Chang, Chenyu, "Investigations of finding all stable solutions of Stable Marriage Problem" (2019). Senior Projects Spring 2019. 288.
https://digitalcommons.bard.edu/senproj_s2019/288
This work is protected by a Creative Commons license. Any use not permitted under that license is prohibited.
Bard Off-campus DownloadBard College faculty, staff, and students can login from off-campus by clicking on the Off-campus Download button and entering their Bard username and password.