Investigations of finding all stable solutions of Stable Marriage Problem
Author | : Chenyu Chang |
Publisher | : |
Total Pages | : 0 |
Release | : 2019 |
ISBN-10 | : OCLC:1430590869 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Investigations of finding all stable solutions of Stable Marriage Problem written by Chenyu Chang and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 h̀̀appiness score''. Then we can use the scoring system to present every matching on the $xy$-plane and look at the distribution of matchings.