Research Article
Stability and Efficiency in the General-Priority-Based Assignment
386 downloads
@INPROCEEDINGS{10.1007/978-3-642-30913-7_18, author={Aytek Erdil and Taro Kumano}, title={Stability and Efficiency in the General-Priority-Based Assignment}, proceedings={Auctions, Market Mechanisms, and Their Applications. Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers}, proceedings_a={AMMA}, year={2012}, month={10}, keywords={Stability Efficiency Generalized deferred acceptance algorithm Substitutability Indifferences Stable agent improving cycle Equal treatment of equal agents Acyclicity}, doi={10.1007/978-3-642-30913-7_18} }
- Aytek Erdil
Taro Kumano
Year: 2012
Stability and Efficiency in the General-Priority-Based Assignment
AMMA
Springer
DOI: 10.1007/978-3-642-30913-7_18
Abstract
We introduce a general class of priority orders over sets, which captures both indifferences and substitutability. Our notion of substitutability ensures the existence of stable assignment. The characterization of efficient priority structures implies that there is usually a conflict between efficiency and stability. Thus we turn to the problem of finding a constrained efficient assignment, and give an algorithm which solves the problem for any priority structure that falls into our class. As an important application, gender equality or racial equality in school choice can be captured by our model, but not previous models in the literature.
Copyright © 2011–2024 ICST