Matches in SemOpenAlex for { <https://semopenalex.org/work/W3183389161> ?p ?o ?g. }
- W3183389161 abstract "We study the school choice problem where each school has flexible multi-ranked diversity goals, and each student may belong to multiple overlapping types, and consumes only one of the positions reserved for their types. We propose a novel choice function and show that it is the unique rule that satisfies three fundamental properties: maximal diversity, non-wastefulness, and justified envy-freeness. We provide a fast polynomial-time algorithm for our choice function that is based on the Dulmage Mendelsohn Decomposition Theorem as well as new insights into the combinatorial structure of constrained rank maximal matchings. Even for the case of minimum and maximum quotas for types (that capture two ranks), ours is the first known polynomial-time approach to compute an optimally diverse choice outcome. Finally, we prove that the choice function we design for schools, satisfies substitutability and hence can be directly embedded in the generalized deferred acceptance algorithm to achieve strategyproofness and stability. Our algorithms and results have immediate policy implications and directly apply to a variety of scenarios, such as where hiring positions or scarce medical resources need to be allocated while taking into account diversity concerns or ethical principles." @default.
- W3183389161 created "2021-08-02" @default.
- W3183389161 creator A5044987618 @default.
- W3183389161 creator A5064189451 @default.
- W3183389161 date "2021-07-18" @default.
- W3183389161 modified "2023-10-06" @default.
- W3183389161 title "Multi-Rank Smart Reserves" @default.
- W3183389161 cites W1946154213 @default.
- W3183389161 cites W1978256120 @default.
- W3183389161 cites W1990764606 @default.
- W3183389161 cites W2044116032 @default.
- W3183389161 cites W2045342277 @default.
- W3183389161 cites W2053182991 @default.
- W3183389161 cites W2060580529 @default.
- W3183389161 cites W2062793650 @default.
- W3183389161 cites W2110013180 @default.
- W3183389161 cites W2116188555 @default.
- W3183389161 cites W2153583058 @default.
- W3183389161 cites W2158486621 @default.
- W3183389161 cites W2164712528 @default.
- W3183389161 cites W2295782722 @default.
- W3183389161 cites W2508480868 @default.
- W3183389161 cites W2582892330 @default.
- W3183389161 cites W2616078394 @default.
- W3183389161 cites W2951084603 @default.
- W3183389161 cites W2971758806 @default.
- W3183389161 cites W2971924490 @default.
- W3183389161 cites W3000574161 @default.
- W3183389161 cites W3021624403 @default.
- W3183389161 cites W3035176869 @default.
- W3183389161 cites W3122305857 @default.
- W3183389161 cites W3125308548 @default.
- W3183389161 cites W3182439385 @default.
- W3183389161 cites W3184111600 @default.
- W3183389161 cites W4213094076 @default.
- W3183389161 doi "https://doi.org/10.1145/3465456.3467619" @default.
- W3183389161 hasPublicationYear "2021" @default.
- W3183389161 type Work @default.
- W3183389161 sameAs 3183389161 @default.
- W3183389161 citedByCount "3" @default.
- W3183389161 countsByYear W31833891612020 @default.
- W3183389161 countsByYear W31833891612021 @default.
- W3183389161 countsByYear W31833891612023 @default.
- W3183389161 crossrefType "proceedings-article" @default.
- W3183389161 hasAuthorship W3183389161A5044987618 @default.
- W3183389161 hasAuthorship W3183389161A5064189451 @default.
- W3183389161 hasConcept C112972136 @default.
- W3183389161 hasConcept C114614502 @default.
- W3183389161 hasConcept C119857082 @default.
- W3183389161 hasConcept C124681953 @default.
- W3183389161 hasConcept C126255220 @default.
- W3183389161 hasConcept C134306372 @default.
- W3183389161 hasConcept C136197465 @default.
- W3183389161 hasConcept C14036430 @default.
- W3183389161 hasConcept C144024400 @default.
- W3183389161 hasConcept C144237770 @default.
- W3183389161 hasConcept C148220186 @default.
- W3183389161 hasConcept C154945302 @default.
- W3183389161 hasConcept C162324750 @default.
- W3183389161 hasConcept C164226766 @default.
- W3183389161 hasConcept C18903297 @default.
- W3183389161 hasConcept C19165224 @default.
- W3183389161 hasConcept C2778136243 @default.
- W3183389161 hasConcept C2781316041 @default.
- W3183389161 hasConcept C33923547 @default.
- W3183389161 hasConcept C34447519 @default.
- W3183389161 hasConcept C41008148 @default.
- W3183389161 hasConcept C78458016 @default.
- W3183389161 hasConcept C80444323 @default.
- W3183389161 hasConcept C86803240 @default.
- W3183389161 hasConcept C90119067 @default.
- W3183389161 hasConceptScore W3183389161C112972136 @default.
- W3183389161 hasConceptScore W3183389161C114614502 @default.
- W3183389161 hasConceptScore W3183389161C119857082 @default.
- W3183389161 hasConceptScore W3183389161C124681953 @default.
- W3183389161 hasConceptScore W3183389161C126255220 @default.
- W3183389161 hasConceptScore W3183389161C134306372 @default.
- W3183389161 hasConceptScore W3183389161C136197465 @default.
- W3183389161 hasConceptScore W3183389161C14036430 @default.
- W3183389161 hasConceptScore W3183389161C144024400 @default.
- W3183389161 hasConceptScore W3183389161C144237770 @default.
- W3183389161 hasConceptScore W3183389161C148220186 @default.
- W3183389161 hasConceptScore W3183389161C154945302 @default.
- W3183389161 hasConceptScore W3183389161C162324750 @default.
- W3183389161 hasConceptScore W3183389161C164226766 @default.
- W3183389161 hasConceptScore W3183389161C18903297 @default.
- W3183389161 hasConceptScore W3183389161C19165224 @default.
- W3183389161 hasConceptScore W3183389161C2778136243 @default.
- W3183389161 hasConceptScore W3183389161C2781316041 @default.
- W3183389161 hasConceptScore W3183389161C33923547 @default.
- W3183389161 hasConceptScore W3183389161C34447519 @default.
- W3183389161 hasConceptScore W3183389161C41008148 @default.
- W3183389161 hasConceptScore W3183389161C78458016 @default.
- W3183389161 hasConceptScore W3183389161C80444323 @default.
- W3183389161 hasConceptScore W3183389161C86803240 @default.
- W3183389161 hasConceptScore W3183389161C90119067 @default.
- W3183389161 hasLocation W31833891611 @default.
- W3183389161 hasOpenAccess W3183389161 @default.
- W3183389161 hasPrimaryLocation W31833891611 @default.
- W3183389161 hasRelatedWork W1977307047 @default.