From Passive Reuse to Active Reasoning: Grounding Large Language Models for Neuro-Symbolic Experience Replay
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
While experience replay is essential for data efficiency in reinforcement learning (RL), standard methods treat the replay buffer as a passive memory system, prioritizing samples based on numerical prediction errors rather than their semantic significance. This approach stands in contrast to human learning, which accelerates mastery by actively abstracting fragmented experiences into behavioral rules. To bridge this gap, we propose Neuro-Symbolic Experience Replay (NSER), a framework that transforms experience replay from a passive sample reuse mechanism into an active engine for knowledge construction. Specifically, NSER addresses the incompatibility between linguistic reasoning and numerical optimization through a novel neuro-symbolic grounding pipeline. It leverages Large Language Models (LLMs) in a zero-shot manner to induce candidate behavioral rules from accumulated trajectories, grounds these insights into differentiable first-order logic representations, and utilizes the resulting symbolic structures to dynamically reweight the replay distribution. By allowing abstract knowledge to directly shape policy optimization, NSER achieves consistent superior sample efficiency and convergence speed across reactive, rule-based, and procedural benchmarks.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 19 of its 28 references that are in the map. First posted on arXiv 10 May 2026.
Builds on
19 of 28 references.
References · 19
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2015Prioritized Experience Replaycited by 1,099
- 2017A Distributional Perspective on Reinforcement Learningcited by 765
- 2017Distributional Reinforcement Learning with Quantile Regressioncited by 474
- 2022Pre-Trained Language Models for Interactive Decision-Makingcited by 221
- 2020Revisiting Fundamentals of Experience Replaycited by 175
- 2024Personalizing Reinforcement Learning from Human Feedback with Variational Preference Learningcited by 155
- 2017A Deeper Look at Experience Replaycited by 105
- 2024RLHF Deciphered: A Critical Analysis of Reinforcement Learning from Human Feedback for LLMscited by 90
- 2022Partially Observable Markov Decision Processes in Robotics: A Surveycited by 86
- 2022Why So Pessimistic? Estimating Uncertainties for Offline RL through Ensembles, and Why Their Independence Matterscited by 76
- 2021Replay in Deep Learning: Current Approaches and Missing Biological Elementscited by 72
7 more
- 2024Autoformalizing Natural Language to First-Order Logic: A Case Study in Logical Fallacy Detectioncited by 18
- 2023Efficient Symbolic Policy Learning with Differentiable Symbolic Expressioncited by 10
- 2023ArchGym: An Open-Source Gymnasium for Machine Learning Assisted Architecture Designcited by 6
- 2024Temporal-Difference Learning Using Distributed Error Signalscited by 3
- 2025LLM-Guided Semantic Relational Reasoning for Multimodal Intent Recognitioncited by 3
- 2023Online Symbolic Regression with Informative Querycited by 2
- 2025Neurosymbolic Inference On Foundation Models For Remote Sensing Text-to-image Retrieval With Complex Queriescited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Improving RL Exploration for LLM Reasoning through Retrospective Replay
- 2025RLEP: Reinforcement Learning with Experience Replay for LLM Reasoning
- 2025Beyond Reasoning Gains: Mitigating General-Capability Forgetting in Large Reasoning Models
- 2025Balancing Synthetic Data and Replay for Enhancing Task-Specific Capabilities
- 2026Continual Self-Improvement with Lightweight Experiential Latent Memories
- 2026Sample-Efficient Neurosymbolic Deep Reinforcement Learning
- 2026Lifting Traces to Logic: Programmatic Skill Induction with Neuro-Symbolic Learning for Long-Horizon Agentic Tasks
- 2024Brain-Like Replay Naturally Emerges in Reinforcement Learning Agents