Individual Fairness In Strategic Classification
Zhiqun Zuo Mohammad Mahdi Khalili · 2026
Read Individual Fairness In Strategic Classification by Zhiqun Zuo Mohammad Mahdi Khalili (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-05084.txt.
Description
When people can game a classifier, fairness gets harder: the same rule may treat near-identical people differently once they start adapting. Zhiqun Zuo and Mohammad Mahdi Khalili study individual fairness in that strategic setting in this 2026 machine learning paper. Group fairness in strategic classification has been studied widely, but the individual version, similar people treated similarly, had been largely ignored.
The authors prove that deterministic threshold classifiers always violate individual fairness. Randomness rescues the idea: under conditions they spell out, a randomized classifier can be individually fair, and the best such classifier can be found by solving a linear program. The approach also extends to group fairness notions. On real datasets, their method reduced unfairness and improved the fairness-accuracy trade-off, showing that a little deliberate randomness can make strategic systems treat people more even-handedly.
Catalog record
| CREATOR | Zhiqun Zuo Mohammad Mahdi Khalili |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-05084