mlsanityData to 7 Oct 2026

Policy Optimization Prefers The Path of Least Resistance

arXiv 2510.21853 ↗First posted 22 Oct 2025cs.CLcited by 1

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

Policy optimization (PO) algorithms are used to refine Large Language Models for complex, multi-step reasoning. Current state-of-the-art pipelines enforce a strict think-then-answer format to elicit chain-of-thought (CoT); however, the behavior of PO when these rigid constraints are relaxed into an open-ended CoT structure remains an under-studied question. We investigate this gap with an extensive suite of controlled experiments and identify a consistent principle: textitpolicy optimization consistently follows the path of least resistance. When afforded the flexibility to interleave reasoning and response, policy optimization consistently learns to discard explicit reasoning, causing the policy to degenerate to a direct texttt<answer>-only format. This outcome holds true across various models and algorithms. We find that this collapse in format is persistent even when the complex texttt<think><answer> format is assigned up to 4x larger reward weights. We formalize this principle through a series of controlled reward decomposition experiments, demonstrating a clear hierarchy: PO systematically optimizes for the simplest reward component first, a preference that holds even when faced with mutually exclusive choices or strong incentives for more complex behaviors. Finally, we show that successful convergence on the high-reward shortcut is not a low-effort drift but is driven by the optimization process that requires the KL-regularized policy to have sufficient freedom to make a significant shift from its initial prior. Our findings reveal that granting policies the freedom to diverge is a double-edged sword: while necessary for discovering high-reward shortcuts, it also creates a powerful incentive to game the simplest aspects of the reward function, posing a critical challenge for reward hacking under alignment.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 14 of its 18 references that are in the map. First posted on arXiv 22 Oct 2025.

Builds on

14 of 18 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Interleaved Reasoning for Large Language Models via Reinforcement Learning26 May

Other references · 13

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  4. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
  5. 2020ReClor: A Reading Comprehension Dataset Requiring Logical Reasoningcited by 211
  6. 2024On Memorization of Large Language Models in Logical Reasoningcited by 114
  7. 2025rStar-Coder: Scaling Competitive Code Reasoning with a Large-Scale Verified Datasetcited by 49
  8. 2025LongPO: Long Context Self-Evolution of Large Language Models through Short-to-Long Preference Optimizationcited by 24
  9. 2019Multi-Task Semantic Dependency Parsing with Policy Gradient for Learning Easy-First Strategiescited by 9
  10. 2022Offline Policy Optimization with Eligible Actionscited by 7
  11. 2025Return Capping: Sample-Efficient CVaR Policy Gradient Optimisationcited by 5
  12. 2020Learning Principle of Least Action with Reinforcement Learningcited by 3
1 more
  1. 2021Shortest-Path Constrained Reinforcement Learning for Sparse Reward Taskscited by 2

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026ThinkTwice: Jointly Optimizing Large Language Models for Reasoning and Self-Refinement
  2. 2025The Policy Cliff: A Theoretical Analysis of Reward-Policy Maps in Large Language Models
  3. 2026Rationale-Guided Policy Optimization: Learning to Reason with Adaptive Rationale Scaffolding
  4. 2026HMPO: Hybrid Median-length Policy Optimization for Chain-of-Thought Compression
  5. 2026Beyond Token-Level Policy Gradients for Complex Reasoning with Large Language Models
  6. 2026Thoughts-as-Planning: Latent World Models for Chain-of-Thoughts Optimization via Reinforcement Planning
  7. 2026CopT: Contrastive On-Policy Thinking with Continuous Spaces for General and Agentic Reasoning
  8. 2026Outcome-Based RL Provably Leads Transformers to Reason, but Only With the Right Data