The Disparate Effects of Partial Information in Bayesian Strategic Learning
Not on the map. Why?
Abstract (arXiv)
We study how partial information about scoring rules affects fairness in strategic learning settings. In strategic learning, a learner deploys a scoring rule, and agents respond strategically by modifying their features -- at some cost -- to improve their outcomes. However, in our work, agents do not observe the scoring rule directly; instead, they receive a noisy signal of said rule. We consider two different agent models: (i) naive agents, who take the noisy signal at face value, and (ii) Bayesian agents, who update a prior belief based on the signal. Our goal is to understand how disparities in outcomes arise between groups that differ in their costs of feature modification, and how these disparities vary with the level of transparency of the learner's rule. For naive agents, we show that utility disparities can grow unboundedly with noise, and that the group with lower costs can, perhaps counter-intuitively, be disproportionately harmed under limited transparency. In contrast, for Bayesian agents, disparities remain bounded. We provide a full characterization of disparities across groups as a function of the level of transparency and show that they can vary non-monotonically with noise; in particular, disparities are often minimized at intermediate levels of transparency. Finally, we extend our analysis to settings where groups differ not only in cost, but also in prior beliefs, and study how this asymmetry influences fairness.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 22 of its 27 references that are in the map. First posted on arXiv 31 May 2025.
Builds on
22 of 27 references.
References · 22
- 2015Strategic Classificationcited by 257
- 2017Strategic Classification from Revealed Preferencescited by 128
- 2018The Social Cost of Strategic Classificationcited by 105
- 2018How Do Classifiers Induce Agents To Invest Effort Strategically?cited by 83
- 2018The Disparate Effects of Strategic Manipulationcited by 75
- 2020Causal Strategic Linear Regressioncited by 65
- 2020PAC-Learning for Strategic Classificationcited by 50
- 2020The Strategic Perceptroncited by 48
- 2021Information Discrepancy in Strategic Learningcited by 48
- 2021Alternative Microfoundations for Strategic Classificationcited by 47
- 2019The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationallycited by 41
- 2020The Role of Randomness and Noise in Strategic Classificationcited by 40
10 more
- 2021Stateful Strategic Regressioncited by 32
- 2023Causal Strategic Classification: A Tale of Two Shiftscited by 30
- 2022On classification of strategic agents who can both game and improvecited by 27
- 2024Bayesian Strategic Classificationcited by 13
- 2020Fair Prediction with Endogenous Behaviorcited by 10
- 2024The Double-Edged Sword of Behavioral Responses in Strategic Classification: Theory and User Studiescited by 9
- 2023Sequential Strategic Screeningcited by 8
- 2025Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertaintycited by 8
- 2025Incentive-Aware Machine Learning; Robustness, Fairness, Improvement & Causalitycited by 5
- 2025Fairness-aware Contextual Dynamic Pricing with Strategic Buyerscited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026The Role of Causality in Algorithmic Recoursecited by 1
- 2026The Role of Causality in Algorithmic Recourse30 Jul 2026