Efficient Resource Allocation Under Acceptant Substitutable Priorities

The paper considers an assignment problem with acceptant substitutable priorities, and analyzes efficiency properties of the deferred acceptance rule. As a generalization of Ergin (2002), we come up with the acyclicity condition, and show that the priority structure is acyclical if and only if the the deferred acceptance rule is Pareto efficient. The class of acceptant substitutable priorities is a larger domain than that of responsive priorities, and Abdulkadiroglu and Sonmez (2003) implicitly point out that priorities we observe in practice violate responsiveness, but are still acceptant substitutable