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

CREATORJiwoo Han, Moulinath Banerjee, Yuekai Sun
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel