Work

Fairness and utilization in allocating resources with uncertain demand

Year: 2020

Type: conference-paper

Abstract: Resource allocation problems are a fundamental domain in which to evaluate the fairness properties of algorithms. The trade-offs between fairness and utilization have a long history in this domain. A recent line of work has considered fairness questions for resource allocation when the demands for the resource are distributed across multiple groups and drawn from probability distributions. In such cases, a natural fairness requirement is that individuals from different groups should have (approximately) equal probabilities of receiving the resource. A largely open question in this area has been to bound the gap between the maximum possible utilization of the resource and the maximum possible utilization subject to this fairness condition.

DOI: 10.1145/3351095.3372847

Authors: Kate Donahue, Jon Kleinberg

Institution: Cornell University

Language: English

Topic: Game Theory and Voting Systems

Subfield: Economics and Econometrics

Field: Economics, Econometrics and Finance

Domain: Social Sciences

SDG: Reduced inequalities

Open Access status: gold

Funders: National Science Foundation, John D. and Catherine T. MacArthur Foundation

Awards: BIGDATA: IA: Harnessing Language and Interaction Dynamics at Multiple Scales to Maximize the Benefits of Group Interaction, G4903941932, TRIPODS: Data Science for Improved Decision-Making: Learning in the Context of Uncertainty, Causality, Privacy, and Network Structures, Graduate Research Fellowship Program (GRFP), G8229174675