The Disparate Effects of Strategic Manipulation

08/27/2018
by   Lily Hu, et al.
0

When consequential decisions are informed by algorithmic input, individuals may feel compelled to alter their behavior in order to gain a system's approval. Previous models of agent responsiveness, termed "strategic manipulation," have analyzed the interaction between a learner and agents in a world where all agents are equally able to manipulate their features in an attempt to "trick" a published classifier. In cases of real world classification, however, an agent's ability to adapt to an algorithm, is not simply a function of her personal interest in receiving a positive classification, but is bound up in a complex web of social factors that affect her ability to pursue certain action responses. In this paper, we adapt models of strategic manipulation to better capture dynamics that may arise in a setting of social inequality wherein candidate groups face different costs to manipulation. We find that whenever one group's costs are higher than the other's, the learner's equilibrium strategy exhibits an inequality-reinforcing phenomenon wherein the learner erroneously admits some members of the advantaged group, while erroneously excluding some members of the disadvantaged group. We also consider the effects of potential interventions in which a learner can subsidize members of the disadvantaged group, lowering their costs in order to improve her own classification performance. Here we encounter a paradoxical result: there exist cases in which providing a subsidy improves only the learner's utility while actually making both candidate groups worse-off--even the group receiving the subsidy. Our results reveal the potentially adverse social ramifications of deploying tools that attempt to evaluate an individual's "quality" when agents' capacities to adaptively respond differ.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/27/2018

The Disparate Effects of Strategic Classification

When consequential decisions are informed by algorithmic input, individu...
research
10/31/2020

Strategic Recourse in Linear Classification

In algorithmic decision making, recourse refers to individuals' ability ...
research
10/22/2017

Strategic Classification from Revealed Preferences

We study an online linear classification problem, in which the data is g...
research
02/17/2020

Causal Feature Discovery through Strategic Modification

We consider an online regression setting in which individuals adapt to t...
research
05/25/2023

Strategic Classification under Unknown Personalized Manipulation

We study the fundamental mistake bound and sample complexity in the stra...
research
09/27/2021

Structural Stability of a Family of Group Formation Games

We introduce and study a group formation game in which individuals/agent...
research
08/04/2020

The Strategic Perceptron

The classical Perceptron algorithm provides a simple and elegant procedu...

Please sign up or login with your details

Forgot password? Click here to reset