A Simple Method for School Choice Lotteries
Computer Science and Game Theory
2026-05-11 v1 Theoretical Economics
Abstract
This note proposes a simple polynomial-time method for constructing an ex ante stable school-choice lottery satisfying equal treatment of equals. The method applies the ETE reassignment to a constrained efficient stable matching and yields a lottery that is not ordinally dominated by any other ex ante stable lottery.
Cite
@article{arxiv.2605.06721,
title = {A Simple Method for School Choice Lotteries},
author = {Yasunori Okumura},
journal= {arXiv preprint arXiv:2605.06721},
year = {2026}
}