Self-Compression of Chain-of-Thought via Multi-Agent Reinforcement Learning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
The inference overhead induced by redundant reasoning undermines the interactive experience and severely bottlenecks the deployment of Large Reasoning Models. Existing reinforcement learning (RL)-based solutions tackle this problem by coupling a length penalty with outcome-based rewards. This simplistic reward weighting struggles to reconcile brevity with accuracy, as enforcing brevity may compromise critical reasoning logic. In this work, we address this limitation by proposing a multi-agent RL framework that selectively penalizes redundant chunks, while preserving essential reasoning logic. Our framework, Self-Compression via MARL (SCMA), instantiates redundancy detection and evaluation through two specialized agents: a Segmentation Agent for decomposing the reasoning process into logical chunks, and a Scoring Agent for quantifying the significance of each chunk. The Segmentation and Scoring agents collaboratively define an importance-weighted length penalty during training, incentivizing a Reasoning Agent to prioritize essential logic without introducing inference overhead during deployment. Empirical evaluations across model scales demonstrate that SCMA reduces response length by 11.1% to 39.0% while boosting accuracy by 4.33% to 10.02%. Furthermore, ablation studies and qualitative analysis validate that the synergistic optimization within the MARL framework fosters emergent behaviors, yielding more powerful LRMs compared to vanilla RL paradigms.
Key facts. Cited by 13 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 38 of its 45 references that are in the map. First posted on arXiv 29 Jan 2026.
Builds on
38 of 45 references.
Closest ancestors · 17
Same direction, newest first
- 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Models4 Aug
- 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Survey13 Jul
- 2025Optimizing Length Compression in Large Reasoning Models17 Jun
- 2025OThink-R1: Intrinsic Fast/Slow Thinking Mode Switching for Over-Reasoning Mitigation3 Jun
- 2025Done Is Better than Perfect: Unlocking Efficient Reasoning by Structured Multi-Turn Decomposition26 May
- 2025Think Only When You Need with Large Hybrid-Reasoning Models20 May
- 2025AdaptThink: Reasoning Models Can Learn When to Think19 May
- 2025Learning When to Think: Shaping Adaptive Reasoning in R1-Style Models via Multi-Stage RL16 May
- 2025ConCISE: Confidence-guided Compression in Step-by-step Efficient Reasoning8 May
- 2025Reasoning Models Can Be Effective Without Thinking14 Apr
- 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
- 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
5 more
- 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Tasks12 Feb
- 2025s1: Simple test-time scaling31 Jan
- 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
- 2024Token-Budget-Aware LLM Reasoning24 Dec
Other references · 21
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2024Qwen2 Technical Reportcited by 2,120
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,395
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
- 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 942
- 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
- 2025Training Language Models to Reason Efficientlycited by 247
9 more
- 2024Group Robust Preference Optimization in Reward-free RLHFcited by 95
- 2025S-GRPO: Early Exit via Reinforcement Learning in Reasoning Modelscited by 87
- 2025GRPO-LEAD: A Difficulty-Aware Reinforcement Learning Approach for Concise Mathematical Reasoning in Language Modelscited by 82
- 2025Answer Convergence as a Signal for Early Stopping in Reasoningcited by 40
- 2025A Survey of Reasoning and Agentic Systems in Time Series with Large Language Modelscited by 21
- 2025Learning to Deliberate: Meta-policy Collaboration for Agentic LLMs with Multi-agent Reinforcement Learningcited by 18
- 2025Maestro: Learning to Collaborate via Conditional Listwise Policy Optimization for Multi-Agent LLMscited by 14
- 2025Fractured Chain-of-Thought Reasoningcited by 7
- 2025MA2RL: Masked Autoencoders for Generalizable Multi-Agent Reinforcement Learningcited by 1
Built on by
Citing papers per year: 2026: 13.
13 papers.
Sort:
By area:
- 2026Auditing Multi-Agent LLM Reasoning Trees Outperforms Majority Vote and LLM-as-Judgecited by 18
- 2026POET: Power-Oriented Evolutionary Tuning for LLM-Based RTL PPA Optimizationcited by 11
- 2026Adaptive Collaboration with Humans: Metacognitive Policy Optimization for Multi-Agent LLMs with Continual Learningcited by 9
- 2026RaMem: Contextual Reinstatement for Long-term Agentic Memorycited by 6
- 2026De-conflating Preference and Qualification: Constrained Dual-Perspective Reasoning for Job Recommendation with Large Language Modelscited by 2
- 2026ExpThink: Experience-Guided Reinforcement Learning for Adaptive Chain-of-Thought Compressioncited by 2
- 2026SynCo: Data Synthesis Co-Training for Self-Evolving LLMs via Multi-Agent Reinforcement Learningcited by 1
- 2026VLM4Rec: Multimodal Semantic Representation for Recommendation with Large Vision-Language Modelscited by 0
- 2026TimeMM: Time-as-Operator Spectral Filtering for Dynamic Multimodal Recommendationcited by 0
- 2026GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMscited by 0
- 2026UnifiedPlayers: Enhance Tool-Integrated Reasoning in Agentic Reinforcement Learningcited by 0
- 2026Controlled Decoding Attacks on Black-Box LLMscited by 0
1 more
- 2026SynCo: Data Synthesis Co-Training for Self-Evolving LLMs via Multi-Agent Reinforcement Learning8 Oct 2026
- 2026Beyond Final Accuracy: Auditing Communication in LLM Multi-Agent Systems1 Oct 2026
- 2026Controlled Decoding Attacks on Black-Box LLMs29 Sep 2026
- 2026UnifiedPlayers: Enhance Tool-Integrated Reasoning in Agentic Reinforcement Learning17 Sep 2026
- 2026GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMs10 Sep 2026
- 2026RaMem: Contextual Reinstatement for Long-term Agentic Memory22 Jun 2026
- 2026ExpThink: Experience-Guided Reinforcement Learning for Adaptive Chain-of-Thought Compression8 May 2026
- 2026TimeMM: Time-as-Operator Spectral Filtering for Dynamic Multimodal Recommendation29 Apr 2026
- 2026POET: Power-Oriented Evolutionary Tuning for LLM-Based RTL PPA Optimization19 Mar 2026
- 2026VLM4Rec: Multimodal Semantic Representation for Recommendation with Large Vision-Language Models13 Mar 2026
- 2026Adaptive Collaboration with Humans: Metacognitive Policy Optimization for Multi-Agent LLMs with Continual Learning9 Mar 2026
- 2026Auditing Multi-Agent LLM Reasoning Trees Outperforms Majority Vote and LLM-as-Judge10 Feb 2026
- 2026Auditing Multi-Agent LLM Reasoning Trees Outperforms Majority Vote and LLM-as-Judgecited by 18
- 2026De-conflating Preference and Qualification: Constrained Dual-Perspective Reasoning for Job Recommendation with Large Language Modelscited by 2
- 2026ExpThink: Experience-Guided Reinforcement Learning for Adaptive Chain-of-Thought Compressioncited by 2
- 2026GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMscited by 0
- 2026UnifiedPlayers: Enhance Tool-Integrated Reasoning in Agentic Reinforcement Learningcited by 0
- 2026UnifiedPlayers: Enhance Tool-Integrated Reasoning in Agentic Reinforcement Learning17 Sep 2026
- 2026GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMs10 Sep 2026
- 2026ExpThink: Experience-Guided Reinforcement Learning for Adaptive Chain-of-Thought Compression8 May 2026
- 2026Auditing Multi-Agent LLM Reasoning Trees Outperforms Majority Vote and LLM-as-Judge10 Feb 2026
- 2026De-conflating Preference and Qualification: Constrained Dual-Perspective Reasoning for Job Recommendation with Large Language Models3 Feb 2026
- 2026Adaptive Collaboration with Humans: Metacognitive Policy Optimization for Multi-Agent LLMs with Continual Learningcited by 9
- 2026RaMem: Contextual Reinstatement for Long-term Agentic Memorycited by 6
- 2026SynCo: Data Synthesis Co-Training for Self-Evolving LLMs via Multi-Agent Reinforcement Learningcited by 1
- 2026Beyond Final Accuracy: Auditing Communication in LLM Multi-Agent Systemscited by 0
- 2026SynCo: Data Synthesis Co-Training for Self-Evolving LLMs via Multi-Agent Reinforcement Learning8 Oct 2026
- 2026Beyond Final Accuracy: Auditing Communication in LLM Multi-Agent Systems1 Oct 2026
- 2026RaMem: Contextual Reinstatement for Long-term Agentic Memory22 Jun 2026
- 2026Adaptive Collaboration with Humans: Metacognitive Policy Optimization for Multi-Agent LLMs with Continual Learning9 Mar 2026
- 2026Controlled Decoding Attacks on Black-Box LLMscited by 0
- 2026Controlled Decoding Attacks on Black-Box LLMs29 Sep 2026
Similar, not cited
Close in wording, no citation either way
- 2026ConMax: Confidence-Maximizing Compression for Efficient Chain-of-Thought Reasoning
- 2025Reinforcement Learning for Chain of Thought Compression with One-Domain-to-All Generalization
- 2025Reconsidering Overthinking: Penalizing Internal and External Redundancy in CoT Reasoning
- 2026Stepwise Penalization for Length-Efficient Chain-of-Thought Reasoning
- 2025SmartThinker: Learning to Compress and Preserve Reasoning by Step-Level Length Control
- 2026Selective Latent Thinking: Adaptive Compression of LLM Reasoning Chains
- 2026Drop the Act: Probe-Filtered RL for Faithful Chain-of-Thought Reasoning
- 2025The Markovian Thinker: Architecture-Agnostic Linear Scaling of Reasoning