Strategic Classification Made Practical
Sagi Levanon, Nir Rosenfeld
Abstract
Strategic classification regards the problem of learning in settings where users can strategically modify their features to improve outcomes. This setting applies broadly and has received much recent attention. But despite its practical significance, work in this space has so far been predominantly theoretical. In this paper we present a learning framework for strategic classification that is practical. Our approach directly minimizes the "strategic" empirical risk, achieved by differentiating through the strategic response of users. This provides flexibility that allows us to extend beyond the original problem formulation and towards more realistic learning scenarios. A series of experiments demonstrates the effectiveness of our approach on various learning settings.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers38
- Who Leads and Who Follows in Strategic Classification?Tijana Zrnic, Eric Mazumdar, S. Shankar Sastry, Michael I. JordanNeurIPS 2021 · 76 citations
- Strategic Classification in the DarkGanesh Ghalme, Vineet Nair, Itay Eilat, Inbal Talgam-Cohen et al.ICML 2021 · 70 citations
- Alternative Microfoundations for Strategic ClassificationMeena Jagadeesan, Celestine Mendler-Dünner, Moritz HardtICML 2021 · 55 citations
- Auctions between Regret-Minimizing AgentsYoav Kolumbus, Noam NisanWWW 2022 · 47 citations
- Generalized Strategic Classification and the Case of Aligned IncentivesSagi Levanon, Nir RosenfeldICML 2022 · 30 citations
Builds on13
- Performative PredictionJuan C. Perdomo, Tijana Zrnic, Celestine Mendler-Dünner, Moritz HardtICML 2020 · 422 citations
- Algorithmic recourse under imperfect causal knowledge: a probabilistic approachAmir-Hossein Karimi, Bodo Julius von Kügelgen, Bernhard Schölkopf, Isabel ValeraNeurIPS 2020 · 224 citations
- Outside the Echo Chamber: Optimizing the Performative RiskJohn Miller, Juan C. Perdomo, Tijana ZrnicICML 2021 · 128 citations
- Strategic Classification is Causal Modeling in DisguiseJohn Miller, Smitha Milli, Moritz HardtICML 2020 · 127 citations
- How to Learn when Data Reacts to Your Model: Performative Gradient DescentZachary Izzo, Lexing Ying, James ZouICML 2021 · 97 citations
Related papers
- Classification Under Strategic Self-SelectionGuy Horowitz, Yonatan Sommer, Moran Koren, Nir RosenfeldICML 2024 · 8 citations
- Causal Strategic Classification: A Tale of Two ShiftsGuy Horowitz, Nir RosenfeldICML 2023 · 23 citations
- Learning Classifiers That Induce MarketsYonatan Sommer, Ivri Hikri, Lotan Amit, Nir RosenfeldICML 2025
- Strategic Classification with Graph Neural NetworksItay Eilat, Ben Finkelshtein, Chaim Baskin, Nir RosenfeldICLR 2023
- Desirable Effort Fairness and Optimality Trade-offs in Strategic LearningValia Efthymiou, Ekaterina Fedorova, Chara PodimataICML 2026 · 2 citations
