← Back to Machine Learning
cs.LG

When predictions face adversarial interventions: a game theory view

Linus Kühne, Felix Schur, Jonas Peters

May 16, 2026

This paper models a two-player game where a leader chooses a prediction function for a target variable, and a follower then intervenes on the causal system to maximize their own objective. The leader knows what the follower will target but may not know their true objective. The key result: predictors built on the stable blanket—a specific invariant subset of causal parents—are guaranteed to perform at least as well as those based on causal parents alone, and under stated conditions, achieve worst-case optimality across all possible adversarial interventions. The authors prove this for two common classes of follower objectives, provide distribution generalization bounds, and demonstrate the approach on simulated and real-world data.
Published as Prediction-Intervention Games and Invariant Sets arXiv:2605.16828
Read the original paper →