• Media type: E-Article
  • Title: Lotteries in student assignment: An equivalence result
  • Contributor: Pathak, Parag A. [Author]; Sethuraman, Jay [Author]
  • imprint: New Haven, CT: The Econometric Society, 2011
  • Language: English
  • DOI: https://doi.org/10.3982/TE816
  • ISSN: 1555-7561
  • Keywords: Matching ; random assignment ; D63 ; C78
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: This paper formally examines two competing methods of conducting a lottery in assigning students to schools, motivated by the design of the centralized high school student assignment system in New York City. The main result of the paper is that a single and multiple lottery mechanism are equivalent for the problem of allocating students to schools in which students have strict preferences and the schools are indifferent. In proving this result, a new approach is introduced, that simplifies and unifies all the known equivalence results in the house allocation literature. Along the way, two new mechanisms---Partitioned Random Priority and Partitioned Random Endowment---are introduced for the house allocation problem. These mechanisms generalize widely studied mechanisms for the house allocation problem and may be appropriate for the many-to-one setting such as the school choice problem.
  • Access State: Open Access