MemoryArena: Benchmarking Agent Memory in Interdependent Multi-Session Agentic Tasks

TL;DR

MemoryArena evaluates agent memory in multi-session tasks, revealing gaps in current assessments.

cs.CL 🔴 Advanced 2026-02-18 5 views
Zexue He Yu Wang Churan Zhi Yuanzhe Hu Tzu-Ping Chen Lang Yin Ze Chen Tong Arthur Wu Siru Ouyang Zihan Wang Jiaxin Pei Julian McAuley Yejin Choi Alex Pentland
memory multi-session agent tasks evaluation AI

Key Findings

Methodology

MemoryArena evaluates agent memory through multi-session Memory-Agent-Environment loops. It includes tasks like web navigation, preference-constrained planning, progressive information search, and sequential reasoning, requiring agents to learn from early actions and feedback, distilling experiences into memory to guide future actions.

Key Results

  • In MemoryArena, agents with near-saturated performance on benchmarks like LoCoMo perform poorly in multi-session tasks, exposing gaps in current evaluations.
  • Experiments show that existing long-context memory systems have low completion rates in MemoryArena tasks, indicating difficulties in maintaining and exploiting task state across sessions.
  • Comparisons of different memory systems reveal that even state-of-the-art systems perform suboptimally in complex tasks.

Significance

The introduction of MemoryArena fills a gap in existing memory evaluations, providing a more comprehensive approach to assess agents' memory and action capabilities in realistic settings. It highlights the limitations of current evaluations in multi-session tasks, driving further research into long-term memory and multi-session tasks.

Technical Contribution

MemoryArena offers a new evaluation framework combining memory and action assessments, emphasizing the importance of memory in multi-session tasks. By revealing deficiencies in existing systems in complex tasks, it drives further development of memory systems.

Novelty

MemoryArena is the first framework focused on evaluating memory in multi-session tasks, highlighting the inseparability of memory and action, providing new insights into agent performance in complex environments.

Limitations

  • The complexity of MemoryArena may lead to higher evaluation costs, requiring more computational resources.
  • The current task design may not cover all possible agent behavior patterns.

Future Work

Future research can expand the task scope of MemoryArena to cover more application scenarios and explore how to optimize memory systems to improve performance in multi-session tasks.

AI Executive Summary

In the field of AI, evaluating memory has always been a challenge. Existing evaluation methods often assess memory and action separately, failing to fully reflect agent performance in real environments. The introduction of MemoryArena changes this situation. It evaluates agents' memory and action capabilities in complex tasks through multi-session Memory-Agent-Environment loops. Experimental results show that even systems that perform excellently on existing memory benchmarks perform poorly in MemoryArena tasks, revealing the shortcomings of current evaluation methods.

The task design of MemoryArena covers multiple domains such as web navigation, preference-constrained planning, progressive information search, and sequential reasoning, requiring agents to accumulate and utilize memory across sessions to complete complex tasks. This framework not only fills a gap in existing evaluations but also provides new directions for the further development of memory systems.

However, the complexity of MemoryArena also brings new challenges. Future research needs to explore how to optimize memory systems to improve performance in multi-session tasks and expand the task scope to cover more application scenarios.

Deep Analysis

Background

In AI, evaluating memory has always been challenging. Existing methods often assess memory and action separately, failing to fully reflect agent performance in real environments. For instance, benchmarks like LoCoMo and LongMemEval focus mainly on long-context memory recall ability, neglecting the application of memory in action.

Core Problem

Existing memory evaluation methods fail to fully reflect agent performance in real environments. They often assess memory and action separately, neglecting the application of memory in action, leading to poor performance in multi-session tasks.

Innovation

MemoryArena evaluates agents' memory and action capabilities in complex tasks through multi-session Memory-Agent-Environment loops. It combines memory and action assessments, emphasizing the importance of memory in multi-session tasks.

