Allocation Requires Prediction Only if Inequality Is Low
Ali Shirali, Rediet Abebe, Moritz Hardt
Abstract
Algorithmic predictions are emerging as a promising solution concept for efficiently allocating societal resources. Fueling their use is an underlying assumption that such systems are necessary to identify individuals for interventions. We propose a principled framework for assessing this assumption: Using a simple mathematical model, we evaluate the efficacy of prediction-based allocations in settings where individuals belong to larger units such as hospitals, neighborhoods, or schools. We find that prediction-based allocations outperform baseline methods using aggregate unit-level statistics only when between-unit inequality is low and the intervention budget is high. Our results hold for a wide range of settings for the price of prediction, treatment effect heterogeneity, and unit-level statistics' learnability. Combined, we highlight the potential limits to improving the efficacy of interventions through prediction.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 6fa15ef3-1f1a-473e-9aa9-0f02c01f6574Cited by top-tier papers4
- Good Allocations from Bad EstimatesSílvia Casacuberta, Moritz HardtICLR 2026 · 3 citations
- Welfare-Optimal Classification with Accuracy AuctionsBana Sadi, Eden Saig, Nir RosenfeldICML 2026
- The Hidden Cost of Waiting for Accurate PredictionsAli Shirali, Ariel D. Procaccia, Rediet AbebeICLR 2025
- The Value of Prediction in Identifying the Worst-OffUnai Fischer Abaigar, Christoph Kern, Juan Carlos PerdomoICML 2025
Builds on5
- Decision Trees for Decision-Making under the Predict-then-Optimize FrameworkAdam N. Elmachtoub, Jason Cheuk Nam Liang, Ryan McNellisICML 2020 · 140 citations
- Subsidy Allocations in the Presence of Income ShocksRediet Abebe, Jon M. Kleinberg, S. Matthew WeinbergAAAI 2020 · 22 citations
- On the Epistemic Limits of Personalized PredictionLucas Monteiro Paes, Carol Xuan Long, Berk Ustun, Flávio P. CalmonNeurIPS 2022 · 14 citations
- The Relative Value of Prediction in Algorithmic Decision MakingJuan Carlos PerdomoICML 2024 · 14 citations
- Improved Policy Evaluation for Randomized Trials of Algorithmic Resource AllocationAditya Mate, Bryan Wilder, Aparna Taneja, Milind TambeICML 2023 · 3 citations
Related papers
- Comparing Targeting Strategies for Maximizing Social Welfare with Limited ResourcesVibhhu Sharma, Bryan WilderICLR 2025
- Scarce Societal Resource Allocation and the Price of (Local) JusticeQuan Nguyen, Sanmay Das, Roman GarnettAAAI 2021 · 3 citations
- Measure the Predictive HeterogeneityJiashuo Liu, Jiayun Wu, Renjie Pi, Renzhe Xu et al.ICLR 2023
- Optimal and Fair Encouragement Policy Evaluation and LearningAngela ZhouNeurIPS 2023 · 4 citations
- Estimation of Bounds on Potential Outcomes For Decision MakingMaggie Makar, Fredrik D. Johansson, John V. Guttag, David A. SontagICML 2020 · 11 citations
