Exercise 3 Consider the following matching problem between 4 men and 4 women: wi : m1 >m2> m3 > m4 mị : w3 > WĄ> w2 > w1 w2 : m1 >m4 > m3 > m2 m2 : W4 > w3 > w1 > w2 w3 : mị > m2 > m4 > m3 m3 : W4 > w3>w2 > wi W4 : m2 > mị > m3 > m4 m4 : W4 > w3>W1 w2 1. Is {(m1, w2), (m2, w4), (m3, w1), (m4, w3)} a stable matching? . find the women optimal matching; find the men optimal matching; - show that the the two above matchings are the unique stable matchings.

Exercise 3 Consider the following matching problem between 4 men and 4 women: wi : m1 >m2> m3 > m4 mị : w3 > WĄ> w2 > w1 w2 : m1 >m4 > m3 > m2 m2 : W4 > w3 > w1 > w2 w3 : mị > m2 > m4 > m3 m3 : W4 > w3>w2 > wi W4 : m2 > mị > m3 > m4 m4 : W4 > w3>W1 w2 1. Is {(m1, w2), (m2, w4), (m3, w1), (m4, w3)} a stable matching? . find the women optimal matching; find the men optimal matching; - show that the the two above matchings are the unique stable matchings.

Elementary Linear Algebra (MindTap Course List)

8th Edition

ISBN:9781305658004

Author:Ron Larson

Publisher:Ron Larson

Chapter2: Matrices

Section2.5: Markov Chain

Problem 36E: Customer Preference Two movie theatres that show several different movies each night compete for the...

See similar textbooks