Why do reasoning models abandon promising solution paths?
Explores whether reasoning models fail because they think insufficiently or because they structurally misorganize their thinking. Challenges the assumption that longer reasoning traces automatically improve performance.
The dominant narrative about reasoning models: they think step by step, explore the solution space, and arrive at answers through deliberation. The reality: they wander.
The formalization. Systematic exploration requires three properties: validity (following legal transitions), effectiveness (reaching goals), and necessity (no wasted states). Current reasoning LLMs fail all three. A model performing DFS on a binary tree of depth d with branch-omission probability pw sees success drop exponentially: problems that look tractable at depth 5 become impossible at depth 15.
The complementary failure. Separately, o1-like models exhibit "underthinking" — not too little total reasoning, but too little depth per reasoning thread. The model starts down a promising path, encounters difficulty, switches to another approach, encounters difficulty there, switches again. The result is a long trace (many tokens) with shallow exploration (insufficient depth on any single path).
Why both matter together. Wandering and underthinking are not the same failure mode, but they reinforce each other. A model that switches approaches prematurely (underthinking) generates more abandoned branches to wander between (wandering). More compute doesn't fix either — a wandering model given more tokens wanders more extensively, and an underthinking model given more tokens switches more frequently.
The practical fix is surprising. TIP (Thought-switching Penalty) is a pure decoding strategy that penalizes tokens signaling thought transitions. It improves accuracy without fine-tuning — just by encouraging the model to stay on its current path longer. The implication: the model often had a viable path and abandoned it prematurely. The answer was reachable from the original approach.
This reframes the entire "scale inference compute" research program. The bottleneck is not how much the model thinks — it is how it structures its thinking. A tourist visiting more landmarks is not the same as a scientist following a hypothesis to its conclusion.
Supporting material:
Inquiring lines that read this note 274
This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.
How does fine-tuning trade off accuracy against reasoning quality?- Why do foundation models develop heuristics instead of world models?
- Why does fine-tuning degrade reasoning quality even as accuracy improves?
- How do foundation models develop task-specific heuristics instead of world models?
- Why do non-experts default to familiar chart types despite domain complexity?
- Can surface heuristics override implicit constraints in domain-specific reasoning?
- Why does step-by-step reasoning fail when tool outputs get very large?
- Do tool-enabled reasoning models close the gap on constraint satisfaction?
- Why do reasoning models fail on structurally unfamiliar instances?
- How do failed branches remain in context and contaminate subsequent reasoning?
- Does architectural design matter more than model scale for reasoning tasks?
- Do reasoning models perform genuine logical evaluation or pattern matching?
- Why does extended reasoning fail for search and knowledge retrieval tasks?
- Why do some reasoning models fail to detect redundancy in concurrent coordination?
- Why do reasoning chains degenerate into undirected exploration at scale?
- Why do reasoning models wander instead of searching systematically?
- Why do larger reasoning models show cyclicity only in later layers?
- What mechanisms cause reasoning models to wander rather than focus?
- How do single wrong steps corrupt entire reasoning chains?
- What failure modes emerge when scheme classification feeds downstream reasoning pipelines?
- What makes deterministic recursive reasoning models underperform on multi-solution tasks?
- What architectural properties of deterministic models block multi-solution reasoning?
- How does instance novelty rather than chain length explain reasoning failure?
- Why do unresolved items cluster in structured patterns rather than randomly?
- How do unstated feasibility constraints affect model decision-making?
- Can explicit constraint statements override the dominance of surface heuristics?
- Can a single SAE feature control reasoning behavior across model families?
- Why do models automatically adjust reasoning length to problem difficulty?
- Why do models fail on logically equivalent tasks with different data distributions?
- How does reasoning instability prevent models from modeling individuals?
- Why do simple math problems get worse with longer reasoning chains?
- Why does step-by-step reasoning degrade performance on judgment-based tasks?
- Does reasoning structure match explicit versus implicit task demands?
- Why do reasoning models verbalize reasoning shortcuts less than necessary?
- Why do reasoning models fail when input length increases even below context limits?
- Do base models and reasoning models fail in opposite directions on uncertainty?
- Can explicit optimal algorithms prevent reasoning model collapse at high complexity?
- Is the reasoning cliff actually a tool-use problem?
- Why do difficult problems force models to develop reasoning strategies?
- What distinguishes coherent reasoning from inaccurate but plausible predictions?
- What changes when reasoning models adopt trajectory-response output formats?
- Why do reasoning-optimized models show no sycophancy resistance advantage?
- Why do reasoning models fail at learning hidden rules from sparse exceptions?
- Can reasoning models succeed at logic but fail at execution?
- Do reasoning failures stem from strategy or from calculation breakdown?
- Do reasoning models switch approaches when encountering local difficulty?
- Why do reasoning model failures stem from execution rather than reasoning?
- Why do reasoning models fail to improve constrained optimization performance?
- What causes reasoning quality to degrade during long research tasks?
- Can benchmark improvements hide degradation of deliberative reasoning?
- What limits external scaling when a model lacks reasoning foundation?
- Is reasoning failure caused by task complexity or training distribution gaps?
- How do search and reasoning workflows improve forecasting performance over base models?
- Why does strategy diversity within reasoning chains improve model generalization?
- How does early commitment in reasoning differ from early exploitation in planning?
- Why do epistemic failure modes cluster around world model limitations?
- Can outcome-focused objectives explain failures in reasoning evaluation?
- Does adding reasoning to models degrade other capabilities like rule inference?
- Why does stronger reasoning reduce model compliance with instructions?
- Why does reasoning performance degrade as input length increases?
- Do reasoning-enabled and prompt-hardened conditions show the same architectural penalty?
- Why do more capable reasoning models become harder to control by instruction?
- Does longer reasoning always improve model accuracy on complex tasks?
- Do knowledge access methods like search improve reasoning or just coverage?
- When does knowledge activation fail across different model architectures?
- Can graph cyclicity and topology predict when reasoning systems achieve breakthrough insights?
- Can corrupted reasoning traces be reliably distinguished from correct ones?
- Are correct reasoning traces measurably shorter than incorrect ones?
- Why do correct reasoning traces appear shorter than incorrect ones?
- Can reasoning traces prove models are actually reasoning versus mimicking?
- How do planning and backtracking sentences control reasoning traces?
- Why do shorter correct reasoning traces contain fewer failed branches?
- Why are correct reasoning traces consistently shorter than incorrect ones?
- Can reasoning traces serve purposes beyond producing the final answer itself?
- Why do temporal reasoning patterns matter more than final answers?
- What saliency patterns distinguish successful from failed chain-of-thought reasoning?
- Do shorter reasoning traces actually produce more reliable model outputs?
- Why do correct reasoning traces tend to be shorter than incorrect ones?
- Why do reasoning models produce unfaithful or unhelpful reasoning traces?
- Why do reasoning traces resemble mimicry rather than verified problem-solving?
- Do correct reasoning traces tend to be shorter than incorrect ones?
- Why do models skip steps that would make reasoning clearer?
- Why do correct reasoning traces stay shorter than incorrect ones?
- What role do local backtracking steps play in reasoning traces?
- How much of a reasoning trace is actually redundant or unnecessary?
- How can reasoning quality be verified before integrating new information into a reasoning graph?
- What makes answer equivalence sufficient to discard a reasoning path?
- What distinguishes genuine capability gains from coherent but invalid reasoning traces?
- Why do reasoning traces persuade users without improving their accuracy?
- What makes a thinking trace take information shortcuts?
- What makes reasoning traces effective or ineffective for solving problems?
- Why are shorter reasoning traces more reliable than longer correct ones?
- Why do reasoning traces fail to accurately reflect model decision-making?
- Can flow concentration in reasoning traces predict model quality better than tokens?
- How do reasoning traces serve as hypotheses about decision processes?
- Can reasoning traces that feel convincing fail to help people predict behavior?
- What causes reasoning loops and distraction in models with very long traces?
- What distinguishes planning knowledge from an executable plan that works?
- Can verification loops and decomposition fix judgment failures?
- Why does chain-of-thought reasoning alone not fix LLM performance with users?
- Why do single examples trigger large reasoning improvements in models?
- How does critique fine-tuning on one problem unlock broader reasoning?
- Can diverse critiques on a single problem unlock reasoning without diverse problem sets?
- How does the functional separation of knowledge and reasoning affect adaptation methods?
- Does this reasoning steering method work consistently across all model sizes?
- Does penalizing thought transitions improve reasoning without model retraining?
- Can training models on backward reasoning improve their forward planning ability?
- Why does single-shot learning fail in REVTHINK's multi-source reasoning tasks?
- Why does reasoning backward enable better forward reasoning performance?
- Can reasoning improvements be attributed when optimizer and scaffold are unknown?
- Can penalizing reasoning transitions fix underthinking without fine-tuning models?
- Can step-level deliberation flags guide other reasoning systems?
- Why must procedural skills consolidate before strategic reasoning can develop?
- Why do contrastive reasoning approaches outperform single-path belief evaluation?
- Do reasoning models show the same answer-maintenance pattern that diffusion models exhibit?
- When does explicit reasoning actually degrade performance on a task?
- How do graph topology properties like cyclicity and diameter affect reasoning quality?
- Why do longer reasoning chains signal hesitation rather than depth?
- What makes diverse reasoning sources more valuable than deeper single paths?
- Can recursive subtask trees implement tree-of-thought reasoning more efficiently?
- Why does reasoning graph topology evolve differently across training phases?
- Do higher asymptote recipes unlock genuinely novel reasoning strategies?
- What distinguishes systematic search from wandering exploration in reasoning?
- How does soft thinking compare to sampling multiple independent reasoning paths?
- How does extended thinking affect variance in reasoning model outputs?
- Does unrestricted reasoning per search step degrade iterative quality over time?
- Why does more inference compute amplify wandering rather than solving it?
- Can minimal reasoning steps match verbose reasoning accuracy?
- What happens to iterative search quality when reasoning depth is unconstrained?
- Why does per-step deliberation lose global perspective compared to dynamic discovery?
- Do linearized traces genuinely expand exploration beyond standard chain-of-thought?
- Does performative reasoning mask underlying uncertainty even on easy problems?
- Why do longer reasoning chains explore like tourists instead of scientists?
- How does active reasoning through interaction differ from passive single-turn problem solving?
- Can we detect redundant reasoning steps during model inference instead of training?
- Can indirect and direct reasoning methods be combined to improve results?
- How does o1-style reasoning relate to learned search processes versus memorized solutions?
- What role do cyclic fixed points play in stable reasoning?
- What makes multi-turn critique trajectories more effective than single-turn reasoning chains?
- Can tools unlock reasoning strategies that require abstract insight beyond computation?
- Can removing hierarchy from dual-recurrence models improve reasoning performance?
- Can reflection in reasoning models be corrective rather than just confirmatory?
- Does reflection destabilize reasoning in dynamic environments?
- Do reasoning models overthink ill-posed questions instead of recognizing incompleteness?
- How does proactive critical thinking enable models to identify missing information?
- Why does reflection in reasoning models stay confirmatory instead of corrective?
- Why does inference-time thinking hurt proactive critical thinking in vanilla models?
- Why do reasoning models confidently generate wrong answers instead of abstaining?
- Why does reflection in reasoning models tend to be confirmatory rather than corrective?
- Why do models overthink underspecified problems instead of rejecting them?
- Why does reflection in reasoning models confirm rather than correct initial directions?
- Why does reflection in reasoning models mostly confirm the first answer?
- Why does reflection in reasoning models often become theater rather than genuine thought?
- Why does reflection in reasoning models rarely overturn initial answers?
- What advantages emerge from running 13 times more parallel reasoning chains with the same budget?
- Can subtask-level voting replace sequential revision for improving long-horizon task accuracy?
- Does parallel sampling avoid failed-branch contamination more than sequential thinking?
- Can parallel independent reasoning outperform sequential iterative refinement?
- How does mining intermediate reasoning points compare to aggregating separate traces?
- Why do single-chain length and parallel exploration affect reasoning differently?
- How do self-revisions degrade reasoning accuracy in extended traces?
- Why does most refinement in iterative models maintain answers rather than improve them?
- Why does self-revision degrade reasoning accuracy in o1-like models?
- Why does iterative refinement amplify rather than correct reasoning errors?
- Why do reasoning models struggle with self-evaluation and revision?
- When does self-reflection actually help reasoning models improve?
- Why does revision often make reasoning accuracy worse in frontier models?
- Why does chain-of-thought fail when problems lack matching training schemata?
- How do chain-of-thought structures affect reasoning robustness?
- How does graph of thoughts enable divide-and-conquer reasoning patterns?
- How do longer reasoning chains create vulnerability to attacks?
- Why do verbalized reasoning chains fail on certain problem classes?
- Why do longer reasoning chains correlate with lower accuracy in o1-like models?
- Why do some reasoning steps receive negligible attention from later steps?
- When is detailed step-by-step reasoning actually counterproductive for solving a problem?
- How does backtracking capability address error compounding in chain-of-thought reasoning?
- Why does extended chain-of-thought reasoning fail to improve numerical optimization performance?
- How does making implicit reasoning requirements explicit change model performance?
- What distinguishes graph-of-thought reasoning from other structured reasoning topologies?
- Why might chain-of-thought reasoning bypass action selection pathways?
- How much of chain-of-thought reasoning is actually redundant?
- Can external verifiers replace reasoning trace quality in solution guarantees?
- What separates verifiable reasoning from open-ended judgment in scaling requirements?
- How does scene-switching prevent cross-problem interference in multi-agent reasoning?
- What makes multi-hypothesis generation better than single-path social reasoning?
- Can multi-agent debate prevent reasoning models from amplifying errors?
- Why does fine-tuning sometimes damage chain-of-thought reasoning even when accuracy improves?
- Can removing failed branches from edited traces improve previous mistakes?
- Does reasoning trace style explain why RL post-training improves model reasoning?
- Can deliberate corruption of reasoning traces harm out of distribution generalization?
- Why does failed step fraction predict reasoning quality better than trace length?
- Why are incorrect reasoning traces longer than correct ones?
- Why do wrong numbers cost less accuracy than shuffled reasoning steps?
- Can partial solution traces convert unproductive hard samples into learnable training data?
- Why do shorter confident reasoning traces fail on out-of-distribution problems?
- How does confidence filtering improve selection of reasoning traces?
- How can we turn reasoning model failures into useful training signals?
- Why do deliberately corrupted reasoning traces sometimes generalize better than correct ones?
- Why do structured reasoning representations sometimes reduce rather than improve error detection?
- What triggers overthinking versus underthinking in reasoning models?
- Why do reasoning models reduce effort despite having token budget remaining?
- Why does overthinking degrade performance at extreme recursion depths?
- Do search agents face their own overthinking threshold like reasoning models do?
- What happens to model reasoning accuracy as thinking token requirements exceed critical thresholds?
- When does extended thinking hurt performance on easier problems?
- Do iterative refinement methods reproduce the same overthinking failure mode?
- Can adaptive compute distribution across prompts replace the need for sophisticated reasoning frameworks?
- Does more inference compute help reasoning models match specialized domain performance?
- What patterns emerge across test-time scaling and reasoning architectures?
- Can reasoning models outperform non-reasoning models with more inference compute?
- Do models trained for safety over-refuse compared to models trained for reasoning?
- Can explicit rejection responses solve the over-specialization failure mode?
- Why does reasoning fine-tuning reduce a model's ability to abstain?
- What makes a novel research idea practically infeasible for implementation?
- How should AI ideation systems decompose and recombine research concepts?
- Can prompt engineering improve reasoning or only move requests into denser regions?
- How can prompt intervention reduce redundant reasoning steps dynamically?
- Can operationalizing theory into prompt structure improve reasoning more than theory itself?
- Can completeness scaffolding substitute for actual code execution in reasoning?
- How does RL refine reasoning paths without simply adding model capability?
- Why does RL behavior differ between standard reasoning tasks and complex planning domains?
- When does RL discover genuinely novel reasoning strategies versus timing optimization?
- Why does standard RL cause traces to collapse into redundant reasoning paths?
- How does separating decomposition from execution improve multi-step reasoning?
- Does algorithmic decomposition prevent planning-execution interference in reasoning?
- What planning strategies reduce execution steps without sacrificing solution quality?
- How does planning-before-execution compare to iterative reasoning and action loops?
- Can backward planning reduce search difficulty when multiple goal state paths exist?
- How does separating decomposition from execution improve multi-step reasoning accuracy?
- Do reasoning systems reuse cognitive structures across unrelated topics?
- What makes multi-paradigm chaining a distinct reasoning topology?
- Can static reasoning patterns work better than dynamic branch selection?
- How do progressive abstraction chains differ from branching reasoning topologies?
- Can structured workflows unlock latent reasoning abilities that raw models don't show?
- Why does outcome supervision fail for long reasoning chains?
- How can process reward models handle branching and revisiting in reasoning traces?
- Why do standard process reward models struggle with branching reasoning traces?
- Why do foundation models develop task-specific heuristics instead of causal understanding?
- What makes frozen model reasoning different from weight-based parameter updates?
- Why does rationalization work better than just generating more candidate rationales?
- What debugging behaviors signal that a user has abandoned the coding loop?
- Why do some students restart entire projects instead of debugging incrementally?
- How should benchmarks evaluate workflow architecture versus raw model performance?
- Do reasoning benchmarks predict real performance in long delegated workflows?
- How can benchmark accuracy scores mask the absence of interpretable reasoning structure?
- Why do frontier models corrupt more documents than weaker models during workflows?
- How much does workflow architecture matter versus raw model capability?
Related papers in this collection 8
Papers most semantically related to this note, ranked by cosine similarity in the embedding space.
- Reasoning LLMs are Wandering Solution Explorers
- Meta-Reasoner: Dynamic Guidance for Optimized Inference-time Reasoning in Large Language Models
- Large Language Model Reasoning Failures
- The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity
- Large Language Models Think Too Fast To Explore Effectively
- DeepSeek-R1 Thoughtology: Let's think about LLM Reasoning
- A Comment On "The Illusion of Thinking": Reframing the Reasoning Cliff as an Agentic Gap
- Reasoning Can Hurt the Inductive Abilities of Large Language Models
Original note title
the wandering mind — why reasoning models explore like tourists not scientists