Lotteries in Student Assignment: An Equivalence Result

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...

Full description

Bibliographic Details
Main Authors: Pathak, Parag (Contributor), Sethuraman, Jay (Author)
Other Authors: Massachusetts Institute of Technology. Department of Economics (Contributor)
Format: Article
Language:English
Published: Society for Economic Theory, 2011-03-18T19:09:38Z.
Subjects:
Online Access:Get fulltext
LEADER 01662 am a22002173u 4500
001 61735
042 |a dc 
100 1 0 |a Pathak, Parag  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Economics  |e contributor 
100 1 0 |a Pathak, Parag  |e contributor 
100 1 0 |a Pathak, Parag  |e contributor 
700 1 0 |a Sethuraman, Jay  |e author 
245 0 0 |a Lotteries in Student Assignment: An Equivalence Result 
260 |b Society for Economic Theory,   |c 2011-03-18T19:09:38Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/61735 
520 |a 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 indi fferent. In proving this result, a new approach is introduced, that simplifi es and uni es 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. 
520 |a National Science Foundation (U.S.) (grant SES-0924555) 
520 |a National Science Foundation (U.S.) (grant CMMI-0916453) 
546 |a en_US 
655 7 |a Article 
773 |t Theoretical Economics