Prioritizing Diversity in School Choice
Aytek Erdil and Taro Kumano
Promoting diversity in schools has recently emerged as an important policy goal. Typically school choice programs take into account student preferences and allocate scarce schools on the basis of priorities, using stability as the solution concept. Therefore a notion of prioritizing diversity is essential. We introduce a rich class of priorities which capture intuitive notions of diversity. Substitutable priorities with ties not only ensure existence of stable assignments, but also allow students of same types to be treated equally. Moreover we describe an algorithm which finds an optimal stable assignment.