Strategic Instrumental Variable Regression: Recovering Causal Relationships From Strategic Responses
Keegan Harris, Dung Daniel T. Ngo, Logan Stapleton, Hoda Heidari, Steven Wu
Abstract
In settings where Machine Learning (ML) algorithms automate or inform consequential decisions about people, individual decision subjects are often incentivized to strategically modify their observable attributes to receive more favorable predictions. As a result, the distribution the assessment rule is trained on may differ from the one it operates on in deployment. While such distribution shifts, in general, can hinder accurate predictions, our work identifies a unique opportunity associated with shifts due to strategic responses: We show that we can use strategic responses effectively to recover causal relationships between the observable features and outcomes we wish to predict, even under the presence of unobserved confounding variables. Specifically, our work establishes a novel connection between strategic responses to ML models and instrumental variable (IV) regression by observing that the sequence of deployed models can be viewed as an instrument that affects agents' observable features but does not directly influence their outcomes. We show that our causal recovery method can be utilized to improve decision-making across several important criteria: individual fairness, agent outcomes, and predictive risk. In particular, we show that if decision subjects differ in their ability to modify non-causal attributes, any decision rule deviating from the causal coefficients can lead to (potentially unbounded) individual-level unfairness.
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 2566db49-08d9-4c68-9685-9ea700f187e1Cited by top-tier papers21
- Anticipating Performativity by Predicting from PredictionsCelestine Mendler-Dünner, Frances Ding, Yixin WangNeurIPS 2022 · 52 citations
- Generalized Strategic Classification and the Case of Aligned IncentivesSagi Levanon, Nir RosenfeldICML 2022 · 30 citations
- Causal Strategic Classification: A Tale of Two ShiftsGuy Horowitz, Nir RosenfeldICML 2023 · 23 citations
- Performative Recommendation: Diversifying Content via Strategic IncentivesItay Eilat, Nir RosenfeldICML 2023 · 19 citations
- Bayesian Persuasion for Algorithmic RecourseKeegan Harris, Valerie Chen, Joon Sik Kim, Ameet Talwalkar et al.NeurIPS 2022 · 18 citations
Builds on7
- Performative PredictionJuan C. Perdomo, Tijana Zrnic, Celestine Mendler-Dünner, Moritz HardtICML 2020 · 422 citations
- Stochastic Optimization for Performative PredictionCelestine Mendler-Dünner, Juan C. Perdomo, Tijana Zrnic, Moritz HardtNeurIPS 2020 · 161 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
- Learning Strategy-Aware Linear ClassifiersYiling Chen, Yang Liu, Chara PodimataNeurIPS 2020 · 110 citations
Related papers
- Causal Strategic Linear RegressionYonadav Shavit, Benjamin L. Edelman, Brian AxelrodICML 2020 · 91 citations
- Fairness Interventions as (Dis)Incentives for Strategic ManipulationXueru Zhang, Mohammad Mahdi Khalili, Kun Jin, Parinaz Naghizadeh et al.ICML 2022 · 27 citations
- Desirable Effort Fairness and Optimality Trade-offs in Strategic LearningValia Efthymiou, Ekaterina Fedorova, Chara PodimataICML 2026 · 2 citations
- Disentangling misreporting from genuine adaptation in strategic settings: a causal approachDylan Zapzalka, Trenton Chang, Lindsay A. Warrenburg, Sae-Hwan Park et al.NeurIPS 2025 · 1 citation
- Learning Decision Policies with Instrumental Variables through Double Machine LearningDaqian Shao, Ashkan Soleymani, Francesco Quinzan, Marta KwiatkowskaICML 2024 · 4 citations
