Advertisement

The Secure Boston Mechanism: theory and experiments

  • Umut Dur
  • Robert G. Hammond
  • Thayer Morrill
Original Paper
  • 8 Downloads

Abstract

This paper introduces a new matching mechanism that is a hybrid of the two most common mechanisms in school choice, the Boston Mechanism (BM) and the Deferred Acceptance algorithm (DA). BM is the most commonly used mechanism in the field, but it is neither strategyproof nor fair. DA is the mechanism that is typically favored by economists, but it is not Pareto efficient. The new mechanism, the Secure Boston Mechanism (sBM), is an intuitive modification of BM that secures any school a student was initially guaranteed but otherwise prioritizes a student at a school based upon how she ranks it. Relative to BM, theoretical results suggest that sBM is an improvement in terms of strategyproofness and fairness. We present experimental evidence using a novel experimental design that confirms that sBM significantly increases truth-telling and fairness. Relative to DA, theoretical results suggest that sBM can be a Pareto improvement in equilibrium but the efficiency comparison of sBM and DA is theoretically ambiguous. We present simulation evidence that suggests that sBM often does Pareto dominate DA when DA is inefficient, while sBM and DA very often overlap when DA is efficient. Overall, our results strongly support the use of sBM over BM and suggest that sBM should be considered as a viable alternative to DA.

Keywords

School choice Student assignment Preference manipulations Lab experiments 

JEL Classification

C78 D61 D78 I20 

Notes

Acknowledgements

We thank Zhiyi (Alicia) Xu for excellent research assistance; the editor, two referees, and Inacio Bo for comments, seminar participants at the 2014 INFORMS Conference, 2015 MATCH UP Conference, 2015 AMMA Conference, 2015 ESA Conference, Georgia State University, National University of Singapore, Nanyang Technological University, Davidson College, and Academia Sinica for comments; and the Faculty Research and Professional Development Grant fund for financial support.

Funding

The funding was provided by Internal research budget.

Supplementary material

10683_2018_9594_MOESM1_ESM.pdf (389 kb)
Supplementary material 1 (PDF 389 kb)

