mlsanityData to 7 Oct 2026

The Hidden Cost of Waiting for Accurate Predictions

arXiv 2503.00650 ↗First posted 1 Mar 2025cs.LG econ.THcited by 1

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 22 of its 56 references that are in the map. First posted on arXiv 1 Mar 2025.

Builds on

22 of 56 references.

References · 22

  1. 2017Smart "Predict, then Optimize"cited by 332
  2. 2018Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimizationcited by 220
  3. 2015Linear Contextual Bandits with Knapsackscited by 82
  4. 2017Rotting Banditscited by 57
  5. 2020Decision Trees for Decision-Making under the Predict-then-Optimize Frameworkcited by 52
  6. 2023Difficult Lessons on Social Prediction from Wisconsin Public Schoolscited by 35
  7. 2022Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regressioncited by 30
  8. 2021Fairness in Ranking under Uncertaintycited by 27
  9. 2021Algorithms and Decision-Making in the Public Sectorcited by 20
  10. 2017Interventions over Predictions: Reframing the Ethical Debate for Actuarial Risk Assessmentcited by 16
  11. 2023The Relative Value of Prediction in Algorithmic Decision Makingcited by 14
  12. 2021Allocating Opportunities in a Dynamic Model of Intergenerational Mobilitycited by 12
10 more
  1. 2024From the Fair Distribution of Predictions to the Fair Distribution of Social Goods: Evaluating the Impact of Fair Machine Learning on Long-Term Unemploymentcited by 12
  2. 2024Allocation Requires Prediction Only if Inequality Is Lowcited by 8
  3. 2024Learning treatment effects while treating those in needcited by 8
  4. 2022Is your model predicting the past?cited by 5
  5. 2024Evaluating the Effectiveness of Index-Based Treatment Allocationcited by 5
  6. 2023Improved Policy Evaluation for Randomized Trials of Algorithmic Resource Allocationcited by 4
  7. 2022Sequential Nature of Recommender Systems Disrupts the Evaluation Processcited by 3
  8. 2024Beyond Eviction Prediction: Leveraging Local Spatiotemporal Public Records to Inform Actioncited by 3
  9. 2022Wealth Dynamics Over Generations: Analysis and Interventionscited by 2
  10. 2023Pruning the Way to Reliable Policies: A Multi-Objective Deep Q-Learning Approach to Critical Carecited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.