Virtual Market Design Seminar

Design on Matroids: Diversity vs. Meritocracy

M. Bumin Yemnez (Washingtin University in St. Louis)

Nov 20, 2023, 16:00



We provide optimal solutions to an institution that has dual goals of diversity and meritocracy when choosing from a set of applications. For example, in college admissions, administrators may want to admit a diverse class in addition to choosing students with the highest qualifications. We provide a class of choice rules that maximize merit subject to attaining a diversity level. Using this class, we find all subsets of applications on the diversity-merit Pareto frontier. In addition, we provide two novel characterizations of matroids.

Joint work with Isa Hafalir, Fuhito Kojima, and Koji Yokote.