Constrained School Choice



3.4 An Illustrative Example

We illustrate the impact of the quota on the length of submittable preference lists through
the following example.

Let I = {i1, i2, i3, i4} be the set of students, S = {s1, s2, s3} be the set of schools,
and
q = (1, 2, 1) be the capacity vector. The students’ preferences P and the priority
structure
f are given in the table below. So, for instance, Pi1 = s2, s1, s3 and fs1 (i1) <
f
s1 (i2) < fs1 (i3) < fs1 (i4).

Pi1

P
1 i2

P
1 i3

Pi4

fsι

fs2

fs3

s2

s1

s1

s2

i1

i3

i4

s1

s2

s2

s3

i2

i4

i1

s3

s3

s3

s1

i3

i1

i2

i4

i2

i3

One easily verifies that if there is no quota on the length of submittable preference lists
and if the students truthfully report their preference lists, then the mechanisms yield the
following three matchings:

β(P)   =   {{s1, i2}, {s2, i1, i4}, {s3, i3}}

γ(P)   =   {{s1, i1}, {s2, i3, i4}, {s3, i2}}

τ(P)   =   {{s1, i3}, {s2, i1, i4}, {s3, i2}}.

Note that if in a direct revelation game under γ or τ students could only submit a
list of 2 schools, student
i2 would remain unassigned (and the other students unaffected),
provided that each student submits the truncated list with his two most preferred schools.
Therefore, if students can only submit short preference lists, then (at least) student
i2
ought to strategize (i.e., list school s3) to ensure a seat at some (acceptable) school. In
particular, the profile of truncated preferences does not constitute a Nash equilibrium.
Under both mechanisms in the constrained setting, truncating one’s true preferences is in
general not a (weakly) dominant strategy.

4 Constrained Preference Revelation

Fix the priority ordering f and the capacities q. We consider the following school
choice procedure. Students are asked to submit (simultaneously) preference lists
Q =

12



More intriguing information

1. On the Integration of Digital Technologies into Mathematics Classrooms
2. THE WELFARE EFFECTS OF CONSUMING A CANCER PREVENTION DIET
3. Anti Microbial Resistance Profile of E. coli isolates From Tropical Free Range Chickens
4. A Consistent Nonparametric Test for Causality in Quantile
5. Insurance within the firm
6. Trade Liberalization, Firm Performance and Labour Market Outcomes in the Developing World: What Can We Learn from Micro-LevelData?
7. The Provisions on Geographical Indications in the TRIPS Agreement
8. Sex differences in the structure and stability of children’s playground social networks and their overlap with friendship relations
9. Input-Output Analysis, Linear Programming and Modified Multipliers
10. Response speeds of direct and securitized real estate to shocks in the fundamentals