Near-Feasible Stable Matchings: Incentives and Optimality

Frederik Glitzner · 2026

Read Near-Feasible Stable Matchings: Incentives and Optimality by Frederik Glitzner (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-2602-10851.txt.

Description

Frederik Glitzner studies stable matchings that bend capacities slightly in a 2026 paper. Near-fit modifies agent capacities a little to promise desirable outcomes when no stable matching exists or some agents stay unmatched. But prior work left open whether such matchings behave well in the first instance, and whether room changes create deviation incentives.

Working in the stable fixtures model, which transfers older models through non-bipartite preferences and capacitated agents, the author develops a formal system for both questions. The analysis addresses steadiness of near-feasible matchings in the unmodified instance and the incentives agents face when a central authority adjusts capacities. The paper matters for clearinghouses in school choice and job markets, where small room tweaks must not invite gaming.

Catalog record

CREATORFrederik Glitzner
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE100 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-10851

Browse the full library · About the Tower of Babel