Sophisticated Students in Boston Mechanism and Gale-Shapley Algorithm for School Choice Problem
This addresses assignment inefficiencies for students in school choice systems, but it is incremental as it builds on existing algorithms.
The study tackled the school choice problem by simulating student assignments using the Boston mechanism and Gale-Shapley algorithm, finding that sophisticated students who alter their preference lists benefit more under the Boston mechanism based on multiple evaluation metrics.
We present our experimental results of simulating the school choice problem which deals with the assignment of students to schools based on each group's complete preference list for the other group using two algorithms: Boston mechanism and student-proposing Gale-Shapley algorithm. We compare the effects of sophisticated students altering their preference lists with regards to these two algorithms. Our simulation results show that sophisticated students can benefit more in Boston mechanism compared to Gale-Shapley algorithm based on multiple evaluation metrics.