Fairness in Limited Resources Settings
Eitan Bachmat, Inbal Livni Navon

TL;DR
This paper investigates fairness in resource-limited decision-making scenarios, analyzing trade-offs between fairness and utility, and proposing robust fairness definitions with bounded costs.
Contribution
It adapts resource allocation fairness concepts to machine learning, analyzes the trade-offs, and introduces fairness definitions with bounded price of fairness.
Findings
Unbounded fairness-utility trade-offs in some settings.
Proportional fairness adaptation with bounded price of fairness.
Variant of equal opportunity with bounded price of fairness.
Abstract
In recent years many important societal decisions are made by machine-learning algorithms, and many such important decisions have strict capacity limits, allowing resources to be allocated only to the highest utility individuals. For example, allocating physician appointments to the patients most likely to have some medical condition, or choosing which children will attend a special program. When performing such decisions, we consider both the prediction aspect of the decision and the resource allocation aspect. In this work we focus on the fairness of the decisions in such settings. The fairness aspect here is critical as the resources are limited, and allocating the resources to one individual leaves less resources for others. When the decision involves prediction together with the resource allocation, there is a risk that information gaps between different populations will lead to a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEthics and Social Impacts of AI · Mobile Crowdsensing and Crowdsourcing · Explainable Artificial Intelligence (XAI)
