DELTAMEM: Incremental Experience Memory for LLM Agents via Residual Trees
DELTAMEM: 通过残差树为LLM智能体增量式经验记忆
Haoran Tan, Zeyu Zhang, Zhicheng Cao, Rui Li, Xu Chen
AI总结 提出DeltaMem框架,通过构建两个独立的残差树(目标条件任务经验和场景级环境知识)组织经验记忆,利用增量节点减少冗余,并通过失败惩罚相似度扫描和自主合并机制实现高效检索与自组织,在多种交互环境中优于现有基线。
详情
基于大语言模型的智能体越来越依赖记忆从持续交互中学习经验。然而,将经验存储为独立、扁平的单位会导致大量冗余和检索冲突,因为相似的情节重复重叠内容,而细微的场景变化导致检索到的记忆提供矛盾的指导。为了解决这个问题,我们引入残差经验的概念,认为新获得的经验通常是现有知识的增量变化。我们提出DeltaMem,一个将经验记忆组织成两个独立残差树的框架:一个存储目标条件任务经验作为可复用技能,另一个存储场景级环境知识。每个树使用一个根节点表示通用的基础经验,以及增量delta节点表示后续的变化,使得相关经验可以共享共同基础而不重复。对于检索,采用失败惩罚相似度扫描找到最佳匹配,并通过从根到匹配链的组合重构完整经验。一个自主合并机制将高频路径蒸馏成新的根节点,使树能够从通用启发式自组织为专门变体。在多种交互环境中的实验表明,DeltaMem持续优于现有基线。为促进未来研究,我们在该网址发布代码。
Large Language Model (LLM)-based agents increasingly rely on memory to learn from experiences over continual interactions. However, storing experiences as independent, flat units leads to substantial redundancy and retrieval conflicts, as similar episodes repeat overlapping content and subtle scene variations cause retrieved memories to offer contradictory guidance. To address this, we introduce residual experience, positing that newly acquired experience is often an incremental variation of existing knowledge. We propose DeltaMem, a framework that organizes experience memory into two independent residual trees, one storing goal-conditioned task experience as reusable skills and another for scene-level environment knowledge. Each tree uses a root node for generalized base experiences and incremental delta nodes for subsequent variations, allowing related experiences to share a common foundation without duplication. For retrieval, a failure-penalized similarity scan locates the best match, reconstructing the full experience via root-to-match chain composition. An autonomous consolidation mechanism distills high-frequency paths into new root nodes, enabling the trees to self-organize from general heuristics to specialized variants. Experiments across diverse interactive environments show that DeltaMem consistently outperforms existing baselines. To facilitate future research, we release the code at https://github.com/import-myself/DeltaMem.