School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds

Lars Ehlers, Isa Hafalir, M. Bumin Yenmez and Muhammed A. Yildirim

Cahiers de recherche from Centre interuniversitaire de recherche en économie quantitative, CIREQ

Abstract: Controlled choice over public schools attempts giving options to parents while maintaining diversity, often enforced by setting feasibility constraints with hard upper and lower bounds for each student type. We demonstrate that there might not exist assignments that satisfy standard fairness and non-wastefulness properties; whereas constrained non-wasteful assignments which are fair for same type students always exist. We introduce a "controlled" version of the deferred acceptance algorithm with an improvement stage (CDAAI) that finds a Pareto optimal assignment among such assignments. To achieve fair (across all types) and non-wasteful assignments, we propose the control constraints to be interpreted as soft bounds flexible limits that regulate school priorities. In this setting, a modified version of the deferred acceptance algorithm (DAASB) finds an assignment that is Pareto optimal among fair assignments while eliciting true preferences. CDAAI and DAASB provide two alternative practical solutions depending on the interpretation of the control constraints.

JEL-codes: C78 D61 D78 I20 (search for similar items in EconPapers)
Pages: 46 pages
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.cireqmontreal.com/wp-content/uploads/cahiers/13-2011-cah.pdf (application/pdf)

Related works:
Journal Article: School choice with controlled choice constraints: Hard bounds versus soft bounds (2014)
Working Paper: School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds (2011)
Working Paper: School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds (2011)
Working Paper: School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds (2011)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mtl:montec:13-2011

Access Statistics for this paper

More papers in Cahiers de recherche from Centre interuniversitaire de recherche en économie quantitative, CIREQ Contact information at EDIRC.
Bibliographic data for series maintained by Sharon BREWER ().