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 ge...
Centralized and coordinated school assignment systems are a growing part of recent ed-ucation reform...
Abstract. Randomization is a common feature of everyday resource allocation. We generalize the theor...
In a school choice problem each school has a priority ordering over students. These priority orderin...
This paper formally examines two competing methods of conducting a lottery in assigning students to ...
[This item is a preserved copy. To view the original, visit http://econtheory.org/] This p...
The main result of the paper is a proof of the equivalence of single and multiple lot-tery mechanism...
We introduce a new notion of ex-ante stability (or fairness) that would be desirable for a school-ch...
Examples of universities which use a lottery as part of their student housing allocation procedure a...
There has been a surge of interest in stochastic assignment mechanisms which proved to be theoretica...
Randomization is commonplace in everyday resource allocation. We generalize the theory of randomized...
An analysis on the random boston mechanism from the aspect of envy-freeness, strategy-proofness and ...
Recently, several school districts in the US have adopted or consider adopting the Student-Optimal S...
The use of lotteries is advocated to desegregate schools. We study lottery quotas embedded in the tw...
School districts that adopt the Deferred Acceptance (DA) mechanism to assign students to schools fac...
We examine residential relocation and opting out of the public school system in response to school c...
Centralized and coordinated school assignment systems are a growing part of recent ed-ucation reform...
Abstract. Randomization is a common feature of everyday resource allocation. We generalize the theor...
In a school choice problem each school has a priority ordering over students. These priority orderin...
This paper formally examines two competing methods of conducting a lottery in assigning students to ...
[This item is a preserved copy. To view the original, visit http://econtheory.org/] This p...
The main result of the paper is a proof of the equivalence of single and multiple lot-tery mechanism...
We introduce a new notion of ex-ante stability (or fairness) that would be desirable for a school-ch...
Examples of universities which use a lottery as part of their student housing allocation procedure a...
There has been a surge of interest in stochastic assignment mechanisms which proved to be theoretica...
Randomization is commonplace in everyday resource allocation. We generalize the theory of randomized...
An analysis on the random boston mechanism from the aspect of envy-freeness, strategy-proofness and ...
Recently, several school districts in the US have adopted or consider adopting the Student-Optimal S...
The use of lotteries is advocated to desegregate schools. We study lottery quotas embedded in the tw...
School districts that adopt the Deferred Acceptance (DA) mechanism to assign students to schools fac...
We examine residential relocation and opting out of the public school system in response to school c...
Centralized and coordinated school assignment systems are a growing part of recent ed-ucation reform...
Abstract. Randomization is a common feature of everyday resource allocation. We generalize the theor...
In a school choice problem each school has a priority ordering over students. These priority orderin...