MenuNet: A Strategy-Proof Mechanism for Matching Markets
Zhaohong Sun, Makoto Yokoo · 2026
Read MenuNet: A Strategy-Proof Mechanism for Matching Markets by Zhaohong Sun, Makoto Yokoo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03216.txt.
Description
Zhaohong Sun and Makoto Yokoo introduce MenuNet, a strategy-proof mechanism for matching markets under complex real-world constraints. School choice and labor clearing need stable matches and honest reporting, yet quotas and balance rules can make fully stable matches impossible.
Instead of building assignments directly, MenuNet learns personal probabilistic menus and realizes matches through a staged choice rule that guarantees honest reporting by construction. Stability is split into fairness and non-wastefulness, and the trade-off between them is optimized directly. In tests it beat random dictatorship on envy and deferred acceptance on waste, while staying scalable.
Catalog record
| CREATOR | Zhaohong Sun, Makoto Yokoo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03216