Maximizing Welfare with Incentive-Aware Evaluation Mechanisms

11/03/2020
by   Nika Haghtalab, et al.
0

Motivated by applications such as college admission and insurance rate determination, we propose an evaluation problem where the inputs are controlled by strategic individuals who can modify their features at a cost. A learner can only partially observe the features, and aims to classify individuals with respect to a quality score. The goal is to design an evaluation mechanism that maximizes the overall quality score, i.e., welfare, in the population, taking any strategic updating into account. We further study the algorithmic aspect of finding the welfare maximizing evaluation mechanism under two specific settings in our model. When scores are linear and mechanisms use linear scoring rules on the observable features, we show that the optimal evaluation mechanism is an appropriate projection of the quality score. When mechanisms must use linear thresholds, we design a polynomial time algorithm with a (1/4)-approximation guarantee when the underlying feature distribution is sufficiently smooth and admits an oracle for finding dense regions. We extend our results to settings where the prior distribution is unknown and must be learned from samples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2023

Optimally Interpolating between Ex-Ante Fairness and Welfare

For the fundamental problem of allocating a set of resources among indiv...
research
02/05/2018

Truthful mechanisms for ownership transfer with expert advice

When a company undergoes a merger or transfer of its ownership, the exis...
research
06/29/2023

When Bidders Are DAOs

In a typical decentralized autonomous organization (DAO), people organiz...
research
12/12/2021

Bayesian Persuasion for Algorithmic Recourse

When subjected to automated decision-making, decision subjects may strat...
research
11/22/2019

Responsible Scoring Mechanisms Through Function Sampling

Human decision-makers often receive assistance from data-driven algorith...
research
07/11/2023

Selling Data to a Competitor (Extended Abstract)

We study the costs and benefits of selling data to a competitor. Althoug...
research
02/01/2023

Selling Data to a Competitor

We study the costs and benefits of selling data to a competitor. Althoug...

Please sign up or login with your details

Forgot password? Click here to reset