Lexicographic Choice under Variable Capacity Constraints

Battal Dogan, Serhat Dogan and Kemal Yildiz

Cahiers de Recherches Economiques du Département d'économie from Université de Lausanne, Faculté des HEC, Département d’économie

Abstract: A (capacity-constrained) choice problem consists of a set of alternatives and a capacity. A (capacity-constrained) choice rule, at each choice problem, chooses from the alternatives without exceeding the capacity. A choice rule is lexicographic if there exists a list of priority orderings over potential alternatives such that at each choice problem, the set of chosen alternatives is obtainable by choosing the highest ranked alternative according to the fi rst priority ordering, then choosing the highest ranked alternative among the remaining alternatives according to the second priority ordering, and proceeding similarly until the capacity is full or no alternative is left. Lexicographic choice rules have been useful in designing allocation mechanisms for school choice to achieve diversity. We provide a characterization of lexicographic choice rules. We discuss some implications for the Boston school choice system. We also provide a characterization of deferred acceptance mechanisms that operate based on a lexicographic choice structure.

Keywords: Choice rules; lexicographic choice; deferred acceptance; diversity (search for similar items in EconPapers)
JEL-codes: C78 D47 D78 (search for similar items in EconPapers)
Pages: 25 pp.
Date: 2017-02
New Economics Papers: this item is included in nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hec.unil.ch/attachments/deep/series/2016/17.02.pdf (application/pdf)

Related works:
Journal Article: Lexicographic choice under variable capacity constraints (2021)
Working Paper: Lexicographic Choice Under Variable Capacity Constraints (2019)
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:lau:crdeep:17.02

Access Statistics for this paper

More papers in Cahiers de Recherches Economiques du Département d'économie from Université de Lausanne, Faculté des HEC, Département d’économie Université de Lausanne, Faculté des HEC, Département d’économie, Internef, CH-1015 Lausanne. Contact information at EDIRC.
Bibliographic data for series maintained by Christina Seld ().