Fair Allocation through Selective Information Acquisition

11/07/2019
by   William Cai, et al.
0

Public and private institutions must often allocate scare resources under uncertainty. Banks, for example, extend credit to loan applicants based in part on their estimated likelihood of repaying a loan. But when the quality of information differs across candidates (e.g., if some applicants lack traditional credit histories), common lending strategies can lead to disparities across groups. Here we consider a setting in which decision makers – before allocating resources – can choose to spend some of their limited budget further screening select individuals. We present a computationally efficient algorithm for deciding whom to screen that maximizes a standard measure of social welfare. Intuitively, decision makers should screen candidates on the margin, for whom the additional information could plausibly alter the allocation. We formalize this idea by showing the problem can be reduced to solving a series of linear programs. Both on synthetic and real-world datasets, this strategy improves utility, illustrating the value of targeted information acquisition in such decisions. Further, when there is social value for distributing resources to groups for whom we have a priori poor information – like those without credit scores – our approach can substantially improve the allocation of limited assets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/17/2021

Beyond identical utilities: buyer utility functions and fair allocations

The problem of finding envy-free allocations of indivisible goods can no...
research
10/11/2022

Fair and Efficient Multi-Resource Allocation for Cloud Computing

We study the problem of allocating multiple types of resources to agents...
research
12/07/2020

Budget-feasible Maximum Nash Social Welfare Allocation is Almost Envy-free

The Nash social welfare (NSW) is a well-known social welfare measurement...
research
09/04/2020

Fair and Useful Cohort Selection

As important decisions about the distribution of society's resources bec...
research
08/01/2019

The Constrained Round Robin Algorithm for Fair and Efficient Allocation

We consider a multi-agent resource allocation setting that models the as...
research
03/23/2022

An Algorithmic Introduction to Savings Circles

Rotating savings and credit associations (roscas) are informal financial...
research
12/16/2020

Try Before You Buy: A practical data purchasing algorithm for real-world data marketplaces

Data trading is becoming increasingly popular, as evident by the appeara...

Please sign up or login with your details

Forgot password? Click here to reset