Rawlsian many-to-one matching with non-linear utility
Hortence Phalonne Yiepnou Nana, Andreas Athanasopoulos, Christos Dimitrakakis · 2025
Read Rawlsian many-to-one matching with non-linear utility by Hortence Phalonne Yiepnou Nana, Andreas Athanasopoulos, Christos Dimitrakakis (2025) 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-2511-02533.txt.
Description
Hortence Nana, Andreas Athanasopoulos, and Christos Dimitrakakis rethink college admissions as a fairness problem. In many-to-one matching, each college admits many students, and the twist here is that colleges judge sets of students through nonlinear utility functions that reward diversity within the admitted class. Under that twist, the authors show, the classical stable matchings that anchor matching theory may simply not exist.
Their alternative follows the philosopher John Rawls: judge an outcome by its worst-off participant, and maximise the minimum utility across colleges. Deterministic and stochastic algorithms iteratively improve the lot of whichever college is currently worst off, offering a practical route to fair allocation when stability cannot be guaranteed. The paper positions Rawlsian objectives as the right design principle for matching markets where institutions care about the composition of the whole class, not just individual rankings.
Catalog record
| CREATOR | Hortence Phalonne Yiepnou Nana, Andreas Athanasopoulos, Christos Dimitrakakis |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-02533