The Hidden Cost of Waiting for Accurate Predictions
Ali Shirali, Ariel D. Procaccia, Rediet Abebe
Abstract
Algorithmic predictions are increasingly informing societal resource allocations by identifying individuals for targeting. Policymakers often build these systems with the assumption that by gathering more observations on individuals, they can improve predictive accuracy and, consequently, allocation efficiency. An overlooked yet consequential aspect of prediction-driven allocations is that of timing. The planner has to trade off relying on earlier and potentially noisier predictions to intervene before individuals experience undesirable outcomes, or they may wait to gather more observations to make more precise allocations. We examine this tension using a simple mathematical model, where the planner collects observations on individuals to improve predictions over time. We analyze both the ranking induced by these predictions and optimal resource allocation. We show that though individual prediction accuracy improves over time, counter-intuitively, the average ranking loss can worsen. As a result, the planner's ability to improve social welfare can decline. We identify inequality as a driving factor behind this phenomenon. Our findings provide a nuanced perspective and challenge the conventional wisdom that it is preferable to wait for more accurate predictions to ensure the most efficient allocations.
- This work was conducted during a visit at Harvard University. † Alphabetical order.
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 7d9a2f97-abef-48c6-81c2-bed27cde86b3Cited by top-tier papers1
Ask how each one uses itBuilds on7
- Decision Trees for Decision-Making under the Predict-then-Optimize FrameworkAdam N. Elmachtoub, Jason Cheuk Nam Liang, Ryan McNellisICML 2020 · 140 citations
- Fairness in Ranking under UncertaintyAshudeep Singh, David Kempe, Thorsten JoachimsNeurIPS 2021 · 62 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
Related papers
- Allocation Requires Prediction Only if Inequality Is LowAli Shirali, Rediet Abebe, Moritz HardtICML 2024 · 12 citations
- The Value of Prediction in Identifying the Worst-OffUnai Fischer Abaigar, Christoph Kern, Juan Carlos PerdomoICML 2025
- Welfare-Optimal Classification with Accuracy AuctionsBana Sadi, Eden Saig, Nir RosenfeldICML 2026
- Comparing Targeting Strategies for Maximizing Social Welfare with Limited ResourcesVibhhu Sharma, Bryan WilderICLR 2025
- Policy Design in Long-run Welfare DynamicsJiduan Wu, Rediet Abebe, Moritz Hardt, Ana-Andreea StoicaICLR 2025
