• Corpus ID: 238856663

Stability and Efficiency of Random Serial Dictatorship

  title={Stability and Efficiency of Random Serial Dictatorship},
  author={Suhas Vijaykumar},
  • S. Vijaykumar
  • Published 13 October 2021
  • Computer Science, Economics
  • ArXiv
Abstract. This paper establishes non-asymptotic convergence of the cutoffs in Random serial dictatorship mechanism (RSD), in an environment with many students, many schools, and arbitrary student preferences. Convergence is shown to hold when the number of schools, m, and the number of students, n, satisfy the relation m lnm ≪ n, and we provide an example showing that this result is sharp. We differ significantly from prior work in the mechanism design literature in our use of analytic tools… 


Regression Discontinuity in Serial Dictatorship: Achievement Effects at Chicago's Exam Schools
Many school and college admission systems use centralized mechanisms to allocate seats based on applicant preferences and school priorities. When tie-breaking uses non-randomly assigned criteria like
Large Matching Markets as Two‐Sided Demand Systems
This paper studies two‐sided matching markets with non‐transferable utility when the number of market participants grows large. We consider a model in which each agent has a random preference
A Supply and Demand Framework for Two-Sided Matching Markets
This paper develops a price-theoretic framework for matching markets with heterogeneous preferences. The model departs from the Gale and Shapley model by assuming that a finite number of agents on
Concentration of measure and isoperimetric inequalities in product spaces
The concentration of measure phenomenon in product spaces roughly states that, if a set A in a product ΩN of probability spaces has measure at least one half, “most” of the points of Ωn are “close”
High-Dimensional Probability: An Introduction with Applications in Data Science
© 2018, Cambridge University Press Let us summarize our findings. A random projection of a set T in R n onto an m-dimensional subspace approximately preserves the geometry of T if m ⪆ d ( T ) . For...