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

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

No 2012-E21, GSIA Working Papers from Carnegie Mellon University, Tepper School of Business

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.

Date: 2011-11
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.andrew.cmu.edu/user/isaemin/HardSoftControlFinal.pdf
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.andrew.cmu.edu/user/isaemin/HardSoftControlFinal.pdf [302 Moved Temporarily]--> https://www.andrew.cmu.edu/user/isaemin/HardSoftControlFinal.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:cmu:gsiawp:925558684

Ordering information: This working paper can be ordered from
https://student-3k.t ... /gsiadoc/GSIA_WP.asp

Access Statistics for this paper

More papers in GSIA Working Papers from Carnegie Mellon University, Tepper School of Business Tepper School of Business, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213-3890.
Bibliographic data for series maintained by Steve Spear (ss1f@andrew.cmu.edu).