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 252
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.
What capability tradeoffs emerge when scaling model reasoning abilities?- Why do foundation models develop heuristics instead of world models?
- Can penalizing reasoning transitions fix underthinking without fine-tuning models?
- Do models trained for safety over-refuse compared to models trained for reasoning?
- Why does step-by-step reasoning degrade performance on judgment-based tasks?
- Does reasoning structure match explicit versus implicit task demands?
- How do foundation models develop task-specific heuristics instead of world models?
- Why do reasoning models verbalize reasoning shortcuts less than necessary?
- Why does inference-time thinking hurt proactive critical thinking in vanilla models?
- Is the reasoning cliff actually a tool-use problem?
- Do higher asymptote recipes unlock genuinely novel reasoning strategies?
- What changes when reasoning models adopt trajectory-response output formats?
- Does this reasoning steering method work consistently across all model sizes?
- Why does reasoning fine-tuning reduce a model's ability to abstain?
- Can reasoning models succeed at logic but fail at execution?
- Does penalizing thought transitions improve reasoning without model retraining?
- Do reasoning models switch approaches when encountering local difficulty?
- Why do foundation models develop task-specific heuristics instead of causal understanding?
- Why do reasoning models fail to improve constrained optimization performance?
- Can training models on backward reasoning improve their forward planning ability?
- Why does per-step deliberation lose global perspective compared to dynamic discovery?
- What limits external scaling when a model lacks reasoning foundation?
- Can we detect redundant reasoning steps during model inference instead of training?
- Why does reasoning backward enable better forward reasoning performance?
- Why does strategy diversity within reasoning chains improve model generalization?
- Does adding reasoning to models degrade other capabilities like rule inference?
- Why does stronger reasoning reduce model compliance with instructions?
- Can surface heuristics override implicit constraints in domain-specific reasoning?
- Can explicit constraint statements override the dominance of surface heuristics?
- Do tool-enabled reasoning models close the gap on constraint satisfaction?
- Can external verifiers replace reasoning trace quality in solution guarantees?
- Can completeness scaffolding substitute for actual code execution in reasoning?
- Can tools unlock reasoning strategies that require abstract insight beyond computation?
- What separates verifiable reasoning from open-ended judgment in scaling requirements?
- How do unstated feasibility constraints affect model decision-making?
- Do base models and reasoning models fail in opposite directions on uncertainty?
- When does knowledge activation fail across different model architectures?
- Do reasoning systems reuse cognitive structures across unrelated topics?
- Why does step-by-step reasoning fail when tool outputs get very large?
- Why do reasoning models fail on structurally unfamiliar instances?
- Why does extended reasoning fail for search and knowledge retrieval tasks?
- Why do some reasoning models fail to detect redundancy in concurrent coordination?
- What makes diverse reasoning sources more valuable than deeper single paths?
- Why do reasoning chains degenerate into undirected exploration at scale?
- Can explicit optimal algorithms prevent reasoning model collapse at high complexity?
- Why do reasoning models wander instead of searching systematically?
- Why do larger reasoning models show cyclicity only in later layers?
- Why do models overthink underspecified problems instead of rejecting them?
- How does collaboration itself become a degradation mechanism in reasoning tasks?
- Why do reasoning models fail at learning hidden rules from sparse exceptions?
- 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?
- Is reasoning failure caused by task complexity or training distribution gaps?
- What makes multi-turn critique trajectories more effective than single-turn reasoning chains?
- What architectural properties of deterministic models block multi-solution reasoning?
- How does instance novelty rather than chain length explain reasoning failure?
- Can corrupted reasoning traces be reliably distinguished from correct ones?
- 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 do reasoning models produce unfaithful or unhelpful reasoning traces?
- Why do wrong numbers cost less accuracy than shuffled reasoning steps?
- What makes reasoning traces effective or ineffective for solving problems?
- How does confidence filtering improve selection of reasoning traces?
- Why do deliberately corrupted reasoning traces sometimes generalize better than correct ones?
- 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?
- Do reasoning models perform genuine logical evaluation or pattern matching?
- Why do difficult problems force models to develop reasoning strategies?
- Why does a replay mechanism prevent reasoner skills from over-specializing?
- Why does single-shot learning fail in REVTHINK's multi-source reasoning tasks?
- Can outcome-focused objectives explain failures in reasoning evaluation?
- Can reasoning improvements be attributed when optimizer and scaffold are unknown?
- Can reflection in reasoning models be corrective rather than just confirmatory?
- How do agents revise their own errors during autonomous architecture discovery?
- When does self-reflection actually help reasoning models improve?
- Why does reflection in reasoning models stay confirmatory instead of corrective?
- Why does reflection in reasoning models tend to be confirmatory rather than corrective?
- Why does reflection in reasoning models confirm rather than correct initial directions?
- Why does reflection in reasoning models mostly confirm the first answer?
- Can step-level deliberation flags guide other reasoning systems?
- When does explicit reasoning actually degrade performance on a task?
- Does reflection destabilize reasoning in dynamic environments?
- 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?
- Does performative reasoning mask underlying uncertainty even on easy problems?
- How does active reasoning through interaction differ from passive single-turn problem solving?
- Can indirect and direct reasoning methods be combined to improve results?
- Why does reflection in reasoning models often become theater rather than genuine thought?
- What role do cyclic fixed points play in stable reasoning?
- What design principles prevent error cascades in multi-step evaluation systems?
- How do failed branches remain in context and contaminate subsequent reasoning?
- How does reasoning instability prevent models from modeling individuals?
- Can explicit rejection responses solve the over-specialization failure mode?
- Do reasoning failures stem from strategy or from calculation breakdown?
- Why do some students restart entire projects instead of debugging incrementally?
- Why do reasoning model failures stem from execution rather than reasoning?
- Can verification loops and decomposition fix judgment failures?
- How can we turn reasoning model failures into useful training signals?
- Why do epistemic failure modes cluster around world model limitations?
- Do iterative refinement methods reproduce the same overthinking failure mode?
- Can graph cyclicity and topology predict when reasoning systems achieve breakthrough insights?
- Why do contrastive reasoning approaches outperform single-path belief evaluation?
- How do graph topology properties like cyclicity and diameter affect reasoning quality?
- Can recursive subtask trees implement tree-of-thought reasoning more efficiently?
- How does graph of thoughts enable divide-and-conquer reasoning patterns?
- What makes multi-paradigm chaining a distinct reasoning topology?
- Why does reasoning graph topology evolve differently across training phases?
- What distinguishes systematic search from wandering exploration in reasoning?
- Can static reasoning patterns work better than dynamic branch selection?
- How do progressive abstraction chains differ from branching reasoning topologies?
- What distinguishes graph-of-thought reasoning from other structured reasoning topologies?
- Can removing hierarchy from dual-recurrence models improve reasoning performance?
- Are correct reasoning traces measurably shorter than incorrect ones?
- Why do correct reasoning traces appear shorter than incorrect ones?
- Why do shorter correct reasoning traces contain fewer failed branches?
- Why are correct reasoning traces consistently shorter than incorrect ones?
- How do chain-of-thought structures affect reasoning robustness?
- Why do longer reasoning chains signal hesitation rather than depth?
- 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 fail when input length increases even below context limits?
- How do longer reasoning chains create vulnerability to attacks?
- Why does extending reasoning traces worsen persona consistency?
- Why do longer reasoning chains correlate with lower accuracy in o1-like models?
- How does extended thinking affect variance in reasoning model outputs?
- Do correct reasoning traces tend to be shorter than incorrect ones?
- Why does failed step fraction predict reasoning quality better than trace length?
- Why do correct reasoning traces stay shorter than incorrect ones?
- Why are incorrect reasoning traces longer than correct ones?
- Can minimal reasoning steps match verbose reasoning accuracy?
- Why does extended chain-of-thought reasoning fail to improve numerical optimization performance?
- Do linearized traces genuinely expand exploration beyond standard chain-of-thought?
- Why do longer reasoning chains explore like tourists instead of scientists?
- Why do shorter confident reasoning traces fail on out-of-distribution problems?
- Why are shorter reasoning traces more reliable than longer correct ones?
- Can flow concentration in reasoning traces predict model quality better than tokens?
- Why does reasoning performance degrade as input length increases?
- Why must procedural skills consolidate before strategic reasoning can develop?
- Does architectural design matter more than model scale for reasoning tasks?
- How does separating decomposition from execution improve multi-step reasoning?
- Why do linear research pipelines lose global context across planning and generation steps?
- Does algorithmic decomposition prevent planning-execution interference in reasoning?
- What planning strategies reduce execution steps without sacrificing solution quality?
- What makes planning, tool use, and reasoning into jointly optimizable subsystems?
- 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 early commitment in reasoning differ from early exploitation in planning?
- How does separating decomposition from execution improve multi-step reasoning accuracy?
- How does mining intermediate reasoning points compare to aggregating separate traces?
- Can a proposer agent actively surface a solver's weaknesses to prevent plateau?
- Can evolutionary approaches avoid the overthinking failure mode of iterative refinement?
- 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 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?
- Why does revision often make reasoning accuracy worse in frontier models?
- Why does chain-of-thought fail when problems lack matching training schemata?
- Why do verbalized reasoning chains fail on certain problem classes?
- Why might chain-of-thought reasoning bypass action selection pathways?
- How much of chain-of-thought reasoning is actually redundant?
- Can reasoning traces prove models are actually reasoning versus mimicking?
- How do planning and backtracking sentences control reasoning traces?
- 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?
- Why do reasoning traces resemble mimicry rather than verified problem-solving?
- What distinguishes coherent reasoning from inaccurate but plausible predictions?
- Why do models skip steps that would make reasoning clearer?
- How does making implicit reasoning requirements explicit change model performance?
- 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?
- Why do reasoning traces fail to accurately reflect model decision-making?
- Why does fine-tuning degrade reasoning quality even as accuracy improves?
- Why does fine-tuning sometimes damage chain-of-thought reasoning even when accuracy improves?
- Why do models automatically adjust reasoning length to problem difficulty?
- Why do models fail on logically equivalent tasks with different data distributions?
- Can partial solution traces convert unproductive hard samples into learnable training data?
- Why do non-experts default to familiar chart types despite domain complexity?
- What triggers overthinking versus underthinking in reasoning models?
- Why do simple math problems get worse with longer reasoning chains?
- 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?
- Why does more inference compute amplify wandering rather than solving it?
- What happens to model reasoning accuracy as thinking token requirements exceed critical thresholds?
- What causes reasoning quality to degrade during long research tasks?
- When does extended thinking hurt performance on easier problems?
- 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?
- What makes a novel research idea practically infeasible for implementation?
- How should AI ideation systems decompose and recombine research concepts?
- What makes multi-hypothesis generation better than single-path social reasoning?
- Can multi-agent debate prevent reasoning models from amplifying errors?
- Do reasoning models overthink ill-posed questions instead of recognizing incompleteness?
- How does proactive critical thinking enable models to identify missing information?
- Why do reasoning models confidently generate wrong answers instead of abstaining?
- 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?
- 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 the functional separation of knowledge and reasoning affect adaptation methods?
- Does preference tuning help or hurt the exploration of solution spaces in code?
- 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?
- Does unrestricted reasoning per search step degrade iterative quality over time?
- What happens to iterative search quality when reasoning depth is unconstrained?
- How do search and reasoning workflows improve forecasting performance over base models?
- How does o1-style reasoning relate to learned search processes versus memorized solutions?
- Why do per-turn reasoning caps improve iterative search quality?
- How can high benchmark performance mask broken reasoning in AI systems?
- Can benchmark improvements hide degradation of deliberative reasoning?
- Do reasoning benchmarks predict real performance in long delegated workflows?
- How can benchmark accuracy scores mask the absence of interpretable reasoning structure?
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