scholarly journals Minimally Unstable Pareto Improvements over Deferred Acceptance

2020 ◽  
Author(s):  
Battal Dogan ◽  
Lars Ehlers
2021 ◽  
Vol 16 (4) ◽  
pp. 1249-1279
Author(s):  
Battal Dogan ◽  
Lars Ehlers

We investigate efficient and minimally unstable Pareto improvements over the deferred acceptance (DA) mechanism—a popular school choice mechanism that is stable but not efficient. We show that there is no Pareto improvement over the DA mechanism that is minimally unstable among efficient assignments when the stability comparison is based on counting the number of blocking pairs. Our main result characterizes the priority profiles for which there exists a Pareto improvement over the DA assignment that is minimally unstable among efficient assignments. We further consider an alternative natural stability comparison based on the set of blocking students who are involved in at least one blocking pair, show that the impossibilities remain, and characterize the possibility domain of priority profiles.


2017 ◽  
Vol 107 (12) ◽  
pp. 3635-3689 ◽  
Author(s):  
Atila Abdulkadiroğlu ◽  
Nikhil Agarwal ◽  
Parag A. Pathak

Coordinated single-offer school assignment systems are a popular education reform. We show that uncoordinated offers in NYC's school assignment mechanism generated mismatches. One-third of applicants were unassigned after the main round and later administratively placed at less desirable schools. We evaluate the effects of the new coordinated mechanism based on deferred acceptance using estimated student preferences. The new mechanism achieves 80 percent of the possible gains from a no-choice neighborhood extreme to a utilitarian benchmark. Coordinating offers dominates the effects of further algorithm modifications. Students most likely to be previously administratively assigned experienced the largest gains in welfare and subsequent achievement. (JEL C78, D82, I21, I28)


Sign in / Sign up

Export Citation Format

Share Document