SOURCE-LINKED INTELLIGENCE

Exploit More, Explore Smarter for Budget-Constrained Agentic Search

arXiv · AI, language, vision and robotics · article · Aug 24, 2026 · UTC

Budget-constrained agentic search arises when an LLM agent must refine candidates under a small evaluation budget, because validation is expensive, generation requires multiple model calls, or both. In this regime, standard MCTS allocates budget poorly: exploration bonuses dominate at low visit counts, unpromising siblings are expanded before promising chains can deepen, and branching is independent of node quality. We introduce ExTS, a tree-search policy that treats expansion itself as a value-of-information decision. ExTS combines three mechanisms: discriminative reward shaping to separate c

Read original source ↗ Open in workspace

recordType

paper

region

Global