Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1. (Exam #1, 2021) There are three students {1,2,3} and two schools {A, B} with ca- pacities q = 2 and q 1. The
1. (Exam #1, 2021) There are three students {1,2,3} and two schools {A, B} with ca- pacities q = 2 and q 1. The preferences and priorities are given by = > A > B P1 P2 P3 1 2 B A B " 2 3 " A B A 3 1 (a) Find the outcome of the Top Trading Cycle algorithm. (Hint: school A sends two arrows due to q = 2.) (b) Explain that some student has justified envy. (c) Find the outcome of the student-proposing Gale-Shapley algorithm. (d) Explain that, at least in this example, the outcome of the Gale-Shapley is Pareto- efficient for students.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started