This paper studies a general school choice problem with or without outside options. The Gale-Shapley student-proposing deferred acceptance mechanism (DA) has played a central role not only in theory but also in important practical applications. We show that in problems where some students cannot...

Controlled choice over public schools attempts giving parents selection options while maintaining diversity of di fferent student types. In practice, diversity constraints are often enforced by setting hard upper bounds and hard lower bounds for each student type. We demonstrate that, with hard...

This paper provides an 'escape route' from the efficiency-equity trade-off in the School Choice problem. We achieve our objective by presenting a weak notion of fairness, called τ-fairness, which is always satisfied by some allocation. Then, we propose the adoption of the Student Optimal...

The literature on school choice assumes that families can submit a preference list over all the schools they want to be assigned to. However, in many real-life instances families are only allowed to submit a list containing a limited number of schools. Subjects' incentives are drastically...

Truthful revelation of preferences has emerged as a desideratum in the design of school choice programs. Gale-Shapley's deferred acceptance mechanism is strategy-proof for students but limits their ability to communicate their preference intensities. This results in ex-ante inefficiency when...

Allocation and exchange of discrete resources such as kidneys, school seats, and many other resources for which agents have single-unit demand is conducted via direct mechanisms without monetary transfers. Incentive compatibility and efficiency are primary concerns in designing such mechanisms....

This study considers a school choice problem with general feasibility constraints. Each student belongs to a grade; and two students belonging to the same grade are symmetric, whereas those belonging to different grades can be asymmetric with respect to the feasibility constraint of a school. We...

School choice mechanisms are typically constrained, with students allowed to report preferences on a limited number of schools only Under constraints, the deferred acceptance mechanism (DA) is manipulable and it is unclear how students should play in DA. In order to provide advice to...

We introduce a new criterion to compare the properties of mechanisms when the solution concept used induces multiple solutions. Our criterion generalizes previous approaches in the literature. We use our criterion to compare the stability of constrained versions of the Boston (BOS) and deferred...

This study observes that no group strategy-proof mechanism satisfies even a fairly weak notion of stability in a school choice setting. In response to this result, we introduce two monotonicity axioms, which we call top-dropping monotonicity and extension monotonicity, as alternatives to group...