Memory Tax: Dissecting the Net Value of Agent Memory

Xuan He, Sining Zhoubian, Ruozhen Yang, Yuhao Wen, Zhineng Wang, Yuyang Hu, Ke Yang, Yuyu Zhang, Ping Nie, Jiawei Han, ChengXiang Zhai

arXiv:2610.34073 · 2026-10-28 공개 · arXiv · PDF

retrieval-augmented agent-memory rag long-horizon-agents evaluation-benchmarks memory-evaluation system-design memory-tax

Abstract

Memory is increasingly used in long-horizon agents, yet the net value of building memory over direct retrieval from raw history remains largely unclear. Through a large-scale evaluation across multiple benchmarks and model backbones, we find many dedicated memory systems underperform naive RAG in many cases, indicating a negative net value. Taking RAG as a reference, we dissect the net value of memory into the gains and losses over direct retrieval, termed memory benefit and memory tax. These gains and losses arise because memory process changes how the raw information is organized and accessed. We view such changes as the double-edged deviations from the raw history. They are originally designed and introduced to benefit the task, for example by reorganizing facts or distilling preferences, but some may also remove or obscure evidence, giving rise to memory tax. Since memory benefit reflects the expected gains of its design, we then focus more on the overlooked memory tax, study how it arises from the system and evaluation side, and generalize the concept to more application scenarios of memory. We hope the notion of memory tax can provide a new lens and shift more attention from standalone performance to the net value of memory, informing more reliable memory designs and evaluations. We will open-source the code and results to the community. Project Page: https://hexuan21.github.io/MemoryTax/

한국어 요약

한 줄 요약

장기 기억 시스템의 순 가치를 RAG 기준으로 분석하여 "메모리 택스" 개념을 제시하고, 여러 벤치마크에서 음의 순 가치를 보이는 사례를 밝힘.

핵심 기여도

핵심 아이디어

기존 연구는 메모리 시스템을 다른 메모리와 비교하는 데 집중했으나, 본 연구는 RAG(원시 히스토리 직접 검색)를 기준으로 메모리의 순 가치를 평가함. 이는 메모리가 단순히 정보를 보존하는 것이 아니라, 정보의 구조와 접근 방식을 변경함으로써 발생하는 이점과 손실을 동시에 고려해야 함을 강조함. 메모리는 "원시 히스토리에서의 이중 편차(double-edged deviations)"로 이해되어야 하며, 이는 설계 의도와 무관하게 부정적인 영향(택스)을 초래할 수 있음. 예를 들어, 사실 재구성이나 선호도 추출은 이점을 제공하지만, 증거의 손실이나 모호화는 택스를 유발함.

기술적 접근법

주요 결과

의의 및 한계

실용적 활용