Leash: Adaptive Length Penalty and Reward Shaping for Efficient Large Reasoning Model
Yanhao Li, Lu Ma, Jiaran Zhang, Lexiang Tang, Wentao Zhang, Guibo Luo
TL;DR
Leash introduces an adaptive length control framework for large reasoning models by formulating generation length as a constrained optimization problem. It uses a Lagrangian primal–dual scheme with a dual variable $\lambda$ to dynamically adjust a length penalty and a one-sided penalized reward to stabilize training, enabling concise yet accurate reasoning. Across mathematical and general reasoning benchmarks, Leash substantially reduces token usage (around 60% on average) while maintaining or improving task performance and demonstrating robust out-of-domain generalization. This approach offers a practical path toward controllable, compute-efficient reasoning in large language models without manual tuning of penalties.
Abstract
Existing approaches typically rely on fixed length penalties, but such penalties are hard to tune and fail to adapt to the evolving reasoning abilities of LLMs, leading to suboptimal trade-offs between accuracy and conciseness. To address this challenge, we propose Leash (adaptive LEngth penAlty and reward SHaping), a reinforcement learning framework for efficient reasoning in LLMs. We formulate length control as a constrained optimization problem and employ a Lagrangian primal-dual method to dynamically adjust the penalty coefficient. When generations exceed the target length, the penalty is intensified; when they are shorter, it is relaxed. This adaptive mechanism guides models toward producing concise reasoning without sacrificing task performance. Experiments on Deepseek-R1-Distill-Qwen-1.5B and Qwen3-4B-Thinking-2507 show that Leash reduces the average reasoning length by 60% across diverse tasks - including in-distribution mathematical reasoning and out-of-distribution domains such as coding and instruction following - while maintaining competitive performance. Our work thus presents a practical and effective paradigm for developing controllable and efficient LLMs that balance reasoning capabilities with computational budgets.
