Justifiable Priority Violations

Economists Josué Ortega and R. Pablo Arribillaga have published a significant paper titled 'Justifiable Priority Violations' on arXiv, tackling a fundamental problem in matching markets like school admissions. The widely-used Deferred Acceptance (DA) algorithm, while strategy-proof, often produces inefficient outcomes where some students could be better off without harming others. The researchers propose a novel framework to identify which priority violations—deviations from strict priority rules—are ethically and practically justifiable, moving beyond the current leading approach that requires explicit student consent.

Their key innovation is an endogenous justifiability criterion: a priority violation is acceptable if the affected student either directly benefits from the resulting improvement or is 'unimprovable' under any assignment that Pareto-dominates DA. They then construct a 'just below cutoffs' mechanism and a polynomial-time algorithm that iteratively expands justifiable improvements. This algorithm converges to a DA improvement that cannot be further Pareto-improved by any justifiable matching without strictly expanding the set of beneficiaries. The paper proves theoretical limitations of both consent-based and endogenous justifiability approaches in reaching full Pareto efficiency but uses simulations to show their practical utility in real-world matching scenarios.