EffectMem: Effectiveness-Driven Memory Reuse for Long-Horizon LLM Agents

Jingjing Yin, Lingbo Wang, Dongyan Cao, Yu Hong


Abstract
Recent advances in Large Language Models (LLMs) have stimulated increasing interest in LLM-based agents for long-horizon interactive decision-making. As a lightweight alternative to parameter-level optimization, many studies enhance LLM agents through retrievable experience memory. However, existing retrieval strategies primarily optimize for the relevance of historical memories, leaving the applicability conditions and verifiable execution effects of retrieved trajectories insufficiently captured. To mitigate this executability gap between relevance-driven retrieval and executable reuse, we propose Effectiveness-Driven Memory (EffectMem), a framework that reframes trajectory memory as executable guidance whose applicability and effects are checked during interaction. During memory construction, EffectMem structures successful trajectories into positive executable contracts and localizable failures into negative experience guards. At inference, EffectMem retrieves candidate contracts, verifies their applicability to the current state, executes aligned chunks under guard constraints, and invokes discrepancy-guided correction when observed effects deviate from expected postconditions. Experiments on ALFWorld, ScienceWorld, and WebShop demonstrate that EffectMem outperforms competitive baselines and improves the effectiveness of memory-augmented LLM agents.
Anthology ID:
2026.findings-emnlp.859
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
18175–18195
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.859/
DOI:
10.18653/2026.findings-emnlp.859
Bibkey:
Cite (ACL):
Jingjing Yin, Lingbo Wang, Dongyan Cao, and Yu Hong. 2026. EffectMem: Effectiveness-Driven Memory Reuse for Long-Horizon LLM Agents. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 18175–18195, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
EffectMem: Effectiveness-Driven Memory Reuse for Long-Horizon LLM Agents (Yin et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.859.pdf