SearchHorizonBench: 45,632 runs to teach agents when another search is worth it

_reachsumit · x · 2026-10-28

SearchHorizonBench evaluates when an extra web search is worth its cost for AI agents. Paired continuations and repeated executions separate expected search gain from generation noise; it spans 3,168 questions and 45,632 executions. Historical calibration cuts Brier error by 16.2% on 1,632 held-out questions, yet existing estimators explain under 2% of the 21.4-point gain variance. At reference token prices, free-selection observations yield 2.49 utility points over the best constant action. Ships with reusable histories, frozen splits, baselines and scoring tools.

Original post →

More from Research

Research channel →