Strategic Classification in the Dark
Not on the map. Why?
Abstract (arXiv)
Strategic classification studies the interaction between a classification rule and the strategic agents it governs. Under the assumption that the classifier is known, rational agents respond to it by manipulating their features. However, in many real-life scenarios of high-stake classification (e.g., credit scoring), the classifier is not revealed to the agents, which leads agents to attempt to learn the classifier and game it too. In this paper we generalize the strategic classification model to such scenarios. We define the price of opacity as the difference in prediction error between opaque and transparent strategy-robust classifiers, characterize it, and give a sufficient condition for this price to be strictly positive, in which case transparency is the recommended policy. Our experiments show how Hardt et al.'s robust classifier is affected by keeping agents in the dark.
Key facts. Cited by 66 papers in the map (data through 7 Oct 2026). Builds on 12 of its 21 references that are in the map. First posted on arXiv 23 Feb 2021.
Builds on
12 of 21 references.
References · 12
- 2020Performative Predictioncited by 318
- 2015Strategic Classificationcited by 256
- 2017Strategic Classification from Revealed Preferencescited by 126
- 2018The Social Cost of Strategic Classificationcited by 105
- 2018How Do Classifiers Induce Agents To Invest Effort Strategically?cited by 82
- 2018The Disparate Effects of Strategic Manipulationcited by 75
- 2020PAC-Learning for Strategic Classificationcited by 50
- 2020The Strategic Perceptroncited by 48
- 2020Maximizing Welfare with Incentive-Aware Evaluation Mechanismscited by 46
- 2020The Role of Randomness and Noise in Strategic Classificationcited by 40
- 2020From Predictions to Decisions: Using Lookahead Regularizationcited by 19
- 2020Gaming Helps! Learning from Strategic Interactions in Natural Dynamicscited by 14
Built on by
Citing papers per year: 2021: 8; 2022: 10; 2023: 11; 2024: 13; 2025: 14; 2026: 10.
66 papers.
Sort:
By area:
- 2021Strategic Classification Made Practicalcited by 58
- 2021Who Leads and Who Follows in Strategic Classification?cited by 53
- 2021Information Discrepancy in Strategic Learningcited by 48
- 2021Alternative Microfoundations for Strategic Classificationcited by 47
- 2022Performative Powercited by 42
- 2022Anticipating Performativity by Predicting from Predictionscited by 37
- 2022Generalized Strategic Classification and the Case of Aligned Incentivescited by 34
- 2022Supply-Side Equilibria in Recommender Systemscited by 33
- 2023Causal Strategic Classification: A Tale of Two Shiftscited by 30
- 2021How to Learn when Data Gradually Reacts to Your Modelcited by 29
- 2021Auctions Between Regret-Minimizing Agentscited by 22
- 2024Contracting with a Learning Agentcited by 22
38 more
- 2023Plug-in Performative Optimizationcited by 20
- 2022Learning When to Advise Human Decision Makerscited by 18
- 2021How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agentscited by 17
- 2023Fundamental Bounds on Online Strategic Classificationcited by 17
- 2024Learnability Gaps of Strategic Classificationcited by 16
- 2021Bayesian Persuasion for Algorithmic Recoursecited by 14
- 2022Strategic Classification with Graph Neural Networkscited by 14
- 2023One-Shot Strategic Classification Under Unknown Costscited by 13
- 2024Clickbait vs. Quality: How Engagement-Based Optimization Shapes the Content Landscape in Online Platformscited by 13
- 2023Performative Recommendation: Diversifying Content via Strategic Incentivescited by 12
- 2024Bayesian Strategic Classificationcited by 12
- 2023Strategic Apple Tastingcited by 10
- 2022Strategic Decision-Making in the Presence of Information Asymmetry: Provably Efficient RL with Algorithmic Instrumentscited by 9
- 2024The Double-Edged Sword of Behavioral Responses in Strategic Classification: Theory and User Studiescited by 9
- 2022Addressing Strategic Manipulation Disparities in Fair Classificationcited by 8
- 2023Sequential Strategic Screeningcited by 8
- 2023Performative Time-Series Forecastingcited by 8
- 2024Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classificationcited by 8
- 2025Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertaintycited by 8
- 2025Performative Validity of Recourse Explanationscited by 8
- 2024Classification Under Strategic Self-Selectioncited by 7
- 2024Strategic Classification With Externalitiescited by 7
- 2024Learning In Reverse Causal Strategic Environments With Ramifications on Two Sided Marketscited by 6
- 2022Strategic Representationcited by 4
- 2022Strategyproof Decision-Making in Panel Data Settings and Beyondcited by 4
- 2023Prediction without Preclusion: Recourse Verification with Reachable Setscited by 4
- 2025How Strategic Agents Respond: Comparing Analytical Models with LLM-Generated Responses in Strategic Classificationcited by 4
- 2025Strategic Classification with Randomised Classifierscited by 4
- 2025Strategic Classification with Non-Linear Classifierscited by 4
- 2023Contextual Dynamic Pricing with Strategic Buyerscited by 3
- 2024Strategic Usage in a Multi-Learner Settingcited by 3
- 2024Adversaries With Incentives: A Strategic Alternative to Adversarial Robustnesscited by 3
- 2024Practical Performative Policy Learning with Strategic Agentscited by 3
- 2025Learning Classifiers That Induce Marketscited by 3
- 2025Incentive-Aware Machine Learning; Robustness, Fairness, Improvement & Causalitycited by 3
- 2023Discovering Optimal Scoring Mechanisms in Causal Strategic Predictioncited by 2
- 2024Microfoundation Inference for Strategic Predictioncited by 2
- 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmapcited by 2
50 most cited of 66 All 66 (JSON)
- 2026Strategic Classification Has a Missing Lever: Audit Risk18 Sep 2026
- 2026Robust Strategic Classification under Decision-Dependent Cost Uncertainty29 Jun 2026
- 2026Ambiguous Strategic Classification8 Jun 2026
- 2026Linear Strategic Classification with Endogenous Improvements31 May 2026
- 2026Partial Fairness Awareness: Belief-Guided Strategic Mechanism for Strategic Agents30 May 2026
- 2026Beyond Rational Illusion: Behaviorally Realistic Strategic Classification19 May 2026
- 2026Strategic PAC Learnability via Geometric Definability13 May 2026
- 2026Revealing Positive and Negative Role Models to Help People Make Good Decisions3 Mar 2026
- 2026Dissecting Performative Prediction: A Comprehensive Survey10 Feb 2026
- 2026On Randomized Algorithms in Online Strategic Classification5 Feb 2026
- 2025Look-Ahead Reasoning on Learning Platforms18 Nov 2025
- 2025Collective dynamics of strategic classification12 Aug 2025
38 more
- 2025Responsiveness Verification: Will Predictions Change? How Much? How Often?2 Jul 2025
- 2025Performative Validity of Recourse Explanations18 Jun 2025
- 2025Strategically Deceptive Model Deployment in Performative Prediction10 Jun 2025
- 2025Strategic Classification with Non-Linear Classifiers29 May 2025
- 2025Incentive-Aware Machine Learning; Robustness, Fairness, Improvement & Causality8 May 2025
- 2025Learning Classifiers That Induce Markets27 Feb 2025
- 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmap17 Feb 2025
- 2025Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertainty10 Feb 2025
- 2025Explanation Design in Strategic Learning: Sufficient Explanations that Induce Non-harmful Responses6 Feb 2025
- 2025Strategic Classification with Randomised Classifiers3 Feb 2025
- 2025Conversation Games and a Strategic View of the Turing Test30 Jan 2025
- 2025How Strategic Agents Respond: Comparing Analytical Models with LLM-Generated Responses in Strategic Classification20 Jan 2025
- 2024Practical Performative Policy Learning with Strategic Agents2 Dec 2024
- 2024Microfoundation Inference for Strategic Prediction13 Nov 2024
- 2024The Double-Edged Sword of Behavioral Responses in Strategic Classification: Theory and User Studies23 Oct 2024
- 2024Strategic Classification With Externalities10 Oct 2024
- 2024Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification16 Jul 2024
- 2024Adversaries With Incentives: A Strategic Alternative to Adversarial Robustness17 Jun 2024
- 2024Learning In Reverse Causal Strategic Environments With Ramifications on Two Sided Markets20 Apr 2024
- 2024Learnability Gaps of Strategic Classification29 Feb 2024
- 2024Classification Under Strategic Self-Selection23 Feb 2024
- 2024Bayesian Strategic Classification13 Feb 2024
- 2024Strategic Usage in a Multi-Learner Setting29 Jan 2024
- 2024Contracting with a Learning Agent29 Jan 2024
- 2024Clickbait vs. Quality: How Engagement-Based Optimization Shapes the Content Landscape in Online Platforms18 Jan 2024
- 2023One-Shot Strategic Classification Under Unknown Costs5 Nov 2023
- 2023Performative Time-Series Forecasting9 Oct 2023
- 2023Prediction without Preclusion: Recourse Verification with Reachable Sets24 Aug 2023
- 2023Contextual Dynamic Pricing with Strategic Buyers8 Jul 2023
- 2023Strategic Apple Tasting9 Jun 2023
- 2023Plug-in Performative Optimization30 May 2023
- 2023Fundamental Bounds on Online Strategic Classification23 Feb 2023
- 2023Discovering Optimal Scoring Mechanisms in Causal Strategic Prediction14 Feb 2023
- 2023Causal Strategic Classification: A Tale of Two Shifts13 Feb 2023
- 2023Performative Recommendation: Diversifying Content via Strategic Incentives8 Feb 2023
- 2023Sequential Strategic Screening31 Jan 2023
- 2022Strategyproof Decision-Making in Panel Data Settings and Beyond25 Nov 2022
- 2022Learning When to Advise Human Decision Makers27 Sep 2022
50 newest of 66 All 66 (JSON)
- 2021Strategic Classification Made Practicalcited by 58
- 2021Who Leads and Who Follows in Strategic Classification?cited by 53
- 2021Information Discrepancy in Strategic Learningcited by 48
- 2021Alternative Microfoundations for Strategic Classificationcited by 47
- 2022Performative Powercited by 42
- 2022Anticipating Performativity by Predicting from Predictionscited by 37
- 2022Generalized Strategic Classification and the Case of Aligned Incentivescited by 34
- 2022Supply-Side Equilibria in Recommender Systemscited by 33
- 2023Causal Strategic Classification: A Tale of Two Shiftscited by 30
- 2021How to Learn when Data Gradually Reacts to Your Modelcited by 29
- 2021Auctions Between Regret-Minimizing Agentscited by 22
- 2024Contracting with a Learning Agentcited by 22
12 most cited of 64 All 64 (JSON)
- 2026Strategic Classification Has a Missing Lever: Audit Risk18 Sep 2026
- 2026Robust Strategic Classification under Decision-Dependent Cost Uncertainty29 Jun 2026
- 2026Ambiguous Strategic Classification8 Jun 2026
- 2026Linear Strategic Classification with Endogenous Improvements31 May 2026
- 2026Partial Fairness Awareness: Belief-Guided Strategic Mechanism for Strategic Agents30 May 2026
- 2026Beyond Rational Illusion: Behaviorally Realistic Strategic Classification19 May 2026
- 2026Strategic PAC Learnability via Geometric Definability13 May 2026
- 2026Revealing Positive and Negative Role Models to Help People Make Good Decisions3 Mar 2026
- 2026Dissecting Performative Prediction: A Comprehensive Survey10 Feb 2026
- 2026On Randomized Algorithms in Online Strategic Classification5 Feb 2026
- 2025Look-Ahead Reasoning on Learning Platforms18 Nov 2025
- 2025Collective dynamics of strategic classification12 Aug 2025
12 newest of 64 All 64 (JSON)