Question 3 Consider a medical match problem with three hospitals, h1, h2 and h3, and four...

Transcribed Image Text:

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. 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.

Answer rating: 100% (QA)

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 the full answer