SchoolChoice145a

SchoolChoice145a - School Choice Mechanism Ichiro Obara...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: School Choice Mechanism Ichiro Obara UCLA February 10, 2010 Obara (UCLA) School Choice February 10, 2010 1 / 35 Boston Public School Match Boston Public School Match Obara (UCLA) School Choice February 10, 2010 2 / 35 Boston Public School Match Boston Mechanism Boston Public School Match Boston Public School (BPS) system assigns about 60000 students to elementary schools, middle schools, and high schools every year. BPS used to use the mechanism called Boston Mechanism . Obara (UCLA) School Choice February 10, 2010 3 / 35 Boston Public School Match Boston Mechanism Boston Mechanism Boston public schools need to respect the following priorities of students. 1 students with older sibling and within walk-zone 2 students with older sibling 3 students within walk-zone 4 other students Within each priority class, students are prioritized by randomly generated numbers. Obara (UCLA) School Choice February 10, 2010 4 / 35 Boston Public School Match Boston Mechanism Boston Mechanism Remark. This priority can be regarded as a coarsepreference of schools. Note that preferences are not strict. Obara (UCLA) School Choice February 10, 2010 5 / 35 Boston Public School Match Boston Mechanism Boston Mechanism Given this priority order, BM works as follows. 1 Students submit the list of their favorite schools (best three in practice). 2 Assign students to their first best choice according to the above priority order up to the capacity of each school. 3 Assign all unassigned students to their second best choice according to the priority order up to the capacity of each school 4 Student who were not assigned to any school (likely to happen if students list only their best three) are assigned to some school by BPS. Obara (UCLA) School Choice February 10, 2010 6 / 35 Boston Public School Match Boston Mechanism Boston Mechanism BM respects the first choice of students. One potential problem is that students may not reveal their true preferences. Example Your best school is p 1 and second best is p 2 . The capacity of p 1 and p 2 is 100. Suppose that there are more than 100 students who prefer p 1 most and has a higher priority in p 1 than you. Also suppose that there are more than 100 students who prefers s 2 most. If you list p 1 as your first choice, then you cant get either p 1 or p 2 . If you pretend that p 2 is your first choice, then you can get p 2 if your priority is high enough in p 2 . Obara (UCLA) School Choice February 10, 2010 7 / 35 Boston Public School Match Boston Mechanism Here is another example. Example 4 schools and 5 students. q 1 = q 2 = 1, q 3 = q 4 = 2. The preferences are as follows. p 1 s 1 p 2 s 1 p 3 s 1 p 4 , s 2 p 1 s 1 p 1 s 3 p 1 s 5 p 1 s 4 p 1 s 2 p 2 s 2 p 3 s 2 p 4 , s 1 p 2 s 2 p 2 s 5 p 2 s 4 p 2 s 3 p 1 s 3 p 3 s 3 p 2 s 3 p 4 , s 1 p 3 s 4 p 3 s 3 p 3 s 2 p 3 s 5 p 2 s 4 p 4 s 4 p 1 s 4 p 3 , s 1 p 4 s 4 p 4 s 2 p 4 s 5 p 4 s 3 p 3 s 5 p 4 s 5 p 2 s 5 p 1 Obara (UCLA) School Choice February 10, 2010 8 / 35 Boston Public School Match...
View Full Document

This note was uploaded on 04/25/2010 for the course ECON 145 taught by Professor Obara during the Winter '10 term at UCLA.

Page1 / 35

SchoolChoice145a - School Choice Mechanism Ichiro Obara...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online