Reasoning Agents Don't Need More Paths. They Need a Better Theory of Failure
Imagine an AI agent trying to reach a customer site. It takes one route, hits a closure, doubles back, tries three alternatives, and eventually arrives. If arrival is the only metric, the agent succeeded.
But what did it learn?
Perhaps the first route was fundamentally wrong. Perhaps the map was stale. Perhaps the road was usually correct but blocked by a one-off accident. Those explanations imply different actions tomorrow. A system that only remembers which final route worked may repeat the same failure as soon as the conditions change.
This is where much of the current conversation about model reasoning stops too early. We celebrate systems that generate more candidate paths, score them, and select a correct answer. That is useful. It is also incomplete.
Reasoning agents do not merely need a better search policy. They need a better theory of failure.
The distinction matters because three different capabilities are being bundled under the word “reasoning”:
- Distillation compresses capability.
- Search navigates candidate paths.
- Causal learning attributes outcomes to decisions.
They are complementary. They are not interchangeable.
Distillation: Compressing the Teacher’s Habits
Knowledge distillation trains a smaller student model to reproduce useful behavior from a larger teacher. The foundational formulation showed how the softer output distribution of a teacher can carry more information than hard labels alone (Hinton, Vinyals, and Dean, 2015). In modern reasoning systems, the transferred material may also include generated solutions, intermediate steps, preferences, or feedback.
The attraction is straightforward: pay for a powerful teacher during data generation and training, then deploy a smaller model with lower inference cost. Distillation consumes serious compute, but its purpose is compression. It should not be described as inherently more expensive than training every smaller model from scratch; the economics depend on the teacher, dataset, training recipe, and deployment volume.
More importantly, distillation usually teaches the student to reproduce demonstrated competence. It does not automatically reveal why the teacher’s decisions work. A student can inherit strong reasoning patterns, weak shortcuts, and blind spots in the same package.
Distillation is like giving our route planner a compressed record of journeys made by an expert driver. It makes good routes cheaper to propose. It does not guarantee that the planner understands traffic.
Search: Spending Compute to Find a Better Path
Autoregressive generation has an awkward property: an early mistake can contaminate everything that follows. Tree-search methods respond by allowing the model to branch, evaluate intermediate states, backtrack, and try again.
Tree of Thoughts made this deliberate-search framing concrete: instead of committing to one token-by-token chain, a model explores coherent intermediate “thoughts” and evaluates competing continuations. Reasoning via Planning, or RAP, goes further by using Monte Carlo Tree Search, with an LLM acting as both reasoning agent and world model under task-specific rewards.
The basic pattern is powerful:
- Generate several possible next steps.
- Estimate which states are promising.
- Expand the best candidates.
- Stop when a satisfactory destination is found.
The evaluator can take different forms. It may be the model’s own judgment, a separate reward or value model, a deterministic checker, feedback from an environment, or a task-specific scoring function. An external reward model is common in some designs, but it is not a universal requirement.
Search changes reasoning into a compute-allocation problem. When the task is easy, take the obvious route. When uncertainty is high, spend more inference on alternatives. This is often a better use of compute than making every response equally long.
But search has a dependency that is easy to miss: it needs some way to recognize progress.
The Critic Ceiling
An attractive proposal is to treat reasoning as an A*-inspired search problem and use the model’s self-critic as the heuristic. Conceptually, candidate nodes receive a priority such as:
f(n) = g(n) + h(n)
Here, g(n) represents the cost already spent reaching a reasoning state, while h(n) estimates the remaining distance to a correct solution. A calibrated self-critic could make this efficient: expand the paths that look close to success without exhaustively exploring the tree.
The phrase A-inspired* is doing important work. Classical A* obtains its guarantees under conditions on the heuristic, such as admissibility and consistency. A learned self-critic offers no automatic guarantee of either. It may be confidently wrong, prefer polished explanations over correct ones, or repeat the same misconception as the generator.
A critical survey of LLM self-correction found that intrinsic correction is unreliable in many settings without dependable feedback, while external feedback and training can make correction substantially more effective (Kamoi et al., 2024). That creates a critic ceiling: search cannot consistently outrun the evaluator that guides it.
If the critic rewards a plausible mistake, generating 100 paths may not rescue the system. It may simply produce a better-optimized mistake.
A Correct Destination Is Not a Causal Explanation
Suppose the route planner finally arrives after six attempts. Tree search can tell us which completed route scored highest. A terminal reward can tell us that arrival occurred. Neither alone identifies why attempt three failed.
This is the credit-assignment problem. In a long reasoning or agent trajectory, the final reward is shared across many decisions: which tool to call, which evidence to trust, which intermediate conclusion to preserve, and when to stop. A negative reward says the episode failed. It provides much weaker evidence about the decision that caused the failure.
Conventional reinforcement learning is not “only correlation,” and model-free methods can learn excellent policies without an explicit causal graph. But when environments change, hidden factors interact, or rewards arrive long after actions, an implicit association between action and return may not provide the explanation needed for robust transfer. Causal RL makes interventions, invariances, and counterfactual questions explicit; it remains an emerging field with significant open problems (Deng et al., 2023).
The operational question changes from:
Which trajectory received the highest reward?
to:
Would the outcome have changed if this action had been different while the relevant context stayed the same?
That is a much stronger learning signal.
Counterfactuals Turn Failure Into Evidence
Counterfactual reasoning asks an agent to compare the observed episode with a controlled alternative. If it had queried a different database, retained a different premise, or escalated to a human one step earlier, would the failure still have occurred?
Research has shown that agents can learn behaviors involving interventions, causal inference, and counterfactual prediction in structured task distributions (Dasgupta et al., 2019). Work on counterfactual credit assignment frames the problem as separating an action’s contribution from luck, later actions, and outside events (Mesnard et al., 2021). COCOA asks the most useful version directly: would the agent still have received the reward after taking another action? (Meulemans et al., 2023).
This does not mean asking an LLM to imagine a different story and treating the answer as causal truth. A valid counterfactual needs an adequate model of the environment or a replayable environment itself. The intervention must isolate the action being tested without silently changing everything around it. Otherwise the agent has generated another plausible narrative, not identified a cause.
That is the practical difference between reflection and causal learning. Reflection says, “I think I should have turned left.” Causal learning tests whether changing that turn would actually have changed the outcome.
The Reasoning Stack We Actually Need
The next generation of agents will not choose between distillation, search, and Causal RL. It will assign each one the job it does best.
First, a distilled policy proposes likely actions cheaply. Most decisions should not require an expensive search. A compact model can handle familiar states and supply strong initial candidates.
Second, adaptive search spends compute on hard decisions. When uncertainty, value, or risk crosses a threshold, an MCTS- or A*-inspired process can explore alternatives. The critic guides that search, ideally with calibration and external checks where they exist.
Third, a causal-learning layer studies failures across attempts. It replays controlled alternatives, estimates which decisions changed the outcome, and feeds that attribution back into the policy and critic.
This stack separates three questions that are too often collapsed:
- What action is usually good?
- Which path looks best right now?
- Which decision caused the result?
Only the third question gives the system a chance to learn the right lesson from being wrong.
What Technical Leaders Should Measure
Final-answer accuracy remains necessary. It is no longer sufficient. Before investing in increasingly elaborate reasoning agents, ask four harder questions:
- Is the critic calibrated, or merely confident? Measure whether its scores predict actual success, including on unfamiliar tasks.
- Can the environment replay controlled alternatives? Without intervention capability, “counterfactual” may be another name for speculation.
- Does a lesson survive distribution shift? After identifying a failure, test whether the agent improves on a new situation with the same causal structure but different surface details.
- Does more search justify its cost? Track accuracy gains against latency, token usage, evaluator calls, and operational risk.
The industry has become very good at helping models search for destinations. The harder and more valuable problem is teaching them why a road failed—and whether the same cause will matter tomorrow.
More paths can improve an answer. A better theory of failure can improve the agent.
References
- Geoffrey Hinton, Oriol Vinyals, and Jeff Dean. “Distilling the Knowledge in a Neural Network.” 2015.
- Shunyu Yao, Dian Yu, Jeffrey Zhao, Izhak Shafran, Thomas L. Griffiths, Yuan Cao, and Karthik Narasimhan. “Tree of Thoughts: Deliberate Problem Solving with Large Language Models.” 2023.
- Shibo Hao, Yi Gu, Haodi Ma, Joshua Jiahua Hong, Zhen Wang, Daisy Zhe Wang, and Zhiting Hu. “Reasoning with Language Model is Planning with World Model.” 2023.
- Ryo Kamoi, Yusen Zhang, Nan Zhang, Jiawei Han, and Rui Zhang. “When Can LLMs Actually Correct Their Own Mistakes? A Critical Survey of Self-Correction of LLMs.” 2024.
- Ishita Dasgupta, Jane Wang, Silvia Chiappa, Jovana Mitrovic, Pedro Ortega, David Raposo, Edward Hughes, Peter Battaglia, Matthew Botvinick, and Zeb Kurth-Nelson. “Causal Reasoning from Meta-reinforcement Learning.” 2019.
- Zhihong Deng, Jing Jiang, Guodong Long, and Chengqi Zhang. “Causal Reinforcement Learning: A Survey.” 2023.
- Thomas Mesnard et al. “Counterfactual Credit Assignment in Model-Free Reinforcement Learning.” 2021.
- Alexander Meulemans, Simon Schug, Seijin Kobayashi, Nathaniel D. Daw, and Gregory Wayne. “Would I Have Gotten That Reward? Long-Term Credit Assignment by Counterfactual Contribution Analysis.” 2023.