ECON 446 - PROBLEM SET VI 1. Consider a marriage problem (M, W, R), where M = {a,b,c,d}, W = {E, F, G, H}, and preferences R = (Ra, Rb, Re, Rd, RE, RF, RG, RH) are as follows: . . . . Ra F Pa H Pa G Pa E Paa, : Re: HPF PC PG PE, RE: d PE b PE a PEC PE E, RG b PG a PG d PG c PG G, : Rb F PG PH P₁b P₁ E, Rd E Pa F Pa G Pad Pa H, RF d PF a PF b PF F PF C, : RH a PH b PH CPH d PH H. (i) Find the matching μW (R) that is the result of the Gale-Shapley's women proposing DA algo- rithm and show that it is stable. (ii) Find the matching μM (R) that is the result of the Gale-Shapley's men proposing DA algo- rithm and show that it is stable. μ (iii) Consider matching = {(a, H), (b, E), (c, G), (d, F)}. Is individually rational? Is μ stable? Is μ Pareto optimal? (iii) Consider matching ' = {(a, G), (b, F), (c, H), (d, E)}. Is ' individually rational? Is μ' stable? Is Pareto optimal?
ECON 446 - PROBLEM SET VI 1. Consider a marriage problem (M, W, R), where M = {a,b,c,d}, W = {E, F, G, H}, and preferences R = (Ra, Rb, Re, Rd, RE, RF, RG, RH) are as follows: . . . . Ra F Pa H Pa G Pa E Paa, : Re: HPF PC PG PE, RE: d PE b PE a PEC PE E, RG b PG a PG d PG c PG G, : Rb F PG PH P₁b P₁ E, Rd E Pa F Pa G Pad Pa H, RF d PF a PF b PF F PF C, : RH a PH b PH CPH d PH H. (i) Find the matching μW (R) that is the result of the Gale-Shapley's women proposing DA algo- rithm and show that it is stable. (ii) Find the matching μM (R) that is the result of the Gale-Shapley's men proposing DA algo- rithm and show that it is stable. μ (iii) Consider matching = {(a, H), (b, E), (c, G), (d, F)}. Is individually rational? Is μ stable? Is μ Pareto optimal? (iii) Consider matching ' = {(a, G), (b, F), (c, H), (d, E)}. Is ' individually rational? Is μ' stable? Is Pareto optimal?
Managerial Economics: Applications, Strategies and Tactics (MindTap Course List)
14th Edition
ISBN:9781305506381
Author:James R. McGuigan, R. Charles Moyer, Frederick H.deB. Harris
Publisher:James R. McGuigan, R. Charles Moyer, Frederick H.deB. Harris
Chapter17: Long-term Investment Analysis
Section: Chapter Questions
Problem 3.2CE: Why has coal dominated as a fuel source for 24/7/365 electricity generation for so many decades?
Related questions
Question
Please don't use Ai solution
![ECON 446 - PROBLEM SET VI
1. Consider a marriage problem (M, W, R), where M = {a,b,c,d}, W = {E, F, G, H}, and
preferences R = (Ra, Rb, Re, Rd, RE, RF, RG, RH) are as follows:
.
.
.
.
Ra F Pa H Pa G Pa E Paa,
:
Re: HPF PC PG PE,
RE: d PE b PE a PEC PE E,
RG b PG a PG d PG c PG G,
:
Rb F PG PH P₁b P₁ E,
Rd E Pa F Pa G Pad Pa H,
RF d PF a PF b PF F PF C,
:
RH a PH b PH CPH d PH H.
(i) Find the matching μW (R) that is the result of the Gale-Shapley's women proposing DA algo-
rithm and show that it is stable.
(ii) Find the matching μM (R) that is the result of the Gale-Shapley's men proposing DA algo-
rithm and show that it is stable.
μ
(iii) Consider matching = {(a, H), (b, E), (c, G), (d, F)}. Is individually rational? Is μ
stable? Is μ Pareto optimal?
(iii) Consider matching ' = {(a, G), (b, F), (c, H), (d, E)}. Is ' individually rational? Is μ'
stable? Is Pareto optimal?](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F5cb45209-fa18-49d2-993d-942b2a1a858e%2F8c025625-8c75-46ef-8706-ce3588a397f2%2F7einlc1_processed.jpeg&w=3840&q=75)
Transcribed Image Text:ECON 446 - PROBLEM SET VI
1. Consider a marriage problem (M, W, R), where M = {a,b,c,d}, W = {E, F, G, H}, and
preferences R = (Ra, Rb, Re, Rd, RE, RF, RG, RH) are as follows:
.
.
.
.
Ra F Pa H Pa G Pa E Paa,
:
Re: HPF PC PG PE,
RE: d PE b PE a PEC PE E,
RG b PG a PG d PG c PG G,
:
Rb F PG PH P₁b P₁ E,
Rd E Pa F Pa G Pad Pa H,
RF d PF a PF b PF F PF C,
:
RH a PH b PH CPH d PH H.
(i) Find the matching μW (R) that is the result of the Gale-Shapley's women proposing DA algo-
rithm and show that it is stable.
(ii) Find the matching μM (R) that is the result of the Gale-Shapley's men proposing DA algo-
rithm and show that it is stable.
μ
(iii) Consider matching = {(a, H), (b, E), (c, G), (d, F)}. Is individually rational? Is μ
stable? Is μ Pareto optimal?
(iii) Consider matching ' = {(a, G), (b, F), (c, H), (d, E)}. Is ' individually rational? Is μ'
stable? Is Pareto optimal?
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![Managerial Economics: Applications, Strategies an…](https://www.bartleby.com/isbn_cover_images/9781305506381/9781305506381_smallCoverImage.gif)
Managerial Economics: Applications, Strategies an…
Economics
ISBN:
9781305506381
Author:
James R. McGuigan, R. Charles Moyer, Frederick H.deB. Harris
Publisher:
Cengage Learning
![Managerial Economics: A Problem Solving Approach](https://www.bartleby.com/isbn_cover_images/9781337106665/9781337106665_smallCoverImage.gif)
Managerial Economics: A Problem Solving Approach
Economics
ISBN:
9781337106665
Author:
Luke M. Froeb, Brian T. McCann, Michael R. Ward, Mike Shor
Publisher:
Cengage Learning
![Managerial Economics: Applications, Strategies an…](https://www.bartleby.com/isbn_cover_images/9781305506381/9781305506381_smallCoverImage.gif)
Managerial Economics: Applications, Strategies an…
Economics
ISBN:
9781305506381
Author:
James R. McGuigan, R. Charles Moyer, Frederick H.deB. Harris
Publisher:
Cengage Learning
![Managerial Economics: A Problem Solving Approach](https://www.bartleby.com/isbn_cover_images/9781337106665/9781337106665_smallCoverImage.gif)
Managerial Economics: A Problem Solving Approach
Economics
ISBN:
9781337106665
Author:
Luke M. Froeb, Brian T. McCann, Michael R. Ward, Mike Shor
Publisher:
Cengage Learning
![Microeconomics: Private and Public Choice (MindTa…](https://www.bartleby.com/isbn_cover_images/9781305506893/9781305506893_smallCoverImage.gif)
Microeconomics: Private and Public Choice (MindTa…
Economics
ISBN:
9781305506893
Author:
James D. Gwartney, Richard L. Stroup, Russell S. Sobel, David A. Macpherson
Publisher:
Cengage Learning
![Economics: Private and Public Choice (MindTap Cou…](https://www.bartleby.com/isbn_cover_images/9781305506725/9781305506725_smallCoverImage.gif)
Economics: Private and Public Choice (MindTap Cou…
Economics
ISBN:
9781305506725
Author:
James D. Gwartney, Richard L. Stroup, Russell S. Sobel, David A. Macpherson
Publisher:
Cengage Learning