Efficiently Learning To Reason or Not to Reason: Root-token Policy Optimization for Adaptive Thinking
cs.CL, cs.AI
Submitted: 2026-10-13
Updated: 2026-10-13
Comments: ACL 2026 Oral
License: http://creativecommons.org/licenses/by/4.0/
The gist: Large reasoning models (LRMs) achieve strong performance by externalizing explicit reasoning traces before producing the answer, yet suffer from overthinking challenge that allocates uniformly heavy
Abstract
Large reasoning models (LRMs) achieve strong performance by externalizing explicit reasoning traces before producing the answer, yet suffer from overthinking challenge that allocates uniformly heavy computation to queries of varying difficulty. While proprietary models mitigate this via opaque routing, open-source LRMs still lack an efficient mechanism to internalize adaptive reasoning due to both expensive training cost and limited disclosure of training recipes. In response, we introduce RPO (Root-token Policy Optimization), a framework that enables LRMs to self-determine when to reason by training only the initial root token (e.g., whether to invoke the <think> tag) via group relative reward and group-wise advantages. By focusing on this pivotal branching point, RPO drastically reduces training overhead and VRAM usage. Across multiple model families and scales, RPO learns difficulty-aware adaptive thinking at just 2% of the training compute of prior adaptive-reasoning methods.
Sources
- Training Language Models to Reason Efficiently
- Mixture-of-Recursions: Learning Dynamic Recursive Depths for Adaptive Token-Level Computation
- Thinkless: LLM Learns When to Think
- Efficient Reasoning Models: A Survey
- DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning
- Token-Budget-Aware LLM Reasoning
- Measuring Mathematical Problem Solving With the MATH Dataset
- OpenRLHF: An Easy-to-use, Scalable and High-performance RLHF Framework
- OpenAI o1 System Card
- s1: Simple test-time scaling
- EXAONE 4.0: Unified Large Language Models Integrating Non-reasoning and Reasoning Modes
- Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models
- Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoning
- AdaReasoner: Adaptive Reasoning Enables More Flexible Thinking in Large Language Models
- ARM: Adaptive Reasoning Model
- Qwen3 Technical Report
- Quiet-STaR: Language Models Can Teach Themselves to Think Before Speaking
- AdaptThink: Reasoning Models Can Learn When to Think
Related papers
- Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
- Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
- Subliminal Steering: Stronger Encoding of Hidden Signals
- MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
- The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
- Untangling the Mechanisms of Misleading Context in Medical Question Answering