This study considers a school choice problem with general feasibility constraints. Each student belongs to a grade; and 2 students belonging to the same grade are symmetric, whereas those belonging to different grades can be asymmetric with respect to the feasibility constraint of a school. We introduce five requirements of a matching and a polynomial-time algorithm to derive a matching satisfying them. Because the algorithm is inspired by the nursery school system of Yokohama City, we introduce the system and compare it with the algorithm of this study.

References

Abdulkadiroğlu, A. (2005) “College Admissions with Affirmative Action”, International Journal of Game Theory, Vol. 33, No. 4, pp. 535–549.
10.1007/s00182-005-0215-7
Web of Science®Google Scholar
Abdulkadiroğlu, A. (2013) “ School Choice”, in Z. Neeman, M. Niederle, A. E. Roth and N. Vulkan, eds, Oxford Handbook of Market Design, New York: Oxford University Press, pp. 138–169.
10.1093/acprof:oso/9780199570515.003.0006
Google Scholar
Abdulkadiroğlu, A. and T. Sönmez (2003) “School Choice: A Mechanism Design Approach”, American Economic Review, Vol. 93, No. 3, 729–747.
10.1257/000282803322157061
Web of Science®Google Scholar
Afacan, M. O. and U. M. Dur (2017) “When Preference Misreporting is Harm[less]ful?”, Journal of Mathematical Economics, Vol. 72, pp. 16–24.
10.1016/j.jmateco.2017.04.005
Web of Science®Google Scholar
Apps, P. and R. Rees (2005) “Gender, Time Use, and Public Policy over the Life Cycle”, Oxford Review of Economic Policy, Vol. 21, No. 3, pp. 439–461.
10.1093/oxrep/gri025
Web of Science®Google Scholar
Balinski, M. and T. Sönmez (1999) “A Tale of Two Mechanisms: Student Placement”, Journal of Economic Theory, Vol. 84, No. 1, pp. 73–94.
10.1006/jeth.1998.2469
Web of Science®Google Scholar
Blau, D. M. (2001) The Child Care Problem: An Economic Analysis, New York: Russell Sage Foundation.
Google Scholar
Crawford, V. P. (1991) “Comparative Statics in Matching Markets”, Journal of Economic Theory, Vol. 54, No. 2, pp. 389–400.
10.1016/0022-0531(91)90129-R
Web of Science®Google Scholar
Del Boca, D. and D. Vuri (2007) “The Mismatch between Employment and Child Care in Italy: The Impact of Rationing”, Journal of Population Economics, Vol. 20, No. 4, pp. 805–832.
10.1007/s00148-006-0126-3
Web of Science®Google Scholar
Ehlers, L., I. E. Hafalir, M. B. Yenmez and M. A. Yildirim (2014) “School Choice with Controlled Choice Constraints: Hard Bounds Versus Soft Bounds”, Journal of Economic Theory, Vol. 153, pp. 648–683.
10.1016/j.jet.2014.03.004
Web of Science®Google Scholar
Erdil, A. and H. Ergin (2008) “What's the Matter with Tie-Breaking? Improving Efficiency in School Choice”, American Economic Review, Vol. 98, No. 3, pp. 669–689.
10.1257/aer.98.3.669
Web of Science®Google Scholar
Fragiadakis, D. and P. Troyan (2017) “Improving Matching under Hard Distributional Constraints”, Theoretical Economics, Vol. 12, No. 2, pp. 863–908.
10.3982/TE2195
Web of Science®Google Scholar
Gale, D. and L. S. Shapley (1962) “College Admissions and the Stability of Marriage”, American Mathematical Monthly, Vol. 69, No. 1, 9–15.
10.2307/2312726
Web of Science®Google Scholar
Goto, M., N. Hashimoto, A. Iwasaki, Y. Kawasaki, M. Yokoo and Y. Yasuda (2016) “Strategyproof Matching with Regional Minimum and Maximum Quotas”, Artificial Intelligence, Vol. 235, pp. 40–57
10.1016/j.artint.2016.02.002
Web of Science®Google Scholar
Hafalir, I. E., M. B. Yenmez and M. A. Yildirim (2013) “Effective Affirmative Action in School Choice”, Theoretical Economics, Vol. 8, No. 2, pp. 325–363.
10.3982/TE1135
Web of Science®Google Scholar
Kamada, Y. and F. Kojima (2015) “Efficient Matching under Distributional Constraints: Theory and Applications”, American Economic Review, Vol. 105, No. 1, pp. 67–99.
10.1257/aer.20101552
Web of Science®Google Scholar
Kamada, Y. and F. Kojima (2017) “Stability Concepts in Matching with Distributional Constraints”, Journal of Economic Theory, Vol. 168, pp. 107–142.
10.1016/j.jet.2016.12.006
Web of Science®Google Scholar
Kawabata, M. (2014) Childcare Access and Employment: The Case of Women with Preschool-aged Children in Tokyo”, Review of Urban & Regional Development Studies, Vol. 26, No. 1, pp. 40–55.
10.1111/rurd.12018
Google Scholar
Kawagoe, T., T. Matsubae and H. Takizawa (2018) “The Skipping-Down Strategy and Stability in School Choice Problems with Affirmative Action: Theory and Experiment”, Games and Economic Behavior, Vol. 109, pp. 212–239.
10.1016/j.geb.2017.12.012
Web of Science®Google Scholar
Kennes, J., D. Monte and N. Tumennasan (2014) “The Day Care Assignment: A Dynamic Matching Problem”, American Economic Journal: Microeconomics, Vol. 6, No. 4, pp. 362–406.
10.1257/mic.6.4.362
Web of Science®Google Scholar
Kitahara, M. and Y. Okumura (2018) “ On the Number of Employed in the Matching Model”. [Cited 10 Oct 2018.] Available from URL: http://dx.doi.org/10.2139/ssrn.3179882
Google Scholar
Kojima, F. (2012) “School Choice: Impossibilities for Affirmative Action”, Games and Economic Behavior, Vol. 75, No. 2, pp. 685–693.
10.1016/j.geb.2012.03.003
Web of Science®Google Scholar
Kominers, S. D. and T. Sönmez (2015) “Matching with Slot-Specific Priorities: Theory”, Theoretical Economics, Vol. 11, No. 2, pp. 683–710.
10.3982/TE1839
Web of Science®Google Scholar
Korte, B. and J. Vygen (2005) Combinatorial Optimization: Theory and Algorithms, 3rd edn, Berlin: Springer.
Google Scholar
Kurata, R., M. Goto, A. Iwasaki and M. Yokoo (2017) “Controlled School Choice with Soft Bounds and Overlapping Types”, Journal of Artificial Intelligence Research, Vol. 58, pp. 153–184
10.1613/jair.5297
Web of Science®Google Scholar
Okumura, Y. (2016) “A Stable and Pareto Efficient Update of Matching in School Choice”, Economics Letters, Vol. 143, pp. 111–113.
10.1016/j.econlet.2016.04.006
Web of Science®Google Scholar

Citing Literature

Volume70, Issue4

December 2019

Pages 497-516

School Choice with General Constraints: A Market Design Approach for the Nursery School Waiting List Problem in Japan

Abstract

References

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

School Choice with General Constraints: A Market Design Approach for the Nursery School Waiting List Problem in Japan

Abstract

References

Citing Literature

References

Related

Information