Question

Consider a centralized school choice problem with: • Four students, t_1.t_2.t_3, and t_4. • Four schools. 5 1.5 2.5-3. and s_4. and • Each school having a single seat. The preferences of students are as follows Preferences >_j=3 >_j-2 11 $_1 $_2 53 5:1 52 51 t_4 $ 2 The priorities at schools are as follows: Priorities >_1-3 >_j-2 $_1 t3 52 t2 t_3 54 Which of the following statements are correct? The following assignment is stable: ſt 1.s 1).(t 2.s 2).(t 3,3). (t 4.54) There exists no stable assignment in this case. The following assignment is stable:(t_1.s_4).(t_2.s_31.(t_3.s 1). (t_4.52) The following assignment is stable: (t_1.s_2). (t_2.s_3). (t_3.s_1).(t_4.s_4)

Answer 1

Deffered Acceptance Mechanim i * Each unassigned Student applies to the school which they prefer most and each student accepts the most prefers and rejects all the other Aludenn Thu, tie teily applies to si : ty applies to s assigned - S, recepti z I accepty ty. . en assigned Studenia - til' Now Repeat the above procedure : Each un assigned Student applies to the school, which they prefer most and accept the most prefers and rejech Other Studenti. t, tr it applies to f.. and thus & accepts to www, assigned - S, accepting to Se accepti t, un assigned Student - ļ kry. now , again repeat the above procedure same acucual. y

Each they and unassigned student appliy to prefer most, and accept rejects other students. the the school which & most prefers to ty applies to applies to su and thus, sy accepli tz 4. Ciccept ty Now w? Assigned Students, si acceplj tz I accepts to Sz accepty to Sy accepts ty. – Nill co? : un assigned Student The correct option - last option is the last one. I the