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. An Interview with Thomas J. Sargent
2. Micro-strategies of Contextualization Cross-national Transfer of Socially Responsible Investment
3. The name is absent
4. The name is absent
5. Une Classe de Concepts
6. Thresholds for Employment and Unemployment - a Spatial Analysis of German Regional Labour Markets 1992-2000
7. Regional dynamics in mountain areas and the need for integrated policies
8. The name is absent
9. Are class size differences related to pupils’ educational progress and classroom processes? Findings from the Institute of Education Class Size Study of children aged 5-7 Years
10. Studying How E-Markets Evaluation Can Enhance Trust in Virtual Business Communities