Strategic Classification in the Dark

02/23/2021
by   Ganesh Ghalme, et al.
0

Strategic classification studies the interaction between a classification rule and the strategic agents it governs. Under the assumption that the classifier is known, rational agents respond to it by manipulating their features. However, in many real-life scenarios of high-stake classification (e.g., credit scoring), the classifier is not revealed to the agents, which leads agents to attempt to learn the classifier and game it too. In this paper we generalize the strategic classification model to such scenarios. We define the price of opacity as the difference in prediction error between opaque and transparent strategy-robust classifiers, characterize it, and give a sufficient condition for this price to be strictly positive, in which case transparency is the recommended policy. Our experiments show how Hardt et al.'s robust classifier is affected by keeping agents in the dark.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2021

Alternative Microfoundations for Strategic Classification

When reasoning about strategic behavior in a machine learning context it...
research
12/06/2020

PAC-Learning for Strategic Classification

Machine learning (ML) algorithms may be susceptible to being gamed by in...
research
05/17/2020

The Role of Randomness and Noise in Strategic Classification

We investigate the problem of designing optimal classifiers in the strat...
research
03/01/2021

Information Discrepancy in Strategic Learning

We study the effects of information discrepancy across sub-populations o...
research
11/08/2020

Performative Prediction in a Stateful World

Deployed supervised machine learning models make predictions that intera...
research
05/25/2023

Strategic Classification under Unknown Personalized Manipulation

We study the fundamental mistake bound and sample complexity in the stra...
research
07/21/2023

Complexity of Conformant Election Manipulation

It is important to study how strategic agents can affect the outcome of ...

Please sign up or login with your details

Forgot password? Click here to reset