Improvable Students in School Choice
Taylor Knipe and
Josué Ortega
No 2025/03, QBS Working Paper Series from Queen's University Belfast, Queen's Business School
Abstract:
The Deferred Acceptance algorithm (DA) frequently produces Pareto inefficient allocations in school choice problems. While a number of efficient mechanisms that Pareto-dominate DA are available, a normative question remains unexplored: which students should benefit from efficiency enhancements? We address it by introducing the concept of maximally improvable students, who benefit in every improvement over DA that includes as many students as possible in set-inclusion terms. We prove that common mechanisms such as Efficiency-Adjusted DA (EADA) and Top Trading Cycles applied to DA (DA+TTC) can fall significantly short of this benchmark. These mechanisms may only improve two maximally-improvable students when up to n − 1 could benefit. Addressing this limitation, we develop the Maximum Improvement over DA mechanism (MIDA), which generates an efficient allocation that maximises the number of students improved over DA. We show that MIDA can generate fewer blocking pairs than EADA and DA+TTC, demonstrating that its distributional improvements need not come at the cost of high justified envy.
Keywords: school choice; improvable students (search for similar items in EconPapers)
JEL-codes: C78 D47 (search for similar items in EconPapers)
Date: 2025
New Economics Papers: this item is included in nep-des and nep-ure
References: Add references at CitEc
Citations:
Downloads: (external link)
https://www.econstor.eu/bitstream/10419/315576/1/wps2025-03.pdf (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:zbw:qmsrps:202503
Access Statistics for this paper
More papers in QBS Working Paper Series from Queen's University Belfast, Queen's Business School Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().