Many school districts in the US. employ centralized clearing houses to assign students to public schools. An important potential threat against any school choice mechanism is the tendency of schools to circumvent the procedure via two kinds of strategic manipulation: manipulation via capacities...

We consider the problem of randomly assigning n indivisible objects to n agents. Recent research introduced a promising mechanism, the probabilistic serial that has superior efficiency properties than the most common real-life mechanism random priority. On the other hand, mechanisms based on...

An increasingly popular practice for student assignment to public schools in the United States is the use of school choice systems. The celebrated Gale-Shapley student-optimal stable mechanism (SOSM) has recently replaced two deficient student assignment mechanisms that were in use in New York...