Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

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

Calculus

Authors: Ron Larson, Bruce H. Edwards

10th Edition

1285057090, 978-1285057095

More Books

Students also viewed these Accounting questions