Question: Question 3 Consider a medical match problem with three hospitals, h1, h2 and h3, and four doctors d1, d2, d3 and d4. The capacities


Question 3 Consider a medical match problem with three hospitals, h1, h2 and h3, and four doctors d1, d2, d3 and d4. The capacities are 9h = 2 and 9h3 1, 9h2 = 1. The preferences = are given by the table below (we assume that each doctor find hospitals all acceptable and each hospital finds each doctor acceptable), Phi Phe Pha Pd Pd Pd Pd d d d3 h3 h2 h h d2 d2 d h h h3 h2 d3 d3 d2 h h3 h2 h3 d4 d4 d4 Does this market have more than one stable matching? Please provide a proof for your answer.
Step by Step Solution
3.46 Rating (143 Votes )
There are 3 Steps involved in it
To determine if the given market has more than one stable matching we can use the concept of the Stable Marriage Problem and apply the GaleShapley alg... View full answer
Get step-by-step solutions from verified subject matter experts
