Find a stable matching determined by the daa

Reference no: EM13964714

Marriage Model

1. Assume that there are three Ws and three Ms. Specify the preferences of each agent so that the DAA generates the same match when the Ms propose as when the Ws propose.

2. W={A, B, C} and M={X, Y, Z} with the preferences as specified in Table:

A	B	C	X	Y	Z
Y	Z	X	A	B	A
X	X	Z	B	A	C
Z		Y		C	B

a) Check whether the matching π={(A,Y), (B,Z), (C,X)} is stable. Explain your answer.

b) Check whether the matching π={(A,Y), (B,Z), (C,X)} is efficient. Explain your answer.

c) Find a stable matching π' determined by the DAA when the Ms propose (Show the process). Is the matching π' efficient? Explain.

d) Find a case where a W misrepresents so that she gets better off by altering the outcome from π'. Write her reported preference ordering in that case.

e) Find a stable matching π'' determined by the DAA when the Ws propose (Show the process). Is the matching π'' efficient? Explain.

f) Find a case where a M misrepresents so that he gets better off by altering the outcome from π''. Write his reported preference ordering in that case.

Reference no: EM13964714

Questions Cloud

Most important sections on business plan : One of the most important sections on a business plan is the Management Profile. This is very important if the business needs investors. Investors don't invest in ideas - they invest in People! In this section you get to brag about yourself. Detail w..

An example of nominal scale data : An example of nominal scale data would be which of the following? Quality grades such as “good,” “better,” and “best” represent which of the following levels of measurement?

What are homonuclear or heteronuclear diatomic molecules : What are diatomic molecules. What are homonuclear or heteronuclear diatomic molecules. Name the gases that form stable homonuclear diatomic molecules. Which are monatomic gases. What are elemental gases

Estimate the company break even point in unit sales : Estimate the company's break-even point in unit sales using your profit graph.

Find a stable matching determined by the daa : Find a stable matching π' determined by the DAA when the Ms propose (Show the process). Is the matching π' efficient? Explain.

Demonstrate the main reasons why workplace diversity : Identify three examples that demonstrate the main reasons why workplace diversity is important to a company’s culture and performance. Describe one workplace situation where your supervisor or coworker motivated you to perform better for the organiza..

Primary cost associated with the level production strategy : The primary cost associated with the level production strategy when compared to the chase production strategy is the

Fixed order placement-transportation and receiving cost : Demand for the Desk Pro computer at Best Buy is fairly constant day-to-day at a rate of 1,000 units per month. Best Buy incurs a fixed order placement, transportation, and receiving cost of $4,000 each time an order is placed.

Produces and sells a single product : Hold Inc. produces and sells a single product. The selling price of the product is $110.00 per unit and its variable cost is $70 per unit.

User Account

All Pages