arXiv:2611.22102v1 cs.AI

EvoDisco: 에이전트 메모리를 진화시키는 전략 탐색

EvoDisco: Strategy Discovery for Evolving Agent Memory

Mingyang Liu, Qingcan Kang, Shixiong Kai, Kaichao Liang, Xiaojin Fu, Tao Zhong, Linqi Song

제출 2026-11-18

한국어 초록

대규모 언어 모델 에이전트는 경험을 메모리에 축적한다. 상호작용 중 메모리가 어떻게 변하는지는 무엇을 저장하는지만큼 중요하다. 최근 방법은 메모리를 온라인으로 갱신하지만 메모리를 변환하는 연산자와 이를 고르는 규칙을 설계 시점에 고정한다. EvoDisco는 에이전트 메모리의 진화를 진화적 전략 탐색 문제로 다룬다. 에이전트는 고정된 일정으로 메모리를 다시 쓰는 방식에서 벗어나 어떤 연산자를 언제 적용하고 어떻게 구체화할지 찾는다. 학습 가능한 정책이 현재 메모리 상태와 최근 과제 이력을 바탕으로 네 가지 의미 연산자 중 하나를 선택해 구체화한다. Abstract는 관련 기억을 압축하고, Refine은 정보가 과도하게 들어간 항목을 분해하며, Bridge는 연결이 약한 경험을 이어 주고, Reframe은 검색한 추론 사슬을 재구성한다. 정책은 두 수준의 적합도 신호로 갱신된다. 내부 신호는 검색 품질의 향상에 메모리 복잡도 정규화를 적용해 각 변환을 평가한다. 외부 신호는 과거 결정의 일정 구간에 대해 연산자 효용의 후회, 효용 예측 오차, 선택 다양성을 결합해 전략의 효과를 평가한다. ALFWorld, WebShop, LifelongAgentBench(OS와 DB)에서 온라인으로 한 번 처리한 뒤 정책을 고정해 전이하는 방식으로 평가한 결과, EvoDisco는 MemP와 MemRL을 포함한 강력한 메모리 기준선을 앞섰다. 가장 큰 개선은 ALFWorld에서 나타났다. MemP 대비 온라인에서 $+8.8$점, 고정 전이에서 $+12.9$점이었고, MemRL 대비 각각 $+16.4$점과 $+17.9$점이었다. 제거 실험에서는 두 수준의 적합도와 연산자 모음이 모두 이러한 개선에 기여했다.

원문 초록

Large language model agents accumulate experience in memory, and how that memory evolves during interaction is as important as what it stores. Recent methods update memory online, yet both the operators that transform memory and the rules that select them remain fixed by design. We propose EvoDisco, which formulates agent memory evolution as evolutionary strategy discovery: the agent must discover which operator to apply, when to apply it, and how to instantiate it, rather than rewriting memory under a static operator schedule. A learnable policy conditions on the current memory state and recent task history, then selects and instantiates one of four semantic operators---Abstract, Refine, Bridge, and Reframe---which respectively compress related memories, decompose overloaded entries, connect weakly linked experiences, and reorganize retrieved reasoning chains. The policy is updated with a bi-level fitness. An inner signal scores each transformation using a retrieval-quality improvement regularized by memory complexity. An outer signal scores strategic efficacy over a window of past decisions, combining historical operator-utility regret, utility-prediction error, and selection diversity. Under a one-pass online plus frozen-transfer protocol on ALFWorld, WebShop, and LifelongAgentBench (OS and DB), EvoDisco improves over strong memory baselines including MemP and MemRL. The largest gains are on ALFWorld ($+8.8$ online / $+12.9$ frozen-transfer points over MemP; $+16.4$ / $+17.9$ over MemRL). Ablations attribute these gains to both fitness levels and the operator library.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.22102v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.