arXiv:2410.16670cs.LGcs.AI2024-10被引 9

让AI代理跨任务共享经验,提升推理能力与资源效率。

CoPS: Empowering LLM Agents with Provable Cross-Task Experience Sharing

  • 通过匹配分布选择历史经验,用可证明的保守策略降低风险。
  • 在Alfworld等任务上超越现有方法,样本效率更高。
  • 适合需要高效学习和泛化能力的智能体系统研究者。

大型语言模型(LLMs)显著推动了智能体系统的顺序推理发展,但现有方法存在局限:基于反思的推理仅依赖预训练模型知识,在新场景下表现受限;基于经验的推理常依赖外部经验,缺乏明确的代表性经验选择原则。为此,我们提出CoPS(跨任务经验共享)算法,通过跨任务经验共享与选择,增强顺序推理能力。CoPS利用智能体在以往任务中的经验,采用可证明的保守策略选择分布匹配的经验,以最大化效用并最小化分布偏移带来的风险。在Alfworld、Webshop和HotPotQA等基准上的实验表明,CoPS持续优于当前最优基线,具备更高的样本效率,适用于资源受限场景。理论上,算法性能取决于预训练LLM的质量,以及智能体任务相关试错分布与LLM生成分布之间的匹配程度。本工作弥合了现有顺序推理范式间的差距,验证了跨任务经验利用的有效性,为提升智能体的泛化与适应能力提供了新思路。代码已开源。

原文摘要 · Abstract (English)

Sequential reasoning in agent systems has been significantly advanced by large language models (LLMs), yet existing approaches face limitations. Reflection-driven reasoning relies solely on knowledge in pretrained models, limiting performance in novel scenarios, while experience-assisted reasoning often depends on external experiences and lacks clear principles for selecting representative experiences. We address these limitations by proposing CoPS (Cross-Task Experience Sharing), a generalizable algorithm that enhances sequential reasoning by cross-task experience sharing and selection. In detail, CoPS leverages agents' experiences on previous tasks, selecting distribution-matched experiences via a provable pessimism-based strategy to maximize utility while minimizing risks from distribution shifts. Extensive experimental results on benchmarks like Alfworld, Webshop, and HotPotQA demonstrate that CoPS consistently outperforms state-of-the-art baselines, with superior sample efficiency suitable for resource-constrained scenarios. Theoretically, we show that the performance of our algorithm depends on both the quality of the pretrained LLM and the matching between the agent's task-dependent trial distribution and that generated by the LLM. Our work bridges the gap between existing sequential reasoning paradigms and validates the effectiveness of leveraging cross-task experiences, shedding light on the potential to improve agents' generalization and adaptability across diverse tasks. Our codes are available at $\href{https://github.com/uclaml/COPS}{\text{https://github.com/uclaml/COPS}}$.

智能体经验共享推理优化

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