E-comment on 'What's the Matter with Tie-Breaking: Improving Efficiency in School Choice'
Abstract
The code that was used in Erdil & Ergin (2008, AER) to compute stable improvement cycles sometimes generated unstable matchings. I identify the minor bug in their code that caused this issue, and I present a corrected implementation. While the general insights from the computational experiments obtained by Erdil & Ergin (2008) persist, the true fraction of improving students is slightly smaller than reported, while their average improvement in rank is larger than reported. All theoretical findings in Erdil & Ergin (2008) are unaffected.
Fields of Study & Subjects
Game Theory and Voting Systems
School Choice and Performance
Optimization and Search Problems
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 2 February 2026
- Language
- EN
- Document type
- Preprint