All terms
Patterns
Language Agent Tree Search
An agent method that explores multiple action paths as a search tree, with reflection and backtracking.
Definition
Language Agent Tree Search (LATS) treats an agent's decisions as a search tree, exploring several possible action paths, scoring them, and backtracking from dead ends, while combining reasoning, acting, and reflection. It trades extra compute for more reliable solutions on hard, multi-step tasks.