Matching Algorithms under Diversity-Based Reservations

Haris Aziz, Sean Morota Chu, Zhaohong Sun

Abstract: Selection under category or diversity constraints is a ubiquitous and widely-applicable problem that is encountered in immigration, school choice, hiring, and healthcare rationing. These diversity constraints are typically represented by minimum and maximum quotas on various categories or types. We undertake a detailed comparative study of applicant selection algorithms with respect to the diversity goals.