School choice with controlled choice constraints: Hard bounds versus soft bounds

• 成果类型: Article
• 署名作者: Ehlers, Lars; Hafalir, Isa E.; Yenmez, M. Bumin; Yildirim, Muhammed A.
• 署名单位: Universite de Montreal; Universite de Montreal; Carnegie Mellon University; Harvard University
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2014.03.004
• 发表日期: 2014
• 页码: 648-683
• 关键词: School choice; fairness; affirmative action

摘要

Controlled choice over public schools attempts giving parents selection options while maintaining diversity of different student types. In practice, diversity constraints are often enforced by setting hard upper bounds and hard lower bounds for each student type. We demonstrate that, with hard bounds, there might not exist assignments that satisfy standard fairness and non-wastefulness properties; and only constrained non-wasteful assignments that are fair for same type students can be guaranteed to exist. We introduce the student exchange algorithm that finds a constrained efficient assignment among such assignments. To achieve fair (across all types) and non-wasteful assignments, we propose control constraints to be interpreted as soft bounds-flexible limits that regulate school priorities dynamically. In this setting, (i) the student-proposing deferred acceptance algorithm produces an assignment that Pareto dominates all other fair assignments while eliciting true preferences and (ii) the school-proposing deferred acceptance algorithm finds an assignment that minimizes violations of controlled choice constraints among fair assignments. (C) 2014 Elsevier Inc. All rights reserved.