Exercises · Grade 12
Stable matching and allocation mechanisms — Grade 12 math exercises
Open an exercise and the tutor guides you step by step: it asks questions and checks each step, without giving the answer.
- Exercise 1 — Distinguish a feasible matching from a stable one (easy)
- Exercise 2 — Run applicant-proposing deferred acceptance (easy)
- Exercise 3 — Reverse the proposing side (easy)
- Exercise 4 — Price the requirement of realized stability (medium)
- Exercise 5 — Respect capacities in many-to-one acceptance (medium)
- Exercise 6 — Analyze a fixed-priority serial allocation (medium)
- Exercise 7 — Execute top trading cycles with endowments (medium)
- Exercise 8 — Realize assignment probabilities with a coupled lottery (hard)
- Exercise 9 — Compare random priority with realized envy (hard)
- Exercise 10 — Optimize first-choice chances under a lottery restriction (hard)