{"slug": "lookahead-r-budget-aware-tool-retrieval-via-execution-centric-planning", "title": "Lookahead-R: Budget-Aware Tool Retrieval via Execution-Centric Planning", "summary": "Lookahead-R, a planning-based tool retrieval framework from an arXiv paper (arXiv:2609.35811v1), reached an NDCG@5 of 91.40% on the I3 split of the ToolBench benchmark, beating the state-of-the-art ToolGen (90.16%) by 1.24%. The framework uses a lightweight execution-aware surrogate world model that predicts tool execution success, latency cost, and semantic utility without invoking real APIs, driving a cost-sensitive, uncertainty-guided Monte Carlo Tree Search under strict budget constraints. Ablation studies found explicit latency modeling is the key discriminative signal for identifying high-quality tools under resource constraints.", "body_md": "arXiv:2609.35811v1 Announce Type: new \nAbstract: Tool retrieval is a critical bottleneck for LLM-based agents operating over large, heterogeneous API ecosystems. Existing approaches face an inherent trade-off: semantic retrievers are fast but suffer from the semantic-functional gap, while execution-based validation improves precision at the cost of prohibitive latency. We propose Lookahead-R, a planning-based framework that reformulates tool retrieval as a resource-constrained sequential decision-making problem. At its core, Lookahead-R introduces a lightweight execution-aware surrogate world model that jointly predicts tool execution success, latency cost, and semantic utility---without invoking real APIs. This world model drives a cost-sensitive, uncertainty-guided Monte Carlo Tree Search that navigates the tool space under strict budget constraints. Evaluated on the large-scale ToolBench benchmark, Lookahead-R achieves a superior accuracy-efficiency trade-off across all test scenarios. On the most challenging I3 split, it attains an NDCG@5 of 91.40\\%, outperforming the state-of-the-art ToolGen (90.16\\%) by 1.24\\%. Ablation studies confirm that explicit latency modeling is the key discriminative signal for identifying high-quality tools under resource constraints.", "url": "https://wpnews.pro/news/lookahead-r-budget-aware-tool-retrieval-via-execution-centric-planning", "canonical_source": "https://arxiv.org/abs/2609.35811", "published_at": "2026-09-30 04:00:00+00:00", "updated_at": "2026-09-30 04:20:23.672766+00:00", "lang": "en", "topics": ["ai-agents", "ai-research", "large-language-models", "artificial-intelligence"], "entities": ["Lookahead-R", "ToolBench", "ToolGen", "arXiv"], "also_reported_by": [], "alternates": {"html": "https://wpnews.pro/news/lookahead-r-budget-aware-tool-retrieval-via-execution-centric-planning", "markdown": "https://wpnews.pro/news/lookahead-r-budget-aware-tool-retrieval-via-execution-centric-planning.md", "text": "https://wpnews.pro/news/lookahead-r-budget-aware-tool-retrieval-via-execution-centric-planning.txt", "jsonld": "https://wpnews.pro/news/lookahead-r-budget-aware-tool-retrieval-via-execution-centric-planning.jsonld"}}