Maximin Relative Improvement: Fair Learning as a Bargaining Problem
Jiwoo Han, Moulinath Banerjee, Yuekai Sun · 2026
Read Maximin Relative Improvement: Fair Learning as a Bargaining Problem by Jiwoo Han, Moulinath Banerjee, Yuekai Sun (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-04155.txt.
Description
Fairness across groups can be framed as negotiation. Jiwoo Han and 2 co-authors recast fair learning as a bargaining problem among groups sharing one predictor. Their 2026 paper shows familiar robust methods, like minimizing worst-group loss, in fact match classical bargaining solutions with distinct fairness principles.
Their proposal, maximin relative improvement, scores each group by the share of its possible gain that it actually gets. That yields the Kalai-Smorodinsky solution, prized for scale invariance and monotonicity. Absolute losses mislead when groups differ in how well they can be forecast. Finite-sample guarantees under mild conditions complete the case.
Catalog record
| CREATOR | Jiwoo Han, Moulinath Banerjee, Yuekai Sun |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-04155