GS Unique Matching Teasers
During GS, when there are several free men who have not proposed to all women, how does the algorithm dictate how you choose which man proposes next?
1 point
For a given instance of the Stable Matching problem, how many different solutions (stable matchings) can the GS algorithm find for us?
1 point
For a given instance of the Stable Matching problem, how many different solutions (stable matchings) exist?
1 point
For a given instance of the Stable Matching problem where some person (man or woman) has 3 distinct valid partners, how many different solutions (stable matchings) exist?
1 point
During a run of GS on a given Stable Matching problem with four men and four women, what is the maximum number of proposers who could be rejected by a valid partner of theirs?
1 point
Which proof technique (https://goo.gl/5urGYh) have we seen in action while convincing ourselves of the properties of Gale-Shapley?
1 point
Submit
This form was created inside of Colorado State University. Report Abuse - Terms of Service - Additional Terms