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

CREATORZhiqun Zuo Mohammad Mahdi Khalili
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel