AI agents must decide when another search is worth its cost. Answer-success probabilities capture question difficulty, while this decision requires estimating the additional benefit of search. We introduce SearchHorizonBench, a benchmark for learning and evaluating search value from execution experi
ParetoRSI-Gym: Can AI Agents Improve Language Models Across Multiple Domains?