HINT: Helping Ineffective Rollouts Navigate Towards Effectiveness
By: Xinyi Wang , Jinyi Han , Zishang Jiang and more
Potential Business Impact:
Helps AI learn harder problems by giving better clues.
Reinforcement Learning (RL) has become a key driver for enhancing the long chain-of-thought (CoT) reasoning capabilities of Large Language Models (LLMs). However, prevalent methods like GRPO often fail when task difficulty exceeds the model's capacity, leading to reward sparsity and inefficient training. While prior work attempts to mitigate this using off-policy data, such as mixing RL with Supervised Fine-Tuning (SFT) or using hints, they often misguide policy updates In this work, we identify a core issue underlying these failures, which we term low training affinity. This condition arises from a large distributional mismatch between external guidance and the model's policy. To diagnose this, we introduce Affinity, the first quantitative metric for monitoring exploration efficiency and training stability. To improve Affinity, we propose HINT: Helping Ineffective rollouts Navigate Towards effectiveness, an adaptive hinting framework. Instead of providing direct answers, HINT supplies heuristic hints that guide the model to discover solutions on its own, preserving its autonomous reasoning capabilities. Extensive experiments on mathematical reasoning tasks show that HINT consistently outperforms existing methods, achieving state-of-the-art results with models of various scales, while also demonstrating significantly more stable learning and greater data efficiency.Code is available on Github.
Similar Papers
ADHint: Adaptive Hints with Difficulty Priors for Reinforcement Learning
CV and Pattern Recognition
Teaches computers to think better and learn smarter.
Staying in the Sweet Spot: Responsive Reasoning Evolution via Capability-Adaptive Hint Scaffolding
Machine Learning (CS)
Helps AI learn math by giving hints.
Efficient Thought Space Exploration through Strategic Intervention
Artificial Intelligence
Makes AI think smarter with less effort.