Evaluating and Correcting Performative Effects of Decision Support Systems via Causal Domain Shift (2403.00886v1)
Abstract: When predicting a target variable $Y$ from features $X$, the prediction $\hat{Y}$ can be performative: an agent might act on this prediction, affecting the value of $Y$ that we eventually observe. Performative predictions are deliberately prevalent in algorithmic decision support, where a Decision Support System (DSS) provides a prediction for an agent to affect the value of the target variable. When deploying a DSS in high-stakes settings (e.g. healthcare, law, predictive policing, or child welfare screening) it is imperative to carefully assess the performative effects of the DSS. In the case that the DSS serves as an alarm for a predicted negative outcome, naive retraining of the prediction model is bound to result in a model that underestimates the risk, due to effective workings of the previous model. In this work, we propose to model the deployment of a DSS as causal domain shift and provide novel cross-domain identification results for the conditional expectation $E[Y | X]$, allowing for pre- and post-hoc assessment of the deployment of the DSS, and for retraining of a model that assesses the risk under a baseline policy where the DSS is not deployed. Using a running example, we empirically show that a repeated regression procedure provides a practical framework for estimating these quantities, even when the data is affected by sample selection bias and selective labelling, offering for a practical, unified solution for multiple forms of target variable bias.
- The Surrogate Index: Combining Short-Term Proxies to Estimate Long-Term Treatment Effects More Rapidly and Precisely. Technical Report w26463, National Bureau of Economic Research, Cambridge, MA, November 2019. URL http://www.nber.org/papers/w26463.pdf.
- John Langshaw Austin. How to do things with words. Harvard University Press, 1962.
- Correcting for selection bias and missing response in regression using privileged information. In Proceedings of the Thirty-Ninth Conference on Uncertainty in Artificial Intelligence, pages 195–205. PMLR, July 2023. URL https://proceedings.mlr.press/v216/boeken23a.html.
- Foundations of structural causal models with cycles and latent variables. The Annals of Statistics, 49(5):2885–2915, 2021.
- Intelligible Models for HealthCare: Predicting Pneumonia Risk and Hospital 30-day Readmission. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1721–1730, Sydney NSW Australia, August 2015. ACM. ISBN 978-1-4503-3664-2. 10.1145/2783258.2788613. URL https://dl.acm.org/doi/10.1145/2783258.2788613.
- Model Transferability with Responsive Decision Subjects. In Proceedings of the 40th International Conference on Machine Learning, pages 4921–4952. PMLR, July 2023. URL https://proceedings.mlr.press/v202/chen23y.html.
- From Statistical Transportability to Estimating the Effect of Stochastic Interventions. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, pages 1661–1667, Macao, China, August 2019. International Joint Conferences on Artificial Intelligence Organization. ISBN 978-0-9992411-4-1. 10.24963/ijcai.2019/230. URL https://www.ijcai.org/proceedings/2019/230.
- Counterfactual Predictions under Runtime Confounding. In Advances in Neural Information Processing Systems, volume 33, pages 4150–4162. Curran Associates, Inc., 2020. URL https://proceedings.neurips.cc/paper/2020/hash/2b64c2f19d868305aa8bbc2d72902cc5-Abstract.html.
- A Validity Perspective on Evaluating the Justified Use of Data-driven Decision-making Algorithms. In 2023 IEEE Conference on Secure and Trustworthy Machine Learning (SaTML), pages 690–704, February 2023. 10.1109/SaTML54575.2023.00050. URL https://ieeexplore.ieee.org/abstract/document/10136159.
- Doubly Robust Policy Evaluation and Optimization. Statistical Science, 29(4), November 2014. ISSN 0883-4237. 10.1214/14-STS500. URL http://arxiv.org/abs/1503.02834.
- Patrick Forré. Transitional Conditional Independence, August 2021. URL http://arxiv.org/abs/2104.11547.
- Ground(less) Truth: A Causal Framework for Proxy Labels in Human-Algorithm Decision-Making. In Proceedings of the 2023 ACM Conference on Fairness, Accountability, and Transparency, FAccT ’23, pages 688–704, New York, NY, USA, June 2023. Association for Computing Machinery. ISBN 9798400701924. 10.1145/3593013.3594036. URL https://dl.acm.org/doi/10.1145/3593013.3594036.
- Making Decisions under Outcome Performativity, January 2023. URL http://arxiv.org/abs/2210.01745.
- General transportability–synthesizing observations and experiments from heterogeneous domains. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 34, pages 10210–10217, 2020.
- Do economists make markets?: on the performativity of economics. Princeton University Press, 2007.
- Domain Adaptation by Using Causal Inference to Predict Invariant Conditional Distributions. In Advances in Neural Information Processing Systems, volume 31. Curran Associates, Inc., 2018. URL https://proceedings.neurips.cc/paper/2018/hash/39e98420b5e98bfbdc8a619bef7b8f61-Abstract.html.
- Stochastic Optimization for Performative Prediction. In Advances in Neural Information Processing Systems, volume 33, pages 4929–4939. Curran Associates, Inc., 2020. URL https://proceedings.neurips.cc/paper/2020/hash/33e75ff09dd601bbe69f351039152189-Abstract.html.
- Anticipating Performativity by Predicting from Predictions. Advances in Neural Information Processing Systems, 35:31171–31185, December 2022. URL https://proceedings.neurips.cc/paper_files/paper/2022/hash/ca09b375e8e2b2c789698c079a9fc51c-Abstract-Conference.html.
- Outside the Echo Chamber: Optimizing the Performative Risk. In Proceedings of the 38th International Conference on Machine Learning, pages 7710–7720. PMLR, July 2021. URL https://proceedings.mlr.press/v139/miller21a.html.
- Judea Pearl. Causality. Cambridge university press, 2009.
- Transportability of Causal and Statistical Relations: A Formal Approach. Proceedings of the AAAI Conference on Artificial Intelligence, 25(1):247–254, August 2011. ISSN 2374-3468. 10.1609/aaai.v25i1.7861. URL https://ojs.aaai.org/index.php/AAAI/article/view/7861.
- Performative Prediction. In Proceedings of the 37th International Conference on Machine Learning, pages 7599–7609. PMLR, November 2020. URL https://proceedings.mlr.press/v119/perdomo20a.html.
- Prisoners of Their Own Devices: How Models Induce Data Bias in Performative Prediction, June 2022. URL http://arxiv.org/abs/2206.13183.
- Jun Shao. Mathematical Statistics. Springer Texts in Statistics. Springer, New York, 2nd ed edition, 2003. ISBN 978-0-387-95382-3.
- Optimal regimes for algorithm-assisted human decision-making, April 2023. URL http://arxiv.org/abs/2203.03020.
- Learning Using Privileged Information: Similarity Control and Knowledge Transfer. Journal of Machine Learning Research, 16(61):2023–2049, 2015. ISSN 1533-7928. URL http://jmlr.org/papers/v16/vapnik15b.html.
- A new learning paradigm: Learning using privileged information. Neural Networks, 22(5):544–557, July 2009. ISSN 0893-6080. 10.1016/j.neunet.2009.06.042. URL https://www.sciencedirect.com/science/article/pii/S0893608009001130.
- Optimal and Adaptive Off-policy Evaluation in Contextual Bandits. In Proceedings of the 34th International Conference on Machine Learning, pages 3589–3597. PMLR, July 2017. URL https://proceedings.mlr.press/v70/wang17a.html.
- How medical AI devices are evaluated: Limitations and recommendations from an analysis of FDA approvals. Nature Medicine, 27(4):582–584, April 2021. ISSN 1546-170X. 10.1038/s41591-021-01312-x. URL https://www.nature.com/articles/s41591-021-01312-x.
- Discovering Optimal Scoring Mechanisms in Causal Strategic Prediction, February 2023. URL http://arxiv.org/abs/2302.06804.