Lexicographic Choice Under Variable Capacity Constraints
In several matching markets, in order to achieve diversity, agents' priorities are allowed to vary across an institution's available seats, and the institution is let to choose agents in a lexicographic fashion based on a predetermined ordering of the seats, called a (capacity-constrained) lexicographic choice rule. We provide a characterization of lexicographic choice rules and a characterization of deferred acceptance mechanisms that operate based on a lexicographic choice structure under variable capacity constraints. We discuss some implications for the Boston school choice system and show that our analysis can be helpful in applications to select among plausible choice rules.
Code (0)
등록된 구현이 없습니다.
Tasks
DiversitySimilar Papers 제목 키워드 기반
Lexicographic Composition of Choice Functions
Lexicographic composition is a natural way to build an aggregate choice function from component choice functions. As the name suggests, the components are ordered and choose sequentially. The sets that subsequent compone…
Lexicographic choice functions
We investigate a generalisation of the coherent choice functions considered by Seidenfeld et al. (2010), by sticking to the convexity axiom but imposing no Archimedeanity condition. We define our choice functions on vect…
A probabilistic autoencoder for causal discovery
The paper addresses the problem of finding the causal direction between two associated variables. The proposed solution is to build an autoencoder of their joint distribution and to maximize its estimation capacity relat…
Causal DiscoveryDanish in Wikidata lexemes
Wikidata introduced support for lexicographic data in 2018. Here we describe the lexicographic part of Wikidata as well as experiences with setting up lexemes for the Danish language. We note various possible annotations…
Breaking Symmetry with Different Orderings
We can break symmetry by eliminating solutions within each symmetry class. For instance, the Lex-Leader method eliminates all but the smallest solution in the lexicographical ordering. Unfortunately, the Lex-Leader metho…