Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please help with this problem, thanks Consider the following one-to-one two-sided matching problem: There are three men and two women. Let the set of men

Please help with this problem, thanks

image text in transcribed
Consider the following one-to-one two-sided matching problem: There are three men and two women. Let the set of men be M = {m1, m2, my} and the set of women be W = {w1, w2}. Their preferences are given by m1 : W1, W2, 7 ma : W1, " ma : W2, W1, w1 : m3, m2, m1, - w2 : m1, m3- Here, >x for x ( MUN, is the "preference order" of individual x; when we write " mi- W1, w2, we mean mi strictly prefers wj to w2; when we write > my : W1, we mean w2 is not acceptable to man m2. A matching / specifies who is matched with whom. For example, when we write a = {(m1, w1) , (m2, w2), (m3, 0) } we mean my is unmatched while man i is matched with woman i for i = 1, 2. We say that a matching & is individually rational if no individual strictly prefers to stay single rather than take the partner assigned to him/her by the given matching /. 1. Find all the individually rational matchings for this problem. [15pts] 2. Find all the stable matchings for this problem. [15pts] 3. Describe each round of the man-proposing DA as we have done in class in each round, two kinds of events take place: men propose to women, and women reject offers). Calculate the final result of the man-proposing DA. [15pts]

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Anatomy Of A Fraud Investigation

Authors: Stephen Pedneault

1st Edition

470560479, 978-0470560471

More Books

Students also viewed these Economics questions