arXiv:2605.30712cs.CL2026-05被引 1

让大模型智能体通过图结构记忆复用经验,无需重训也能越用越强。

ExpGraph: Model-Agnostic Experience Learning with Graph-Structured Memory for LLM Agents

论文配图:ExpGraph: Model-Agnostic Experience Learning with Graph-Structured Memory for LLM Agents
图 1 · 摘自论文原文
  • 用图结构存储历史任务经验,自动提炼成功策略和失败教训。
  • 在复杂任务中提升性能12.2%~21.4%,交互步骤减少12.7%~21.6%。
  • 适用于各种大模型代理,尤其适合需频繁更新执行器的场景。

大型语言模型(LLM)代理在推理、工具使用和多步交互中表现出色,但常从头开始解决问题,难以复用过往成功策略或失败教训。对收集的经验进行微调虽可提升复用性,但在出现更强或更合适的执行器时缺乏灵活性。我们提出ExpGraph,一种与模型无关的经验学习框架,使冻结且可替换的LLM执行器可通过外部经验复用改进,而无需参数更新。ExpGraph将历史轨迹总结为可复用的技能与失败教训,以节点形式组织成自演化经验图,并通过图扩散和效用感知排序检索有用经验。一个轻量级检索协作者通过强化学习训练,利用对比执行器有无检索经验的表现反馈进行优化,同时图结构根据下游任务结果在线更新。我们在ExpSuite上评估,涵盖问答、数学推理、代码生成及包括ALFWorld和AppWorld在内的多步代理环境。ExpGraph在静态任务上相比最强基线分别提升12.2%和4.7%(小模型和大模型),在代理环境中提升21.4%和12.7%,平均交互步骤减少12.7%和21.6%。消融实验表明,图结构经验、效用感知排序与自适应检索协同作用,实现跨多样化任务与执行器模型的有效经验复用。

原文摘要 · Abstract (English)

Large language model (LLM) agents have shown strong capabilities in reasoning, tool use, and multi-step interaction, but they often solve tasks from scratch and fail to reuse successful strategies or failure lessons from prior experience. Fine-tuning on collected experience can improve reuse, but it is inflexible when stronger or more suitable executors emerge. We propose ExpGraph, a model-agnostic experience learning framework that enables frozen and replaceable LLM executors to improve through external experience reuse without parameter updates. ExpGraph summarizes historical trajectories into reusable skills and failure lessons, organizes them as nodes in a self-evolving experience graph, and retrieves useful experiences through graph diffusion and utility-aware ranking. A lightweight retrieval copilot is trained with reinforcement learning using feedback that compares executor performance with and without retrieved experiences, while the graph is updated online from downstream task outcomes. We evaluate ExpGraph on ExpSuite, covering question answering, mathematical reasoning, code generation, and multi-step agentic environments including ALFWorld and AppWorld. ExpGraph improves over the strongest baseline by 12.2% and 4.7% on static tasks with smaller and larger executors, and by 21.4% and 12.7% in agentic environments, while reducing average interaction steps by 12.7% and 21.6%. Ablations show that graph-structured experience, utility-aware ranking, and adaptive retrieval jointly enable effective experience reuse across diverse tasks and executor models.

大模型代理经验复用图神经网络强化学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。