Large language model (LLM)-based multi-agent systems have demonstrated remarkable capabilities across diverse tasks. Yet their memory and collaboration architectures often remain static, constraining continued adaptation and improvement over time. Recent work addresses this limitation by evolving memory or collaboration based on interaction experience. However, updates to these interdependent components are not necessarily aligned: an evolved workflow may require experience that memory does not provide, while evolved memory may encode guidance that the workflow cannot use. To address this problem, we propose CoEvolve, a skill-centered framework for aligned memory--collaboration evolution. CoEvolve represents reusable local collaboration patterns as skills that link evolving collaboration decisions to their supporting memories. It further compares original and counterfactual trajectories to identify local evolution signals, which coordinate updates to the skill library, skill memory, and executor memories across rounds. Experiments on the ALFWorld and WebShop benchmarks confirm that CoEvolve achieves the best overall performance among the evaluated baselines, while ablation studies further validate the effectiveness of aligned co-evolution and counterfactual-guided evolution.
Figures & tables
Figure 1: Cross-component mismatch under independent evolution: (a) memory-only and (b) collaboration-only updates leave workflow requirements and memory support misaligned, whereas (c) CoEvolve aligns both via shared skills.
Figure 2: Overview of CoEvolve . Skills couple collaboration with supporting memories; skill-conditioned execution produces trajectories, and counterfactual comparisons yield local signals for aligned updates across rounds.
Dataset
ALFWorld
WebShop
Method
Overall
put
clean
heat
cool
examine
puttwo
Score
DyLAN
0.6940
0.7500
0.6129
0.6522
0.6667
0.8333
0.7059
0.5935
MemEvolve
0.7239
0.8333
0.6452
0.7826
0.6190
0.8333
0.6471
0.5249
EvolveR
0.7015
0.7917
0.6774
0.8261
0.7619
0.6111
0.4706
0.5715
AWM
0.6716
0.8750
0.7097
0.5652
0.6190
0.6667
0.5294
0.5364
AutoGen-GMemory
0.7537
0.8333
0.7097
0.8696
0.8095
0.7778
0.4706
0.6681
Table 1: Performance on ALFWorld and WebShop. ALFWorld columns report overall and task-wise success rates; WebShop reports purchased-product score.
ALFWorld
WebShop
Setting
SR ↑
Stages ↓
Score ↑
Stages ↓
(a) Evolved components
None
0.6119
21.4328
0.5238
16.7540
Skill
0.6567
20.1496
0.5718
15.2360
SMem
0.6418
21.0149
0.5521
15.6730
EMem
0.6194
20.7090
0.5763
16.1980
Table 2: Ablation studies on ALFWorld and WebShop. Blocks compare (a) evolved components and (b) counterfactual sampling and delayed promotion; stages are average executed skill stages.
Figure 4: Performance gains over no evolution under different orchestrator capacities.
Figure 5: Average execution length on ALFWorld and WebShop.
Appendix figures & tables4 assets
Supplementary material from the paper’s appendix.
Appendix
Setting
Sem. λ1
Util. λ2
Explor. λ3
ALF. SR
WS Score
Default
1.0
1.0
1.0
0.7985
0.7072
Semantic ×0.5
0.5
1.0
1.0
0.7463
0.6732
Semantic ×1.5
1.5
1.0
1.0
0.7687
0.6863
Utility ×0.5
1.0
0.5
1.0
0.7388
0.6629
Utility ×1.5
1.0
1.5
1.0
0.7612
0.6781
Exploration ×0.5
1.0
1.0
0.5
0.7164
0.6748
Appendix
Table 3: Retrieval-weight sensitivity on the evolved CoEvolve system.
Round
Tokens
Time (s)
R1
4.286M
6,090
R2
3.704M
5,238
R3
3.746M
5,295
Avg.
3.912M
5,541
Appendix
Table 4: Counterfactual sampling overhead on ALFWorld across three evolution rounds.
Figure 10
Executor
Persona
Executor 1
A calm and methodical thinker who brings structure to messy situations, surfaces implicit assumptions, and works carefully within defined boundaries.
Executor 2
A steady and results-oriented contributor who turns direction into momentum, makes practical decisions, and keeps work moving without unnecessary overhead.
Executor 3
A rigorous and independent-minded evaluator who pressure-tests ideas, notices fragile assumptions, and improves outcomes by identifying what may fail.
Appendix
Table 5: Personas assigned to the three executors.
While large language model--powered agents can self-evolve by accumulating experience or by dynamically creating new assets (i.e., tools or expert agents), existing frameworks typically treat these two evolutionary processes in isolation. This separation overlooks their intrinsic interdependence: the former is inherently bounded by a manually predefined static toolset, while the latter generates new assets from scratch without experiential guidance, leading to limited capability growth and unstable evolution. To address this limitation, we introduce a novel paradigm of co-evolutionary Capability Expansion and Experience Distillation. Guided by this paradigm, we propose the \textbf{Mem2Evolve}, which integrates two core components: Experience Memory and Asset Memory. Specifically, Mem2Evolve leverages accumulated experience to guide the dynamic creation of assets, thereby expanding the agent's capability space while simultaneously acquiring new experience to achieve co-evolution. Extensive experiments across 6 task categories and 8 benchmarks demonstrate that Mem2Evolve achieves improvement of 18.53% over standard LLMs, 11.80% over agents evolving solely through experience, and 6.46% over those evolving solely through asset creation, establishing it as a substantially more effective and stable self-evolving agent framework. Code is available at: https://buaa-irip-llm.github.io/Mem2Evolve.
Zihao Cheng, Zeming Liu, Yingyu Shan +7
Beihang University · Beijing Institute of Technology · Independent Researcher +2
LLM-based multi-agent systems (MAS) rely on collaboration among specialized agents to solve complex tasks. Existing methods improve MAS by refining the prompts, skills, and execution strategies of individual agents based on task feedback. However, improving individual agents does not necessarily lead to better team collaboration. Recent studies have therefore extended evolution to the collaboration level, using collective execution experience to adjust team organization, and inter-agent interactions. Nevertheless, evolving collaboration across heterogeneous tasks remains challenging, as existing approaches often constrain team reorganization within a shared structure and reuse interaction rules across incompatible team contexts. In this paper, we propose EvoTeam, a collaboration-centric evolution framework that jointly evolves team organization, interaction rules, and individual agent skills through execution experience. It maintains a library of reusable teams, selecting or creating agent teams and guiding collaboration through team-specific interaction rules. Collaboration experience accumulates within compatible team contexts, while individual skills remain reusable across teams. Experiments across four benchmarks demonstrate its effectiveness. Our code is available at https://github.com/DEEP-JLU/EvoTeam.
Qinuo Cao, Xin He, Dianxuan Fu +7
Jilin University · Nanjing University of Science and Technology · Shanghai AI Lab
Designing effective memory mechanisms is crucial for advancing LLM-driven Multi-Agent Systems (MAS), helping agents learn together and perform better over time. While recent work has led to strong cooperation skills, most methods still use flat, unstructured memories, which easily get filled with noise and erase differences between agents. To address this, we introduce the concept of collective-individual memory synergy and propose CoMem, an architecture that unifies both private experience and shared knowledge for multi-agent learning. CoMem features:(i) Private Experience Sedimentation, which lets each agent keep and update its own useful memories over time;(ii) Collective Wisdom Curation, which carefully selects only widely proven ideas to be shared among agents;(iii)Parallel Dual-Stream Retrieval, which allows agents to draw both from their own memory and the group's wisdom, using clustering to ensure diversity.Experiments on ALFWorld and PDDL benchmarks show that CoMem achieves strong overall performance and robustly avoids memory pollution.
Chengxin Yu, Zhaoxin Fan, Faguo Wu +3
Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Artificial Intelligence, Beihang University · Beijing academy of blockchain and edge computing · National University of Defense Technology +1