Mechanism Design for School Choice with Soft Diversity Constraints
Abstract
We study the controlled school choice problem where students may belong to overlapping types and schools have soft target quotas for each type. We formalize fairness concepts for the setting that extend fairness concepts considered for restricted settings without overlapping types. Our central contribution is presenting a new class of algorithms that takes into account the representations of combinations of student types. The algorithms return matchings that are non-wasteful and satisfy fairness for same types. We further prove that the algorithms are strategyproof for the students and yield a fair outcome with respect to the induced quotas for type combinations. We experimentally compare our algorithms with two existing approaches in terms of achieving diversity goals and satisfying fairness.
Cite
Text
Aziz et al. "Mechanism Design for School Choice with Soft Diversity Constraints." International Joint Conference on Artificial Intelligence, 2020. doi:10.24963/IJCAI.2020/22Markdown
[Aziz et al. "Mechanism Design for School Choice with Soft Diversity Constraints." International Joint Conference on Artificial Intelligence, 2020.](https://mlanthology.org/ijcai/2020/aziz2020ijcai-mechanism/) doi:10.24963/IJCAI.2020/22BibTeX
@inproceedings{aziz2020ijcai-mechanism,
title = {{Mechanism Design for School Choice with Soft Diversity Constraints}},
author = {Aziz, Haris and Gaspers, Serge and Sun, Zhaohong},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2020},
pages = {153-159},
doi = {10.24963/IJCAI.2020/22},
url = {https://mlanthology.org/ijcai/2020/aziz2020ijcai-mechanism/}
}