Timezone: »
Strategic classification studies learning in settings where self-interested users can strategically modify their features to obtain favorable predictive outcomes. A key working assumption, however, is that favorable'' always means
positive''; this may be appropriate in some applications (e.g., loan approval), but amounts to a fairly narrow view what user interests can be. In this work we argue for a broader perspective on what can account for strategic user behavior, and propose and study a flexible model of generalized strategic classification. Our generalized model subsumes most current models, but includes other novel settings; among these, we identify and target one intriguing sub-class of problems in which the interests of users and the system are aligned. For this cooperative setting, we provide an in-depth analysis, and propose a practical learning approach that is effective and efficient. Returning to our fully generalized model, we show how our results and approach can extend to the most general case. We conclude with a set of experiments that empirically demonstrate the utility of our approach.
Author Information
Sagi Levanon (Technion)
Nir Rosenfeld (Technion)
Related Events (a corresponding poster, oral, or spotlight)
-
2022 Oral: Generalized Strategic Classification and the Case of Aligned Incentives »
Thu. Jul 21st 07:30 -- 07:50 PM Room Room 318 - 320
More from the Same Authors
-
2022 : In the Eye of the Beholder: Robust Prediction with Causal User Modeling »
Amir Feder · Guy Horowitz · Yoav Wald · Roi Reichart · Nir Rosenfeld -
2022 Poster: Strategic Representation »
Vineet Nair · Ganesh Ghalme · Inbal Talgam-Cohen · Nir Rosenfeld -
2022 Spotlight: Strategic Representation »
Vineet Nair · Ganesh Ghalme · Inbal Talgam-Cohen · Nir Rosenfeld -
2021 Poster: Learning Representations by Humans, for Humans »
Sophie Hilgard · Nir Rosenfeld · Mahzarin Banaji · Jack Cao · David Parkes -
2021 Poster: Strategic Classification in the Dark »
Ganesh Ghalme · Vineet Nair · Itay Eilat · Inbal Talgam-Cohen · Nir Rosenfeld -
2021 Spotlight: Strategic Classification in the Dark »
Ganesh Ghalme · Vineet Nair · Itay Eilat · Inbal Talgam-Cohen · Nir Rosenfeld -
2021 Spotlight: Learning Representations by Humans, for Humans »
Sophie Hilgard · Nir Rosenfeld · Mahzarin Banaji · Jack Cao · David Parkes -
2021 Poster: Strategic Classification Made Practical »
Sagi Levanon · Nir Rosenfeld -
2021 Spotlight: Strategic Classification Made Practical »
Sagi Levanon · Nir Rosenfeld