Saturday, December 06, 2014

How Game Theory Helped Improve New York City’s High School Application Process

How Game Theory Helped Improve New York City’s High School Application Process - NYTimes.com "About a decade ago, three economists — Atila Abdulkadiroglu (Duke), Parag Pathak (M.I.T.) and Alvin E. Roth (Stanford), all experts in game theory and market design — were invited to attack the sorting problem together. Their solution was a model of mathematical efficiency and elegance, and it helped earn Professor Roth a Nobel Memorial Prize in Economic Science in 2012."

"Students list their favorite schools, in order of preference (they can now list up to 12). The algorithm allows students to “propose” to their favorite school, which accepts or rejects the proposal. In the case of rejection, the algorithm looks to make a match with a student’s second-choice school, and so on. Like the brides and grooms of Professors Gale and Shapley, students and schools connect only tentatively until the very end of the process."

No comments: