Stable Matching with Proportionality Constraints

Abstract

School choice programs seek to give students the option to choose their school but also close an opportunity gap. To be fair in the assignment of students, it is usually argued that the assignment of students to schools should be stable. This second concern is usually expressed in terms of proportions. As an example, in 1989, the city of White Plains, New York, required each school to have the same proportions of Blacks, Hispanics, and “others,” a term that includes Whites and Asians. Satisfying both these concerns at the same time is difficult. Prior work replaces the proportions by numbers related to the capacity of school, but this assumes each school is operating at full capacity, which is often not the case. In this paper, we treat such proportionality constraints as soft but provide ex post guarantees on how well the constraints are satisfied while preserving stability.