paper-with-me

Papers

Individual Fairness In Strategic Classification

2026-02-04 · Zhiqun Zuo, Mohammad Mahdi Khalili arxiv

Strategic classification, where individuals modify their features to influence machine learning (ML) decisions, presents critical fairness challenges. While group fairness in this setting has been widely studied, individual fairness remains underexplored. We analyze threshold-based classifiers and prove that deterministic thresholds violate individual fairness. Then, we investigate the possibility of using a randomized classifier to achieve individual fairness. We introduce conditions under which a randomized classifier ensures individual fairness and leverage these conditions to find an optimal and individually fair randomized classifier through a linear programming problem. Additionally, we demonstrate that our approach can be extended to group fairness notions. Experiments on real-world datasets confirm that our method effectively mitigates unfairness and improves the fairness-accuracy trade-off.

📄 PDF Abstract BibTeX arXiv:2602.05084

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Beyond Independent Manipulation: Individual Fairness-aware Strategic Classification with Peer Imitation

2026-05-30 · Xinpeng Lv, Chunyuan Zheng, Yunxin Mao, Renzhe Xu 외 arxiv

Strategic classification (SC) investigates scenarios where agents manipulate their features to obtain favorable decisions from predictive models. Existing fairness-aware SC approaches primarily focus on group fairness an…

Addressing Strategic Manipulation Disparities in Fair Classification

2022-05-22 · Vijay Keswani, L. Elisa Celis

In real-world classification settings, such as loan application evaluation or content moderation on online platforms, individuals respond to classifier predictions by strategically updating their features to increase the…

ClassificationFairness

Partial Fairness Awareness: Belief-Guided Strategic Mechanism for Strategic Agents

2026-05-30 · Xinpeng Lv, Chunyuan Zheng, Yunxin Mao, Renzhe Xu 외 arxiv

Strategic machine learning investigates scenarios where agents manipulate their features to receive favorable decisions from predictive models. To address fairness concerns intrinsic to strategic classification, recent w…

The Social Cost of Strategic Classification

2018-08-25 · Smitha Milli, John Miller, Anca D. Dragan, Moritz Hardt

Consequential decision-making typically incentivizes individuals to behave strategically, tailoring their behavior to the specifics of the decision rule. A long line of work has therefore sought to counteract strategic b…

ClassificationDecision MakingFairnessGeneral Classification

Anticipating Gaming to Incentivize Improvement: Guiding Agents in (Fair) Strategic Classification

2025-05-08 · Sura Alhanouti, Parinaz Naghizadeh

As machine learning algorithms increasingly influence critical decision making in different application areas, understanding human strategic behavior in response to these systems becomes vital. We explore individuals' ch…

Decision MakingFairness