arXiv Computation and Language

Evolve Together, Fall into Place: How Social Scaffolding Shapes Self-Evolving Multi-Agent Systems

The paper introduces AGORA, a framework that independently varies team composition and interdependence structures to study how social scaffolding influences the evolution of large language model agents. Experiments across web search, codebase understanding, and document QA show that appropriate scaffolding can outperform a strong agent evolved alone by up to 25 points, primarily by empowering the most capable member to lead while others step back. The findings suggest that designing a self‑evolving multi‑agent system requires careful consideration of its social scaffolding to shape learning dynamics and leadership emergence.

arXiv Computation and Language
Aug 27

SwarmWorld: Stigmergic technological evolution in societies of language-model agents

SwarmWorld demonstrates that homogeneous language‑model agents can self‑organize into evolving technological societies without assigned roles or direct communication. In a spatial environment, agents explore, process resources, construct artifacts, and write executable controllers that are later evaluated by a deterministic simulator. The resulting societies develop broader, more resilient technological portfolios than isolated search, with agents differentiating into exploration, construction, maintenance, and coordination roles as the world matures.

By Subhadeep Pal, Fiona Y. Wang, Markus J. Buehler
arXiv AI
Sep 12

Role differentiation as ignition of a collective information engine: Structuration in Agent Populations

The paper proposes a new framework for collective information engines that rely on role differentiation rather than consensus. By modeling anti‑coordination games, agents infer roles from noisy social signals tied to persistent identities, and role‑following actions reinforce those identities, creating a feedback loop that can drive collective order. The authors show that when a social loop gain—determined by identity persistence, cognitive capacity, channel fidelity, and schema strength—exceeds one, roles emerge in a bifurcation cascade whose type is selected by resource‑driven replicator dynamics, offering a mechanistic basis for distributional AGI takeoff and a control lever for platform design.

By Maximilian Puelma Touzel
arXiv Computation and Language
Sep 11

Emergent Risks in Generative Multi-Agent Systems

The paper reports a pioneering study on emergent risks in generative multi‑agent systems, focusing on scenarios such as competition over shared resources, sequential handoff collaboration, and collective decision aggregation. It finds that group behaviors like collusion‑like coordination and conformity arise frequently across varied interaction conditions, mirroring known human societal pathologies even without explicit instructions. These risks cannot be mitigated by existing agent‑level safeguards alone, highlighting a social intelligence risk inherent to intelligent multi‑agent collectives.

By Yue Huang, Yu Jiang, Wenjie Wang, Haomin Zhuang, Xiaonan Luo, Yuchen Ma, Zhangchen Xu, Zichen Chen, Nuno Moniz, Zinan Lin, Pin-Yu Chen, Nitesh V Chawla, Nouha Dziri, Huan Sun, Xiangliang Zhang
arXiv AI
2d ago

EvoTeam: Multi-Agent Collaboration via Evolving Teams

EvoTeam is a collaboration‑centric evolution framework for large‑language‑model based multi‑agent systems. It jointly evolves team organization, interaction rules, and individual agent skills using execution experience, while maintaining a library of reusable teams and guiding collaboration through team‑specific interaction rules. Experiments on four benchmarks show its effectiveness, and the code is publicly available on GitHub.

By Qinuo Cao, Xin He, Dianxuan Fu, Lizhi Zhang, Zhaoqing Xing, Jiapu Wang, Xin Wang, Na Zou, Yi Chang, Qinggang Zhang
arXiv AI
Sep 25

Working with Agentic `Teammates': When a New Organizational Actor Collides with the Human Ecosystem of Work

The paper reports an in‑situ qualitative study of a persistent, proactive AI teammate deployed across multiple teams in a large technology company. It finds that the human‑agent workplace is in flux, with breakdowns and negotiations emerging around tacit workflow rules, the relational boundaries of the non‑human actor, and the redistribution of trust and human agency. These micro‑negotiations are used to propose a new research, design, and organizational agenda that seeks to preserve human agency when sharing workspaces with non‑human actors.

By Rida Qadri, Remi Denton, Michael Madaio, Mahima Pushkarna, Leslie Lai, Sherry Moore, Michelle Chen Huebscher, Andrew Butcher, Ritom Sen, Hsiao-Yu Tung, Shaan Mathur, Yimeng Liu, Shibl Mourad, Noah Fiedel, Edward Grefenstette, Michael Terry
arXiv AI
Aug 20

Self-Evolving Agents as Dynamic Graph Transformation: A Survey and New Perspective

The paper surveys self‑evolving agents, highlighting that their states—memories, tools, skills, workflows, and inter‑agent relations—are dynamic and can be modeled as evolving graphs. It critiques existing surveys for treating graphs merely as support structures and proposes a framework that views agent evolution as dynamic graph transformation, categorizing methods into node/feature, edge/topology, subgraph activation, and cross‑component co‑evolution. The authors further map dynamic‑graph learning subfields to agent capabilities, discuss potential failure modes, and outline graph‑aware evaluation and governance protocols to guide the design and oversight of self‑evolving agents.

By Yuanyuan Xu, Wenjie Zhang, Yin Chen, Xuemin Lin, Ying Zhang
arXiv AI
Oct 21

Evolving Agent Interfaces

The paper introduces Agent S4, an autonomous system that learns to design and refine user interfaces for computer‑use agents by observing task execution without explicit success labels. By evolving a repository of interfaces through population‑based selection on unseen validation tasks, Agent S4 achieves state‑of‑the‑art performance on OSWorld V2 and significant gains on ScienceBoard, outperforming large commercial models at lower cost. The work demonstrates that interface design can be treated as an agent capability, enabling continuous improvement beyond fixed, hand‑crafted interfaces.

By Saaket Agashe, Yuzhe Yang, Gonzalo Gonzalez-Pumariega, Bhuvan Chandra Koduru, Chih-Lun Li, Jiachen Yang, Ang Li, Xin Eric Wang