Strategic Classification Made Practical

03/02/2021
by   Sagi Levanon, et al.
0

Strategic classification regards the problem of learning in settings where users can strategically modify their features to improve outcomes. This setting applies broadly and has received much recent attention. But despite its practical significance, work in this space has so far been predominantly theoretical. In this paper we present a learning framework for strategic classification that is practical. Our approach directly minimizes the "strategic" empirical risk, achieved by differentiating through the strategic response of users. This provides flexibility that allows us to extend beyond the original problem formulation and towards more realistic learning scenarios. A series of experiments demonstrates the effectiveness of our approach on various learning settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2022

Generalized Strategic Classification and the Case of Aligned Incentives

Predicative machine learning models are frequently being used by compani...
research
06/17/2022

Strategic Representation

Humans have come to rely on machines for reducing excessive information ...
research
05/31/2022

Strategic Classification with Graph Neural Networks

Strategic classification studies learning in settings where users can mo...
research
12/06/2020

PAC-Learning for Strategic Classification

Machine learning (ML) algorithms may be susceptible to being gamed by in...
research
02/13/2023

Causal Strategic Classification: A Tale of Two Shifts

When users can benefit from certain predictive outcomes, they may be pro...
research
07/12/2021

Strategic Instrumental Variable Regression: Recovering Causal Relationships From Strategic Responses

Machine Learning algorithms often prompt individuals to strategically mo...
research
01/09/2020

The Logic of Strategic Assets: From Oil to Artificial Intelligence

What resources and technologies are strategic? This question is often th...

Please sign up or login with your details

Forgot password? Click here to reset