Causal Feature Discovery through Strategic Modification

02/17/2020
by   Yahav Bechavod, et al.
11

We consider an online regression setting in which individuals adapt to the regression model: arriving individuals may access the model throughout the process, and invest strategically in modifying their own features so as to improve their assigned score. We find that this strategic manipulation may help a learner recover the causal variables, in settings where an agent can invest in improving impactful features that also improve his true label. We show that even simple behavior on the learner's part (i.e., periodically updating her model based on the observed data so far, via least-square regression) allows her to simultaneously i) accurately recover which features have an impact on an agent's true label, provided they have been invested in significantly, and ii) incentivize agents to invest in these impactful features, rather than in features that have no effect on their true label.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/12/2021

Strategic Instrumental Variable Regression: Recovering Causal Relationships From Strategic Responses

Machine Learning algorithms often prompt individuals to strategically mo...
research
02/24/2020

Learning From Strategic Agents: Accuracy, Improvement, and Causality

In many predictive decision-making scenarios, such as credit scoring and...
research
08/27/2018

The Disparate Effects of Strategic Manipulation

When consequential decisions are informed by algorithmic input, individu...
research
08/27/2018

The Disparate Effects of Strategic Classification

When consequential decisions are informed by algorithmic input, individu...
research
10/23/2019

Strategic Adaptation to Classifiers: A Causal Perspective

Consequential decision-making incentivizes individuals to adapt their be...
research
09/29/2021

Apple Tasting Revisited: Bayesian Approaches to Partially Monitored Online Binary Classification

We consider a variant of online binary classification where a learner se...
research
09/16/2021

Strategic Ranking

Strategic classification studies the design of a classifier robust to th...

Please sign up or login with your details

Forgot password? Click here to reset