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

CREATORZhaohong Sun, Makoto Yokoo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.03216

Browse the full library · About the Tower of Babel