NATIONAL BUREAU OF ECONOMIC RESEARCH
NATIONAL BUREAU OF ECONOMIC RESEARCH

Lotteries in Student Assignment: An Equivalence Result

Parag A. Pathak, Jay Sethuraman

NBER Working Paper No. 16140
Issued in June 2010
NBER Program(s):   ED

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.

download in pdf format
   (186 K)

email paper

This paper is available as PDF (186 K) or via email.

Machine-readable bibliographic record - MARC, RIS, BibTeX

Document Object Identifier (DOI): 10.3386/w16140

Published: Pathak, Parag A. & Jay Sethuraman. "Lotteries in student assignment: An equivalence result." Theoretical Economics 6, 1 (2011): 1-17. citation courtesy of

Users who downloaded this paper also downloaded these:
Blau, Currie, Croson, and Ginther w15707 Can Mentoring Help Female Assistant Professors? Interim Results from a Randomized Trial
Altonji, Huang, and Taber w16579 Estimating the Cream Skimming Effect of School Choice
Jacob, McCall, and Stange w18745 College as Country Club: Do Colleges Cater to Students' Preferences for Consumption?
Dee and Jacob w15672 Rational Ignorance in Education: A Field Experiment in Student Plagiarism
Abdulkadiro├ä┬člu, Pathak, and Roth w14864 Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match
 
Publications
Activities
Meetings
NBER Videos
Data
People
About

Support
National Bureau of Economic Research, 1050 Massachusetts Ave., Cambridge, MA 02138; 617-868-3900; email: info@nber.org

Contact Us