The Hidden Cost of Waiting for Accurate Predictions
Ali Shirali, Ariel D. Procaccia, Rediet Abebe
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它它引用的顶会 Paper7
- Decision Trees for Decision-Making under the Predict-then-Optimize FrameworkAdam N. Elmachtoub, Jason Cheuk Nam Liang, Ryan McNellisICML 2020 · 被引用 140 次
- Fairness in Ranking under UncertaintyAshudeep Singh, David Kempe, Thorsten JoachimsNeurIPS 2021 · 被引用 62 次
- Subsidy Allocations in the Presence of Income ShocksRediet Abebe, Jon M. Kleinberg, S. Matthew WeinbergAAAI 2020 · 被引用 22 次
- On the Epistemic Limits of Personalized PredictionLucas Monteiro Paes, Carol Xuan Long, Berk Ustun, Flávio P. CalmonNeurIPS 2022 · 被引用 14 次
- The Relative Value of Prediction in Algorithmic Decision MakingJuan Carlos PerdomoICML 2024 · 被引用 14 次
相关 Paper
- Allocation Requires Prediction Only if Inequality Is LowAli Shirali, Rediet Abebe, Moritz HardtICML 2024 · 被引用 12 次
- 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
