G-Memory: a plug‑in three-tier graph memory that helps multi-agent teams learn from past collaborations

June 9, 20257 min

Overview

Decision SnapshotReady For Pilot

The design is practical and plug‑and‑play, tested across three MAS frameworks and three LLMs on five benchmarks; empirical gains are consistent but limited to evaluated domains and depend on LLM quality.

Citations0

Evidence Strength0.80

Confidence0.85

Risk Signals9

Trust Signals

Findings with numeric evidence: 4/4

Findings with evidence refs: 4/4

Results with explicit delta: 4/4

Reproducibility

Status: Code + data available

Open source: Partial

At A Glance

Cost impact: 65%

Production readiness: 70%

Novelty: 60%

Authors

Guibin Zhang, Muxin Fu, Guancheng Wan, Miao Yu, Kun Wang, Shuicheng Yan

Links

Abstract / PDF / Code / Data

Why It Matters For Business

G‑Memory turns multi‑agent systems from static workflows into systems that learn from past team interactions, giving notable accuracy and success gains without redesigning existing MAS frameworks.

Who Should Care

Summary TLDR

G-Memory is a plug‑and‑play hierarchical memory layer for LLM-based multi-agent systems (MAS). It stores past interactions at three levels—interaction (utterances), query (task records), and insight (distilled lessons)—and retrieves role‑specific memory via upward (to insights) and downward (to core trajectories) traversals. Across five benchmarks and three MAS frameworks, adding G-Memory improves embodied action success and QA accuracy substantially (up to +20.89% and +10.12% on evaluated benchmarks) while keeping token cost modest. The code is public.

Problem Statement

Current MAS lack expressive, agent‑aware memory. Existing memories are simplistic (only inside‑trial logs or final artifacts) and fail on long multi‑agent trajectories. This prevents MAS from learning from past collaborations and improving over time.

Main Contribution

Diagnose a bottleneck: multi-agent systems lack hierarchical, role‑aware cross‑trial memory.

Propose G-Memory: a three‑tier, graph‑based memory (insight, query, interaction) with bi‑directional traversal and agent‑specific filtering.

Key Findings

Largest observed task gain: G-Memory raised an embodied action success rate by +20.89%.

NumbersALFWorld (MacNet, Qwen‑2.514b): 58.21%79.10% (+20.89%)

Practical UseAdd G‑Memory to MAS to substantially boost embodied task success on evaluated benchmarks without changing the MAS core.

Evidence RefTable 3

Knowledge QA accuracy improved by up to +10.12% on evaluated datasets.

NumbersHotpotQA (AutoGen, Qwen‑2.514b): 24.49%34.61% (+10.12%)

Practical UseUse G‑Memory for knowledge retrieval/QA multi‑agent pipelines to reduce factual errors and raise exact‑match rates on similar benchmarks.

Evidence RefTable 3

Results

MetricValueBaselineDeltaSplit / DatasetEvidenceEvidence Ref
success rate79.10%58.21%+20.89%ALFWorld (MacNet, Qwen-2.5-14b)Table 3: MacNet + Qwen-2.5-14b row shows 58.21% → 79.10%Table 3
Accuracy34.61%24.49%+10.12%HotpotQA (AutoGen, Qwen-2.5-14b)Table 3: AutoGen + Qwen-2.5-14b HotpotQA row shows 24.49% → 34.61%Table 3

What To Try In 7 Days

Integrate G‑Memory as a plug‑in to one MAS (AutoGen/DyLAN/MacNet) on a development branch.

Run a small replay of past tasks and inspect retrieved insight and trajectory snippets.

Compare end‑to‑end task success and token usage vs current memory baseline over 50 trials.

Agent Features

Memory
interaction graph (utterances)query graph (task records and topology)insight graph (distilled lessons)
Planning
division of labortask decompositionexecution guidance from retrieved memory
Tool Use
LLM‑facilitated graph sparsifierembedding retrieval with MiniLMrole‑specific memory filtering
Frameworks
AutoGenDyLANMacNet
Is Agentic

Yes

Architectures
three-tier hierarchical graph memory (insight/query/interaction)
Collaboration
role-specific memory cuesmulti-agent coordination via retrieved lessons

Optimization Features

Token Efficiency
retrieval + sparsification to limit context fed to LLMs1‑hop expansion and small k (1–2) recommended
System Optimization
hop expansion and LLM scoring for query relevanceagent‑wise filtering Φ to assign role‑specific cues
Inference Optimization
context sparsification of long trajectories

Reproducibility

Risks & Boundaries

Limitations

Evaluation limited to five benchmarks (embodied action, PDDL, HotpotQA, FEVER); more domains (e.g., medical QA) not tested.

Performance depends on base LLM quality; retrieval and distillation can amplify LLM errors.

When Not To Use

Small single‑agent tasks where MAS overhead outweighs benefit.

Privacy‑sensitive settings where storing interaction transcripts is disallowed.

Failure Modes

Retrieval noise from excessive hop expansion introducing irrelevant insights.

Compressed interaction graphs missing critical dialogue steps (sparsifier errors).

Core Entities

Models

Qwen-2.5-7bQwen-2.5-14bgpt-4o-miniALL-MINILM-L6-V2

Metrics

success rateprogress rateAccuracytoken cost

Datasets

ALFWorldScienceWorldPDDL (AgentBoard)HotpotQAFEVER

Benchmarks

ALFWorldSciWorldPDDLHotpotQAFEVER