paper-with-me

Papers

Improving RL Exploration for LLM Reasoning through Retrospective Replay

2025-04-19 · Shihan Dou, Muling Wu, Jingwen Xu, Rui Zheng, Tao Gui, Qi Zhang, Xuanjing Huang

Reinforcement learning (RL) has increasingly become a pivotal technique in the post-training of large language models (LLMs). The effective exploration of the output space is essential for the success of RL. We observe that for complex problems, during the early stages of training, the model exhibits strong exploratory capabilities and can identify promising solution ideas. However, its limited capability at this stage prevents it from successfully solving these problems. The early suppression of these potentially valuable solution ideas by the policy gradient hinders the model's ability to revisit and re-explore these ideas later. Consequently, although the LLM's capabilities improve in the later stages of training, it still struggles to effectively address these complex problems. To address this exploration issue, we propose a novel algorithm named Retrospective Replay-based Reinforcement Learning (RRL), which introduces a dynamic replay mechanism throughout the training process. RRL enables the model to revisit promising states identified in the early stages, thereby improving its efficiency and effectiveness in exploration. To evaluate the effectiveness of RRL, we conduct extensive experiments on complex reasoning tasks, including mathematical reasoning and code generation, and general dialogue tasks. The results indicate that RRL maintains high exploration efficiency throughout the training period, significantly enhancing the effectiveness of RL in optimizing LLMs for complicated reasoning tasks. Moreover, it also improves the performance of RLHF, making the model both safer and more helpful.

📄 PDF Abstract BibTeX arXiv:2504.14363

Code (0)

등록된 구현이 없습니다.

Tasks

Code GenerationMathematical ReasoningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

ReEXplore: Improving MLLMs for Embodied Exploration with Contextualized Retrospective Experience Replay

2025-11-24 · Gengyuan Zhang, Mingcong Ding, Jingpei Wu, Ruotong Liao 외 arxiv

Embodied exploration is a target-driven process that requires embodied agents to possess fine-grained perception and knowledge-enhanced decision making. While recent attempts leverage MLLMs for exploration due to their s…

Reinforcement LearningDecision Making

CriticSearch: Fine-Grained Credit Assignment for Search Agents via a Retrospective Critic

2025-11-15 · Yaocheng Zhang, Haohuan Huang, Zijun Song, Yuanheng Zhu 외 arxiv

Tool-Integrated Reasoning (TIR) with search engines enables large language models to iteratively retrieve up-to-date external knowledge, enhancing adaptability and generalization in complex question-answering tasks. Howe…

Reinforcement Learning

RLEP: Reinforcement Learning with Experience Replay for LLM Reasoning

2025-07-10 · Hongzhi Zhang, Jia Fu, Jingyuan Zhang, Kai Fu 외 arxiv

Reinforcement learning (RL) for large language models is an energy-intensive endeavor: training can be unstable, and the policy may gradually drift away from its pretrained weights. We present \emph{RLEP}\, -- \,Reinforc…

Reinforcement Learning

Branch-and-Browse: Efficient and Controllable Web Exploration with Tree-Structured Reasoning and Action Memory

2025-10-18 · Shiqi He, Yue Cui, Xinyu Ma, Yaliang Li 외 arxiv

Autonomous web agents powered by large language models (LLMs) show strong potential for performing goal-oriented tasks such as information retrieval, report generation, and online transactions. These agents mark a key st…

Information Retrieval

Trajectory Balance with Asynchrony: Decoupling Exploration and Learning for Fast, Scalable LLM Post-Training

2025-03-24 · Brian R. Bartoldson, Siddarth Venkatraman, James Diffenderfer, Moksh Jain 외

Reinforcement learning (RL) is a critical component of large language model (LLM) post-training. However, existing on-policy algorithms used for post-training are inherently incompatible with the use of experience replay…

DiversityLarge Language ModelMathematical ReasoningRed Teaming+1