Beam Search Trades Coverage for Bounded Width
Beam search keeps only a fixed number of promising partial solutions at each depth. It controls cost but can permanently discard the route to the best solution.
0
1
Contributors are:
Tags
AI Agent Graph Engineering
Graph Engineering for AI Agents
Related
A* Combines Known Cost With a Heuristic
Beam Search Trades Coverage for Bounded Width
Breadth-First Search Finds Shallow Unweighted Paths
Depth-First Search Explores One Branch Deeply
In this situation—prioritizing tools likely to reduce uncertainty in a troubleshooting plan—which choice best applies “Heuristics Guide Search Without Proving the Answer”?
Beam Search Trades Coverage for Bounded Width
Budgets Are First-Class Graph State
Deadlock and Livelock Need Recovery
In this situation—revising an answer until evidence coverage reaches a threshold—which choice best applies “Loops Need Progress and Stop Conditions”?
Reflection Needs Independent Evidence