Experience-Evolving Multi-Turn Tool-Use Agent with Hybrid Episodic-Procedural Memory

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Li, Sijia, Huang, Yuchen, Liu, Zifan, Li, Zijian, fu, Jingjing, Song, Lei, Bian, Jiang, Zhang, Jun, Wang, Rui
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918315280039936
author Li, Sijia
Huang, Yuchen
Liu, Zifan
Li, Zijian
fu, Jingjing
Song, Lei
Bian, Jiang
Zhang, Jun
Wang, Rui
author_facet Li, Sijia
Huang, Yuchen
Liu, Zifan
Li, Zijian
fu, Jingjing
Song, Lei
Bian, Jiang
Zhang, Jun
Wang, Rui
contents As intents unfold and environments change, multi-turn agents face continuously shifting decision contexts. Although reusing past experience is intuitively appealing, existing approaches remain limited: full trajectories are often too context-specific to transfer, while tool-level reuse ignores the surrounding context and environment. In this paper, we introduce a hybrid episodic-procedural memory strategy (H-EPM) that enables experience-induced self-evolution of multi-turn tool-use policies by adaptively reusing partially overlapping successful experiences during both inference and training. Inspired by human episodic-procedural integration, we construct a tool graph from accumulated trajectories, where recurring tool-to-tool dependencies capture procedural routines and each edge is augmented with compact episodic summaries of relevant context. At inference time, the agent dynamically balances episodic recall for contextual reasoning with procedural execution for routine steps. Beyond inference, H-EPM introduces a memory-guided reinforcement learning paradigm that directly addresses a core challenge in multi-turn agent reinforcement learning, namely ineffective exploration over long trajectories. By biasing exploration toward historically successful tool transitions, H-EPM learns a stronger policy that generalizes at inference time without relying on domain-specific experience collection. Experiments show that H-EPM consistently delivers substantial inference-time gains over strong baselines across multi-turn tool-use benchmarks, reaching improvements of up to fifty percent. It also improves reinforcement learning policy performance, achieving gains of up to forty percent on out-of-distribution tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2512_07287
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Experience-Evolving Multi-Turn Tool-Use Agent with Hybrid Episodic-Procedural Memory
Li, Sijia
Huang, Yuchen
Liu, Zifan
Li, Zijian
fu, Jingjing
Song, Lei
Bian, Jiang
Zhang, Jun
Wang, Rui
Machine Learning
Artificial Intelligence
As intents unfold and environments change, multi-turn agents face continuously shifting decision contexts. Although reusing past experience is intuitively appealing, existing approaches remain limited: full trajectories are often too context-specific to transfer, while tool-level reuse ignores the surrounding context and environment. In this paper, we introduce a hybrid episodic-procedural memory strategy (H-EPM) that enables experience-induced self-evolution of multi-turn tool-use policies by adaptively reusing partially overlapping successful experiences during both inference and training. Inspired by human episodic-procedural integration, we construct a tool graph from accumulated trajectories, where recurring tool-to-tool dependencies capture procedural routines and each edge is augmented with compact episodic summaries of relevant context. At inference time, the agent dynamically balances episodic recall for contextual reasoning with procedural execution for routine steps. Beyond inference, H-EPM introduces a memory-guided reinforcement learning paradigm that directly addresses a core challenge in multi-turn agent reinforcement learning, namely ineffective exploration over long trajectories. By biasing exploration toward historically successful tool transitions, H-EPM learns a stronger policy that generalizes at inference time without relying on domain-specific experience collection. Experiments show that H-EPM consistently delivers substantial inference-time gains over strong baselines across multi-turn tool-use benchmarks, reaching improvements of up to fifty percent. It also improves reinforcement learning policy performance, achieving gains of up to forty percent on out-of-distribution tasks.
title Experience-Evolving Multi-Turn Tool-Use Agent with Hybrid Episodic-Procedural Memory
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2512.07287