MemoryArena: Benchmarking Agent Memory in Interdependent Multi-Session Agentic Tasks
Organizations: Stanford University · UCSD · UIUC · Princeton University ·
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. MemoryArena is now released at https://memoryarena.github.io/.
Figures & tables
| Memory-Agent-Env. Loops | Task Settings | |||||||
| Benchmark | Memory Eval. | Agentic Actions | Env. Feedback | Multi-Sess. Tasks | Interdep. ST | # T (# Q) | # Interdep. ST | #S |
| LOCOMO ( Maharana et al., 2024 ) | ✓ | ✗ | ✗ | ✓ | ✗ | 7512 | 1 | N/A 1 |
| LongMemEval ( Wu et al., 2025 ) | ✓ | ✗ | ✗ | ✓ | ✗ | 500 | 1 | |
| MemoryAgentBench ( Hu et al., 2025a ) | ✓ | ✗ | ✗ | ✓ | ✗ | 2k | 1 | |
| MemoryBench ( Ai et al., 2025 ) | ✓ | ✗ | ✗ | ✓ | ✗ | 778 | 1 | |
| WebArena ( Zhou et al., ) | ✗ | ✓ | ✓ | ✗ | ✗ | 812 | 1 | 13.3 |
| #min ST (or Sess.) | #max ST (or Sess.) | # avg T. Trace L | # T (Groups of Subtasks) | |
| Bundled Web Shopping | 6 | 6 | 41.5k | 150 |
| Included domain | [ Grocery, Beauty, Electronics, Home Decor, Baking ] | |||
| Group Travel Planning | 5 | 9 | 40.6k | 270 |
| Progressive Web Search | 2 | 16 | 122.4k | 221 |
| Math Formal Reasoning | 2 | 16 | 18.1k | 40 |
| Included Domains | [Pure math, Optimization, Learning theory] | |||
| Formal Reasoning | |||||||||||||
| Bundled web shopping | Group Travel Planing | Progressive Web Search | Math | Phys | |||||||||
| Memory Type | SR | PS | SR | PS | sPS | SR | PS | SR | PS | SR | PS | All Task Avg SR | |
| Task agent + Long Context | |||||||||||||
| GPT-5.1-mini | 0D | 0.01 | 0.58 | 0.00 | 0.00 | 0.52 | 0.06 | 0 .05 | 0 .21 | 0 .30 | 0.50 | 0.59 | 0.16 |
| GPT-4.1-mini | 0D | 0.00 | 0.43 | 0.00 | 0.00 | 0.19 | 0.02 | 0.03 | 0.13 | 0.27 | 0.30 | 0.45 | 0.09 |
| Gemini-3-Flash | 0D | 0.12 | 0.76 | 0.00 | 0.01 | 0.62 | 0 .07 | 0.04 | 0.17 | 0 .30 | 0 .60 | 0 .61 | 0 .19 |
| Bundled Web Shopping | Group Travel Plan | Progressive Web Search | Formal Reasoning Math | Formal Reasoning Phys. | Avg. | |
| Long Context | ||||||
| GPT-5.1-mini | 95 | 119 | 60 | 50 | 47 | 74.2 |
| GPT-4.1-mini | 31 | 63 | 22 | 21 | 31 | 33.6 |
| Claude-Sonnet-4.5 | 56 | 52 | 180 | 83 | 38 | 81.8 |
| Gemini-3-Flash | 78 | 33 | 42 | 43 | 65 | 52.2 |
| Memory Systems |
Appendix figures & tables20 assets
Supplementary material from the paper’s appendix.
Appendix
| Shopping | Travel | Search | Math | Phys | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| SR | PS | SR | PS | sPS | SR | PS | SR | PS | SR | PS | |
| Claude-Sonnet-4.6 | 0.13 | 0.79 | 0.00 | 0.20 | 0.89 | 0.06 | 0.05 | 0.37 | 0.4 | 0.4 | 0.53 |
| Letta | 0 | 0.48 | 0.00 | 0.00 | 0.15 | 0.23 | 0.11 | 0.16 | 0.27 | 0.4 | 0.53 |
| Mem0-g | 0 | 0.49 | 0.00 | 0.00 | 0.12 | 0.21 | 0.10 | 0.17 | 0.3 | 0.15 | 0.41 |
| Text-Embedding-3-Small | 0.04 | 0.55 | 0.00 | 0.04 | 0.42 | 0.27 | 0.09 | 0.37 | 0.35 | 0.63 | 0.68 |
| MemoRAG | 0.01 | 0.54 | 0.00 | 0.04 | 0.47 | 0.35 | 0.22 | 0.30 | 0.34 | 0.5 | 0.60 |
| BWS | GTP | PWS | FR(M) | FR(P) | AVG | |
| Long Context | ||||||
| GPT-5.1-mini | 570 | 802 | 837 | 390 | 190 | 557.8 |
| GPT-4.1-mini | 186 | 425 | 196 | 154 | 123 | 216.8 |
| Claude-Sonnet-4.5 | 336 | 350 | 450 | 635 | 157 | 385.6 |
| Gemini-3-Flash | 468 | 227 | 101 | 334 | 251 | 276.2 |
| Memory Systems |
| L0 | L1 | L2 | L3 | L4 | |
| long-context | 0.48 | 0.29 | 0.21 | 0.18 | 0.15 |
| Shopping | Travel | Search | Math | |
|---|---|---|---|---|
| original | 0.01 | 0.00 | 0.06 | 0.26 |
| +0.016 | +0.050 | +0.05 | +0.16 |
Agent Memory
Agent memory lets AI systems retain, update, and use facts, experiences, and skills across sessions and long-horizon tasks.
See all 191 papers