arxivcs.AIcs.LG2026-07-09
GATS: Graph-Augmented Tree Search with Layered World Models for Efficient Agent Planning
Maureese Williams, Dymitr Nowicki
Large Language Model (LLM) agents have shown promise in multi-step planning tasks, but existing approaches like LATS (Language Agent Tree Search) and ReAct rely heavily on LLM inference during planning, leading to high computational costs and stochastic behavior. We present \text…