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

CREATORHortence Phalonne Yiepnou Nana, Andreas Athanasopoulos, Christos Dimitrakakis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-02533

Browse the full library · About the Tower of Babel