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.

  1. Exercise 1 — Distinguish a feasible matching from a stable one (easy)
  2. Exercise 2 — Run applicant-proposing deferred acceptance (easy)
  3. Exercise 3 — Reverse the proposing side (easy)
  4. Exercise 4 — Price the requirement of realized stability (medium)
  5. Exercise 5 — Respect capacities in many-to-one acceptance (medium)
  6. Exercise 6 — Analyze a fixed-priority serial allocation (medium)
  7. Exercise 7 — Execute top trading cycles with endowments (medium)
  8. Exercise 8 — Realize assignment probabilities with a coupled lottery (hard)
  9. Exercise 9 — Compare random priority with realized envy (hard)
  10. Exercise 10 — Optimize first-choice chances under a lottery restriction (hard)