Market Design with Distributional Objectives

• 成果类型: Article; Early Access
• 署名作者: Hafalir, Isa E.; Kojima, Fuhito; Yenmez, M. Bumin; Yokote, Koji
• 署名单位: University of Technology Sydney; University of Tokyo; Washington University (WUSTL); Durham University; Ozyegin University; Aoyama Gakuin University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X; 1526-5471
• DOI: 10.1287/moor.2024.0712
• 发表日期: 2026-05-21
• 关键词: distributional objective; diversity; Meritocracy; college admissions; matroids; ordinal concavity; affirmative-action; school choice; constraints; STABILITY; admissions; convex

摘要

We provide optimal solutions to an institution that has distributional objectives when choosing from a set of applications based on merit (or priority). 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 family of choice rules that maximize merit subject to attaining a level of the distributional objective. We study the desirable properties of choice rules in this family and use them to find all subsets of applications on the Pareto frontier with respect to the distributional objective and merit. In addition, we provide two novel characterizations of matroids.