arXiv:2607.13884cs.AI2026-07

用图匹配方法实现一次纠错,让智能体高效恢复失败任务。

Experience Memory Graph: One-Shot Error Correction for Agents

论文配图:Experience Memory Graph: One-Shot Error Correction for Agents
图 1 · 摘自论文原文
  • 将失败与成功轨迹转为动作图,通过图匹配找修复路径。
  • 在ALFWorld和ScienceWorld上成功率超现有方法,且无需测试时试错。
  • 适合需要稳定长时任务的智能体系统,尤其看重效率与泛化能力。

大型语言模型(LLM)代理在生成状态、动作和观测序列方面表现出强大的自主决策能力。然而,在复杂、长时程任务中,这些代理常因错误累积而难以恢复。现有自我修正机制依赖提示式反思,本质上脆弱,需多次试错导致高时间与API成本,且记忆具任务特异性,难泛化。为此,我们提出经验记忆图(EMG),将代理失败恢复重构为图匹配问题。训练时,将失败探索轨迹与成功专家轨迹转化为有向动作决策图,通过图匹配提取共有的子图(成功工作流)及图编辑路径,明确指示如何修正失败(如在特定观察下应添加、删除或重标哪些动作),并存入含任务内节点与跨任务边的记忆图中。测试时,EMG检索相关洞察,指导代理单次、无循环执行。在ALFWorld和ScienceWorld上的实验表明,EMG在成功率与平均奖励上持续优于最先进的反射基线,且无需测试时试错。

原文摘要 · Abstract (English)

Large Language Model (LLM) agents have shown remarkable capabilities in autonomous decision-making by generating sequential trajectories of states, actions, and observations. However, in complex, long-horizon tasks, these agents frequently suffer from compounding errors and struggle to recover from failures. Existing self-correction mechanisms rely on prompt-based reflection, which is inherently brittle, incurs heavy time and API costs due to iterative trial-and-error loops, and produces task-specific memory that may be hard to generalize to new scenarios. To address this, we propose Experience Memory Graph (EMG), a framework that reformulates agent failure recovery as a graph matching problem. At training time, we convert both failed exploration trajectories and successful expert trajectories into directed action decision graphs. By matching these graphs, we extract common subgraphs (successful workflows) and graph edit paths that explicitly indicate how to correct failures (e.g., which actions to add, delete, or relabel under a given observation), and store them in a memory graph with intra-task nodes and cross-task edges. At test time, EMG retrieves relevant insights and guides the agent in a single, loop-free execution. Experiments on ALFWorld and ScienceWorld show that EMG consistently outperforms state-of-the-art reflection baselines in success rate and average reward, while requiring no test-time trial-and-error.

智能体错误纠正图神经网络推理优化

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