1. Consider a two-sided matching model with three men and three women.
Their preferences are expressed by the table:
P (m1) = w1 w2 w3 P (w1) = m1 m2 m3
P (m2) = w1 w2 w3 P (w2) = m1 m3 m2
p (m3) = w1 w3 w2 P (w3) = m1 m2 m3
Find the man-optimal stable matching and Önd the woman-optimal stable matching. Are these matchings identical?
2. Consider a two-sided matching model with two men and two women.
Their preferences are expressed by the table:
P (m1) = w1 w2 P (w1) = m2
P (m2) = w2 P (w2) = m1 m2
Find the man-optimal stable matching and Önd the woman-optimal stable matching. Are these matchings identical?