When is Tree Search Useful for LLM Planning? It Depends on the Discriminator.
Ziru ChenMichael WhiteRaymond J. MooneyAli PayaniYu SuHuan SunPublished in: ACL (1) (2024)
Keyphrases
- tree search
- path finding
- constraint propagation
- search tree
- search algorithm
- branch and bound
- game tree search
- depth first search
- mathematical programming
- alpha beta
- iterative deepening
- heuristic search
- state space
- planning problems
- heuristic search algorithms
- orders of magnitude
- monte carlo
- game tree
- tree search algorithm
- temporal constraints
- search space
- ai planning
- xml documents
- reinforcement learning
- optimization problems
- lower bound