References

  1. Abdulkadiroğlu, A., Che, Y.-K., & Yasuda, Y. (2011). Resolving conflicting preferences in school choice: The “Boston Mechanism” reconsidered. The American Economic Review, 399–410.CrossRefGoogle Scholar
  2. Abdulkadiroğlu, A., & Sönmez, T. (2003). School choice: A mechanism design approach. The American Economic Review, 93(3), 729–747.CrossRefGoogle Scholar
  3. Agarwal, N., & Somaini, P. (2014). Demand analysis using strategic reports: An application to a school choice mechanism. Mimeo.Google Scholar
  4. Balinski, M., & Sönmez, T. (1999). A tale of two mechanisms: Student placement. Journal of Economic Theory, 84(1), 73–94.CrossRefGoogle Scholar
  5. Calsamiglia, C., Haeringer, G., & Klijn, F. (2010). Constrained school choice: An experimental study. American Economic Review, 860–1874.Google Scholar
  6. Chen, Y., & Kesten, O. (2016). Chinese college admissions and school choice reforms: An experimental study. Mimeo.Google Scholar
  7. Chen, Y., Jiang, M., Kesten, O., Robin, S., & Zhu, M. (2018). Matching in the large: An experimental study. Games and Economic Behavior, 110, 295–317.CrossRefGoogle Scholar
  8. Chen, Y., & Kesten, O. (2017). Chinese college admissions and school choice reforms: A theoretical analysis. Journal of Political Economy, 125(1), 99–139.CrossRefGoogle Scholar
  9. Chen, Y., & Sönmez, T. (2006). School choice: An experimental study. Journal of Economic Theory, 127(1), 202–231.CrossRefGoogle Scholar
  10. Cookson, P. W. (1995). School choice: The struggle for the soul of American education. New Heaven: Yale University Press.Google Scholar
  11. Ding, T., & Schotter, A. (2014). Matching and chatting: An experimental study of the impact of network communication on school-matching mechanisms. Mimeo.Google Scholar
  12. Dur, U. (2013). The modified Boston Mechanism. Mimeo.Google Scholar
  13. Dur, U., & Morrill, T. (2016). What you don’t know can help you in school assignment. Mimeo.Google Scholar
  14. Dur, U., Hammond, R. G., & Morrill, T. (2018). Identifying the harm of manipulable school-choice mechanisms. American Economic Journal: Economic Policy, 10(1), 187–213.Google Scholar
  15. Ergin, H., & Sönmez, T. (2006). Games of school choice under the Boston Mechanism. Journal of Public Economics, 90(1), 215–237.CrossRefGoogle Scholar
  16. Featherstone, C., & Niederle, M. (2014). Improving on strategy-proof school choice mechanisms: An experimental investigation. Mimeo.Google Scholar
  17. Fischbacher, U. (2007). z-Tree: Zurich toolbox for ready-made economic experiments. Experimental Economics, 10(2), 171–178.CrossRefGoogle Scholar
  18. Gale, D., & Shapley, L. (1962). College admissions and the stability of marriage. American Mathematical Monthly, 69(1), 9–15.CrossRefGoogle Scholar
  19. Glenn, C. L. (1991). Controlled choice in Massachusetts public schools. Public Interest, 103, 88–105.Google Scholar
  20. Guillen, P., & Hing, A. (2014). Lying through their teeth: Third party advice and truth telling in a strategy proof mechanism. European Economic Review, 70, 178–185.CrossRefGoogle Scholar
  21. Haeringer, G., & Klijn, F. (2009). Constrained school choice. Journal of Economic Theory, 1921–1947.CrossRefGoogle Scholar
  22. Holt, C. A., & Laury, S. K. (2002). Risk aversion and incentive effects. American Economic Review, 92(5), 1644–1655.CrossRefGoogle Scholar
  23. Kesten, O. (2010). School choice with consent. Quarterly Journal of Economics, 125(3), 1297–1348.CrossRefGoogle Scholar
  24. Klijn, F., Pais, J., & Vorsatz, M. (2013). Preference intensities and risk aversion in school choice: A laboratory experiment. Experimental Economics, 16(1), 1–22.CrossRefGoogle Scholar
  25. Kojima, F., Pathak, P. A., & Roth, A. E. (2013). Matching with couples: Stability and incentives in large markets. Quarterly Journal of Economics, 128(4), 1585–1632.CrossRefGoogle Scholar
  26. Kojima, F., & Ünver, U. (2014). The Boston school-choice mechanism: An axiomatic approach. Economic Theory, 53(3), 515–544.CrossRefGoogle Scholar
  27. Lien, J. W., Zheng, J., & Zhong, X. (2016). Preference submission timing in school choice matching: Testing fairness and efficiency in the laboratory. Experimental Economics, 19(1), 116–150.CrossRefGoogle Scholar
  28. Mennle, T., & Seuken, S. (2015). Trafe-offs in school choice: Comparing deferred acceptance, the naive and the adaptive Boston Mechanism. Mimeo.Google Scholar
  29. Miralles, A. (2008). School choice: The case for the Boston Method. Mimeo.Google Scholar
  30. Pais, J., & Pintér, Á. (2008). School choice and information: An experimental study on matching mechanisms. Games and Economic Behavior, 64(1), 303–328.CrossRefGoogle Scholar
  31. Pathak, P. A. (2011). The mechanism design approach to student assignment. Annual Review of Economics, 3(1), 513–536.CrossRefGoogle Scholar
  32. Pathak, P. A., & Sönmez, T. (2008). Leveling the playing field: Sincere and sophisticated players in the Boston Mechanism. The American Economic Review, 98(4), 1636–1652.CrossRefGoogle Scholar
  33. Pathak, P. A., & Sönmez, T. (2013). School admissions reform in Chicago and England: Comparing mechanisms by their vulnerability to manipulation. The American Economic Review, 103, 80–106.CrossRefGoogle Scholar
  34. Roth, A., & Sotomayor, M. (1990). Two-sided matching: A study in game-theoretic modeling and analysis. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
  35. Vaznis, J. (2014). Boston school-assignment letters in the mail. The Boston Globe. https://goo.gl/Na1Akn. Accessed March 25.
  36. WCPSS. (2015). Wake county public school system district facts. https://goo.gl/ZJgGb2.

Copyright information

© Economic Science Association 2018

Authors and Affiliations

  1. 1.Department of EconomicsNorth Carolina State UniversityRaleighUSA

Personalised recommendations