Frontend
Prediction-Intervention Games and Invariant Sets
arXiv stat.ML0 views
arXiv:2605.16828v2 Announce Type: replace Abstract: We consider the following two-player game: using observational data, the leader chooses a prediction function for a response variable $Y$ from given covariates. The follower then reacts with an intervention on some covariates in the underlying structural causal model to maximize their own objective. The leader knows the intervention targets, but may have limited knowledge of the follower's objective. We call this setup a prediction-intervention game, a special case of a Stackelberg game. Finding an optimal strategy for the leader is generally difficult. To avoid severe performance loss, the leader may base their prediction on the causal parents of $Y$, or more generally on an invariant subset of covariates. We prove, for two common classes of follower objectives, that predictors based on the stable blanket, an invariant subset, are at least as good as those based on the causal parents. We further upper bound the leader's post-intervention risk by a worst-case risk over allowed interventions and strengthen existing distribution generalization results to analyze this bound: we give sufficient conditions under which stable-blanket predictors are worst-case optimal, and show by examples that these conditions cannot in general be dropped. Finally, we discuss practical strategies for settings with known and unknown graph, and test them on simulated and real-world data.
Source:https://arxiv.org/abs/2605.16828PreviousTROPT: An Open Framework for Unifying and Advancing Discrete Text OptimizationNextA Rigorous, Tractable Measure of Model Complexity
Related posts
Element-wise Convergence Behavior of Subspace Iteration
0arXiv cs.NA
Dimensionally absolutely stable but non-diagonalizable $T$-meshes
0arXiv cs.NA
Backdoor Attacks under Lossy Compression: From Failure to Reactivation and Adaptation
0arXiv cs.CR
ReactWorld: Structuring Interaction Responses for Embodied Video Generation
0arXiv cs.RO
How Freelancers Can Choose an AI Writing and Editing Assistant Without Overpaying
0dev.to AI

easily understand flexbox
0dev.to CSS