Multi-District School Choice: Playing on Several Fields

Read full text
Authors: Association for Artificial Intelligence 2026, Yannai A. Gonczarowski, Michael Yin, Shirley Zhang
Cited by: 0

Abstract

We extend the seminal model of Pathak and Sönmez (2008) to a setting with multiple school districts, each running its own separate centralized match, and focus on the case of two districts. In our setting, in addition to each student being either sincere or sophisticated, she is also either constrained—able to apply only to schools within her own district of residence—or unconstrained—able to choose any single district within which to apply. We show that several key results from Pathak and Sönmez (2008) qualitatively flip: A sophisticated student may prefer for a sincere student to become sophisticated, and a sophisticated student may prefer for her own district to use Deferred Acceptance over the Boston Mechanism, irrespective of the mechanism used by the other district. We furthermore show that an unconstrained student may prefer for a constrained student to become unconstrained, regardless of the mechanisms used. Many of these phenomena appear abundantly in large random markets.

Fields of Study & Subjects

Game Theory and Voting Systems School Choice and Performance Optimization and Search Problems

Publication details

Journal / source
Underline Science Inc.
Publication date
7 January 2026
Language
EN