tree

Definition

The branching structure of possible continuations from a state, each node a state and each edge a choice. Tree search — most influentially Monte Carlo tree search — expands promising branches and backs their values up to the root. The same idea now appears in language-model reasoning, where several candidate lines are explored and scored rather than committing to one greedy chain.

Explainers using this term

• AlphaGo from Scratch — The Marriage of Search and LearningMastering the game of Go with deep neural networks and tree search (Silver et al.
• Decision Trees and Gradient Boosting — Still the Champion on Tabular DataXGBoost: A Scalable Tree Boosting System