Search papers, labs, and topics across Lattice.
This paper investigates strategic classification, where users adapt their features to improve their classification outcome, through the lens of causal models. It demonstrates that causal classification achieves optimal classification error after sufficient adaptation under bounded noise assumptions. Furthermore, it decomposes the OOD cross-entropy risk of optimal classifiers, revealing the advantages of causal classifiers and showing how causal features can align long-term incentives between institutions and users.
Causal features aren't just for understanding data; they can also align long-term incentives in strategic classification, offering a path to robustness and fairness.
In strategic classification, an institution (e.g., a bank) anticipates adaptation from users who change their features to increase utility in a classification task (e.g., loan repayment). Since a key challenge is the distribution shift induced by users, we turn to causal models, which have been shown to bound the worst-case out-of-distribution (OOD) risk, and establish several new results that link causality and strategic classification. First, we show that causal classification leads to optimal classification error after any sufficiently large adaptation, when the noise is bounded in a certain way. Second, when these assumptions do not hold, we show OOD cross-entropy risk of optimal classifiers decomposes into an OOD bias term and a term arising from not using all observable features, allowing us to understand when causal classifiers have an advantage. Finally, we show that the use of causal features can allow alignment of long-term incentives between institutions and users, contrasting with previous work that highlights social costs of such approaches. We validate our theory empirically on synthetic data, finding that our results predict behavior in practice.
Mila