Question: Problem 3. Consider a two-sided matching problem with 3 doctors (d1,d2,d3), and 3 programs (p1,p2,p3). Each program has capacity 1. Preferences of doctors are as

Problem 3. Consider a two-sided matching problem with 3 doctors (d1,d2,d3), and 3 programs (p1,p2,p3). Each program has capacity 1. Preferences of doctors are as follows: - p1d1p2 (this means doctor 1 prefers program 1 over program 2 over being unmatched over program 3), - p1d2p3 - p2d3p1 Preferences of programs are as follows: - d3p1d2p1d1, - d1p2d3 - d2p3d1. Find the doctors-proposing stable matching and the programs-proposing stable matching (using the two versions of the deferred acceptance algorithm). (20 points) Problem 3. Consider a two-sided matching problem with 3 doctors (d1,d2,d3), and 3 programs (p1,p2,p3). Each program has capacity 1. Preferences of doctors are as follows: - p1d1p2 (this means doctor 1 prefers program 1 over program 2 over being unmatched over program 3), - p1d2p3 - p2d3p1 Preferences of programs are as follows: - d3p1d2p1d1, - d1p2d3 - d2p3d1. Find the doctors-proposing stable matching and the programs-proposing stable matching (using the two versions of the deferred acceptance algorithm). (20 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

uantitative Analysis BA 452 Homework 3 Questions Homework 3 covers the theory and applications in Lessons I-6 and I-7. This document has four parts: Objectives of doing your homework. Assignment of...

Dictator game giving: altruism or artefact? Nicholas Bardsley What is the egotistical choice in the Revelation Game? How would you interpret the 0 choiceneither giving nor takingin the Revelation...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

.. LTE ED Widget $120,000 $70,000 -$30,000 Hummer 60,000 40,000 20,000 Nimnot 35,000 30,000 30,000 a) Compute the expected value for each decision and select the best one. b) Determine how much the...

Supply Chain Management Introduction Outline What is supply chain management? Significance of supply chain management. Push vs. Pull processes utdallas.edu/~metin 1 A Generic Supply Chain Sources:...

Planning Demand and Supply in a Supply Chain Capacity Planning and Assignment 1 utdallas.edu/~metin Outline Capacity Planning Product-to-plant Assignment utdallas.edu/~metin 2 Deterministic Capacity...

350 Specification and Verification II Explain how a register can be modelled either as a unit-delay, or with an explicit clock input. [4 marks] Describe the relationship between the two models. [4...

U.S. Copyright Law (title 17 of U.S. code) governs the reproduction and redistribution of copyrighted material. Downloading this document for the purpose of redistribution is prohibited. Chapter 15...

The titration of 25 mL of pyrimidine 0.0836 mol / L (Kb = 1.69 x10) with HCl 0.1067 mol / L. Tit ration reaction: CHN + H CHNH. a) calculate the pH when the volume of acid added is 4.63; 19.60 and...

How do you think Westergren was able to persevere through 300 rejections before an investor finally said yes to Pandoras attempts to raise additional money?

Although it expects to have an income of $ 1 , 5 0 0 a year in perpetuity, this income is not certain. This table shows the return to stockholders under different assumptions about operating income....

Bill Clinton reportedly was paid $15.0 million to write his book My Life. The book took three years to write. In the time he spent writing, Clinton could have been paid to make speeches. Given his...