Methodology

  • �� MemoryArena evaluates agent memory through multi-session Memory-Agent-Environment loops.
  • �� Task design covers web navigation, preference-constrained planning, progressive information search, and sequential reasoning.
  • �� Agents must learn from early actions and feedback, distilling experiences into memory to guide future actions.

Experiments

Experiments are conducted in MemoryArena tasks, covering multiple domains such as web navigation, preference-constrained planning, progressive information search, and sequential reasoning. Existing long-context memory systems are used as benchmarks to evaluate their performance in multi-session tasks.

Results

Experimental results show that even systems that perform excellently on existing memory benchmarks perform poorly in MemoryArena tasks, revealing the shortcomings of current evaluation methods.

Applications

MemoryArena can be used to evaluate agents' memory and action capabilities in complex tasks, helping to develop more efficient memory systems.

Limitations & Outlook

The complexity of MemoryArena may lead to higher evaluation costs, requiring more computational resources. The current task design may not cover all possible agent behavior patterns.

Plain Language Accessible to non-experts

Imagine a factory where workers need to remember each step of product production. Existing evaluation methods are like checking if workers remember the steps without caring if they can complete the product correctly. MemoryArena is like a new inspection system that focuses not only on memory but also on how workers use memory to complete products. It checks multiple times if workers can apply memory correctly at different production stages, ensuring they work efficiently in complex environments.

ELI14 Explained like you're 14

Imagine you're playing a game that requires remembering lots of rules. Existing evaluation methods are like testing if you remember the rules without caring if you can win the game. MemoryArena is like a new game test that focuses not only on remembering rules but also on how you use them to win the game. It tests multiple times if you can apply rules correctly at different levels, ensuring you perform well in complex games.

Glossary

MemoryArena

A framework for evaluating agent memory performance in multi-session tasks.

Used to test agents' memory and action capabilities in complex tasks.

LoCoMo

A benchmark for evaluating long-context memory capabilities of agents.

Used to test agents' memory abilities in long-context tasks.

Multi-session

An environment involving multiple consecutive tasks or stages.

Used to test agents' memory and action capabilities across multiple stages.

Agentic Tasks

Tasks requiring agents to perform actions and make decisions in an environment.

Used to test agents' performance in complex environments.

RAG (Retrieval-Augmented Generation)

A memory system combining retrieval and generation.

Used to enhance agents' memory capabilities in complex tasks.

Open Questions Unanswered questions from this research

  • 1 How to improve MemoryArena's evaluation efficiency without increasing computational costs.
  • 2 How to design more representative tasks to comprehensively evaluate agents' memory and action capabilities.

Applications

Immediate Applications

Agent Evaluation

MemoryArena can be used to evaluate agents' memory and action capabilities in complex tasks, aiding in the development of more efficient memory systems.

Long-term Vision

Intelligent System Development

Evaluation through MemoryArena drives the development of intelligent systems in complex environments, enhancing their performance in practical applications.

Abstract

Existing evaluations of agents with memory typically assess memorization and action in isolation. One class of benchmarks evaluates memorization by testing recall of past conversations or text but fails to capture how memory is used to guide future decisions. Another class focuses on agents acting in single-session tasks without the need for long-term memory. However, in realistic settings, memorization and action are tightly coupled: agents acquire memory while interacting with the environment, and subsequently rely on that memory to solve future tasks. To capture this setting, we introduce MemoryArena, a unified evaluation gym for benchmarking agent memory in multi-session Memory-Agent-Environment loops. The benchmark consists of human-crafted agentic tasks with explicitly interdependent subtasks, where agents must learn from earlier actions and feedback by distilling experiences into memory, and subsequently use that memory to guide later actions to solve the overall task. MemoryArena supports evaluation across web navigation, preference-constrained planning, progressive information search, and sequential formal reasoning, and reveals that agents with near-saturated performance on existing long-context memory benchmarks like LoCoMo perform poorly in our agentic setting, exposing a gap in current evaluations for agents with memory.

cs.CL