Information Discrepancy in Strategic Learning

03/01/2021
by   Yahav Bechavod, et al.
0

We study the effects of information discrepancy across sub-populations on their ability to simultaneously improve their features in strategic learning settings. Specifically, we consider a game where a principal deploys a decision rule in an attempt to optimize the whole population's welfare, and agents strategically adapt to it to receive better scores. Inspired by real-life settings, such as loan approvals and college admissions, we remove the typical assumption made in the strategic learning literature that the decision rule is fully known to the agents, and focus on settings where it is inaccessible. In their lack of knowledge, individuals try to infer this rule by learning from their peers (e.g., friends and acquaintances who previously applied for a loan), naturally forming groups in the population, each with possibly different type and level of information about the decision rule. In our equilibrium analysis, we show that the principal's decision rule optimizing the welfare across subgroups may cause a surprising negative externality; the true quality of some of the subgroups can actually deteriorate. On the positive side, we show that in many natural cases, optimal improvement is guaranteed simultaneously for all subgroups in equilibrium. We also characterize the disparity in improvements across subgroups via a measure of their informational overlap. Finally, we complement our theoretical analysis with experiments on real-world datasets.

READ FULL TEXT
research
08/10/2021

Visualization Equilibrium

In many real-world strategic settings, people use information displays t...
research
08/25/2018

The Social Cost of Strategic Classification

Consequential decision-making typically incentivizes individuals to beha...
research
02/23/2021

Strategic Classification in the Dark

Strategic classification studies the interaction between a classificatio...
research
05/22/2022

Addressing Strategic Manipulation Disparities in Fair Classification

In real-world classification settings, individuals respond to classifier...
research
05/02/2019

Price of Privacy in the Keynesian Beauty Contest

The Keynesian Beauty Contest is a classical game in which strategic agen...
research
08/30/2023

Causal Strategic Learning with Competitive Selection

We study the problem of agent selection in causal strategic learning und...
research
10/27/2021

(Almost) Free Incentivized Exploration from Decentralized Learning Agents

Incentivized exploration in multi-armed bandits (MAB) has witnessed incr...

Please sign up or login with your details

Forgot password? Click here to reset