When is Tree Search Useful for LLM Planning? It Depends on the Discriminator.
Ziru ChenMichael WhiteRaymond J. MooneyAli PayaniYu SuHuan SunPublished in: CoRR (2024)
Keyphrases
- tree search
- path finding
- search algorithm
- branch and bound
- alpha beta
- game tree search
- mathematical programming
- constraint propagation
- search tree
- iterative deepening
- heuristic search
- state space
- depth first search
- heuristic search algorithms
- tree search algorithm
- planning problems
- game tree
- ai planning
- linear programming
- lower bound