mlsanityData to 7 Oct 2026

Strategic Classification in the Dark

arXiv 2102.11592 ↗First posted 23 Feb 2021cs.LGcited by 66

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

  1. 2020Performative Predictioncited by 318
  2. 2015Strategic Classificationcited by 256
  3. 2017Strategic Classification from Revealed Preferencescited by 126
  4. 2018The Social Cost of Strategic Classificationcited by 105
  5. 2018How Do Classifiers Induce Agents To Invest Effort Strategically?cited by 82
  6. 2018The Disparate Effects of Strategic Manipulationcited by 75
  7. 2020PAC-Learning for Strategic Classificationcited by 50
  8. 2020The Strategic Perceptroncited by 48
  9. 2020Maximizing Welfare with Incentive-Aware Evaluation Mechanismscited by 46
  10. 2020The Role of Randomness and Noise in Strategic Classificationcited by 40
  11. 2020From Predictions to Decisions: Using Lookahead Regularizationcited by 19
  12. 2020Gaming Helps! Learning from Strategic Interactions in Natural Dynamicscited by 14

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 8; 2022: 10; 2023: 11; 2024: 13; 2025: 14; 2026: 10.

66 papers.

Sort:

By area:

  1. 2021Strategic Classification Made Practicalcited by 58
  2. 2021Who Leads and Who Follows in Strategic Classification?cited by 53
  3. 2021Information Discrepancy in Strategic Learningcited by 48
  4. 2021Alternative Microfoundations for Strategic Classificationcited by 47
  5. 2022Performative Powercited by 42
  6. 2022Anticipating Performativity by Predicting from Predictionscited by 37
  7. 2022Generalized Strategic Classification and the Case of Aligned Incentivescited by 34
  8. 2022Supply-Side Equilibria in Recommender Systemscited by 33
  9. 2023Causal Strategic Classification: A Tale of Two Shiftscited by 30
  10. 2021How to Learn when Data Gradually Reacts to Your Modelcited by 29
  11. 2021Auctions Between Regret-Minimizing Agentscited by 22
  12. 2024Contracting with a Learning Agentcited by 22
38 more
  1. 2023Plug-in Performative Optimizationcited by 20
  2. 2022Learning When to Advise Human Decision Makerscited by 18
  3. 2021How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agentscited by 17
  4. 2023Fundamental Bounds on Online Strategic Classificationcited by 17
  5. 2024Learnability Gaps of Strategic Classificationcited by 16
  6. 2021Bayesian Persuasion for Algorithmic Recoursecited by 14
  7. 2022Strategic Classification with Graph Neural Networkscited by 14
  8. 2023One-Shot Strategic Classification Under Unknown Costscited by 13
  9. 2024Clickbait vs. Quality: How Engagement-Based Optimization Shapes the Content Landscape in Online Platformscited by 13
  10. 2023Performative Recommendation: Diversifying Content via Strategic Incentivescited by 12
  11. 2024Bayesian Strategic Classificationcited by 12
  12. 2023Strategic Apple Tastingcited by 10
  13. 2022Strategic Decision-Making in the Presence of Information Asymmetry: Provably Efficient RL with Algorithmic Instrumentscited by 9
  14. 2024The Double-Edged Sword of Behavioral Responses in Strategic Classification: Theory and User Studiescited by 9
  15. 2022Addressing Strategic Manipulation Disparities in Fair Classificationcited by 8
  16. 2023Sequential Strategic Screeningcited by 8
  17. 2023Performative Time-Series Forecastingcited by 8
  18. 2024Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classificationcited by 8
  19. 2025Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertaintycited by 8
  20. 2025Performative Validity of Recourse Explanationscited by 8
  21. 2024Classification Under Strategic Self-Selectioncited by 7
  22. 2024Strategic Classification With Externalitiescited by 7
  23. 2024Learning In Reverse Causal Strategic Environments With Ramifications on Two Sided Marketscited by 6
  24. 2022Strategic Representationcited by 4
  25. 2022Strategyproof Decision-Making in Panel Data Settings and Beyondcited by 4
  26. 2023Prediction without Preclusion: Recourse Verification with Reachable Setscited by 4
  27. 2025How Strategic Agents Respond: Comparing Analytical Models with LLM-Generated Responses in Strategic Classificationcited by 4
  28. 2025Strategic Classification with Randomised Classifierscited by 4
  29. 2025Strategic Classification with Non-Linear Classifierscited by 4
  30. 2023Contextual Dynamic Pricing with Strategic Buyerscited by 3
  31. 2024Strategic Usage in a Multi-Learner Settingcited by 3
  32. 2024Adversaries With Incentives: A Strategic Alternative to Adversarial Robustnesscited by 3
  33. 2024Practical Performative Policy Learning with Strategic Agentscited by 3
  34. 2025Learning Classifiers That Induce Marketscited by 3
  35. 2025Incentive-Aware Machine Learning; Robustness, Fairness, Improvement & Causalitycited by 3
  36. 2023Discovering Optimal Scoring Mechanisms in Causal Strategic Predictioncited by 2
  37. 2024Microfoundation Inference for Strategic Predictioncited by 2
  38. 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmapcited by 2

50 most cited of 66 All 66 (JSON)