“…Abdulkadiroğlu and Sönmez [2003] and Foster and Vohra [1992]. Our work is more closely connected to recent work in both the machine learning and mechanism design communities on fairness in ranking and allocation in general, and on education in particular [Cai, Gaebler, Garg, and Goel, 2020, Emelianov, Gast, Gummadi, and Loiseau, 2020, Faenza, Gupta, and Zhang, 2020, Kannan, Roth, and Ziani, 2019, Haghtalab, Immorlica, Lucier, and Wang, 2020, Immorlica, Ligett, and Ziani, 2019, Kleinberg and Mullainathan, 2019, Liu, Wilson, Haghtalab, Kalai, Borgs, and Chayes, 2020, Mouzannar, Ohannessian, and Srebro, 2019. For a review of fairness in both machine learning and mechanism design, see Finocchiaro, Maio, Monachou, Patro, Raghavan, Stoica, and Tsirtsis [2021].…”