School Choice with Flexible Diversity Goals and Specialized Seats

Aziz, Haris; Sun, Zhaohong

doi:10.24963/ijcai.2021/3

School Choice with Flexible Diversity Goals and Specialized Seats

Haris Aziz, Zhaohong Sun

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 17-23.

https://doi.org/10.24963/ijcai.2021/3

Keywords

Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems

Abstract

We present a new and rich model of school choice with flexible diversity goals and specialized seats. The model also applies to other settings such as public housing allocation with diversity objectives. Our method of expressing flexible diversity goals is also applicable to other settings in moral multi-agent decision making where competing policies need to be balanced when allocating scarce resources. For our matching model, we present a polynomial-time algorithm that satisfies desirable properties, including strategyproofness and stability under several natural subdomains of our problem. We complement the results by providing a clear understanding about what results do not extend when considering the general model.

Haris Aziz, and Zhaohong Sun. 2021. School Choice with Flexible Diversity Goals and Specialized Seats. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 17–23. https://doi.org/10.24963/ijcai.2021/3

@inproceedings{ijcai2021p3,
  title     = {School Choice with Flexible Diversity Goals and Specialized Seats},
  author    = {Aziz, Haris and Sun, Zhaohong},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {17--23},
  year      = {2021},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2021/3},
  url       = {https://doi.org/10.24963/ijcai.2021/3},
}

TY  - CPAPER
TI  - School Choice with Flexible Diversity Goals and Specialized Seats
AU  - Aziz, Haris
AU  - Sun, Zhaohong
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 17
EP  - 23
DO  - 10.24963/ijcai.2021/3
UR  - https://doi.org/10.24963/ijcai.2021/3
ER  -