MULTI-AGENT GRAPH-GUIDED EVOLUTION

The model stays frozen.
The memory evolves.

MAGE stores what an agent learns in a knowledge graph. Explore how a recorded mistake becomes a correction—and later, a reusable success.

Explore the replay
THE EVOLUTION LOOPSame weights · growing memory
A frozen learner evolves through external memoryEvoKG supplies task-conditioned experience to the frozen learner. Answers are evaluated. Successful traces are harvested directly; a guidance model writes corrections for failures. Both update EvoKG for the next iteration while model weights remain unchanged. EXECUTION MODELFrozen learnerθ stays fixed across every iteration Evaluate answers Successharvest trace Failure correction Guidance modelwrites corrections EvoKGThe persistent, evolving state Success memories Failure corrections Skills · tasks · experience · environment Retrievetask-matchedexperience GₖGₖ₊₁

Append experience. Adapt search & routing. Reuse next iteration.

While building EvoKG: the guidance model writes corrections and principles. The learner’s weights stay fixed.

After evolution: the frozen learner answers using saved EvoKG memories. No guidance-model calls are needed.

01 / EXPERIENCE REPLAYRecorded evidence, step by step

FROM A MISTAKE TO A MEMORY

Watch the learning move
outside the model.

Nine benchmarks, one example each. Explore recorded recoveries, held-out answers, and saved action sequences—alongside the evolving graph.

02 / THE MEMORY SUBSTRATEEvery dot is a saved node

EVOLUTION YOU CAN INSPECT

Watch experience enter the graph.

Scrub through the run. New nodes appear with an outline; older nodes keep their positions. Highlight the case to find its correction, success, and illustrative memory bundle.

CapabilitiesPrinciplesFailure correctionsSuccess memories / recipesTasks & environmentNew this snapshot
Solid: recorded edgeDashed: shared task type with the selected case

Each dot represents one node in this snapshot. Layout groups nodes by type for readability; group positions do not encode semantic distance. Dashed case links are derived from task-type metadata, not stored graph edges.

03 / EMPIRICAL RESULTSFrom the working manuscript

BEYOND THE SELECTED CASES

Five reasoning benchmarks.

Qwen3-8B remains frozen for all methods. The table compares MAGE with the strongest reported prompt-based baseline on each benchmark.

Judge-scored accuracy (%) · 200 held-out questions per benchmark
BenchmarkStrongest baselineMAGE / SonnetMAGE / OpusBest MAGE gap

MAGE values are mean ± standard deviation; n denotes the number of seeds. All rows use the manuscript’s Claude Sonnet 4.6 semantic-judge protocol. The gap selects the better of the two MAGE teacher settings. Source: main reasoning-results table in the working manuscript.

Scope matters.

These five benchmarks are one part of the nine-benchmark study. The draft’s broader results are mixed: MedQA is below its zero-shot baseline, while Crafter remains within the standalone baseline’s seed-variance range.

04 / HOW MAGE WORKSLearning in the external state

A PERSISTENT LEARNING LOOP

Keep the weights.
Build the experience.

During evolution, guidance writes corrections and principles. The learner’s own successful answers become reusable examples. At inference, the frozen learner consults task-conditioned memories.

01

Choose what to learn

Capability structure and curriculum selection direct attention toward skills and observed task types.

02

Record both outcomes

Harvest correct traces from the learner and add teacher-written corrections for observed failures.

03

Retrieve and reuse

Task-filtered success and failure memories guide the frozen learner. Search and routing bandits adapt during evolution.

05 / PAPER & CITATIONNeurIPS 2026 · Sydney
RESEARCH PAPER

MAGE: Multi-Agent Self-Evolution with Co-Evolutionary Knowledge Graphs

Ruiyi Yang · Zechen Li · Hao Xue · Imran Razzak · Flora Salim

Cite MAGE

Download .bib

Ruiyi Yang, Zechen Li, Hao Xue, Imran Razzak, and Flora Salim. MAGE: Multi-Agent Self-Evolution with Co-Evolutionary Knowledge Graphs. NeurIPS, 2026.

@inproceedings{yang2026mage,
  title     = {{MAGE}: Multi-Agent Self-Evolution with Co-Evolutionary Knowledge Graphs},
  author    = {Yang, Ruiyi and Li, Zechen and Xue, Hao and Razzak, Imran and Salim, Flora},
  booktitle = {Advances in Neural Information Processing Systems},
  year      = {2026},
  url       = {https://openreview.net/forum?id=dhUiKcjH2m}
}