DeepAI
Log In Sign Up

Who Leads and Who Follows in Strategic Classification?

06/23/2021
by   Tijana Zrnic, et al.
9

As predictive models are deployed into the real world, they must increasingly contend with strategic behavior. A growing body of work on strategic classification treats this problem as a Stackelberg game: the decision-maker "leads" in the game by deploying a model, and the strategic agents "follow" by playing their best response to the deployed model. Importantly, in this framing, the burden of learning is placed solely on the decision-maker, while the agents' best responses are implicitly treated as instantaneous. In this work, we argue that the order of play in strategic classification is fundamentally determined by the relative frequencies at which the decision-maker and the agents adapt to each other's actions. In particular, by generalizing the standard model to allow both players to learn over time, we show that a decision-maker that makes updates faster than the agents can reverse the order of play, meaning that the agents lead and the decision-maker follows. We observe in standard learning settings that such a role reversal can be desirable for both the decision-maker and the strategic agents. Finally, we show that a decision-maker with the freedom to choose their update frequency can induce learning dynamics that converge to Stackelberg equilibria with either order of play.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/24/2021

Alternative Microfoundations for Strategic Classification

When reasoning about strategic behavior in a machine learning context it...
08/12/2022

Non-strategic Structural Inference (for Initial Play)

We adapt behavioral models developed for predicting human behavior to th...
01/09/2019

Learning by Fictitious Play in Large Populations

We consider learning by fictitious play in a large population of agents ...
12/30/2018

A Formal Separation Between Strategic and Nonstrategic Behavior

It is common to make a distinction between `strategic' behavior and othe...
10/31/2020

Strategic Recourse in Linear Classification

In algorithmic decision making, recourse refers to individuals' ability ...
02/24/2020

Learning From Strategic Agents: Accuracy, Improvement, and Causality

In many predictive decision-making scenarios, such as credit scoring and...
12/30/2018

Formalizing the Boundary Between Strategic and Nonstrategic Reasoning

Research in multiagent systems often does not draw a clear distinction b...