Agents develop shared rules to coordinate access in coding tasks
SCARCE: Emergent Institutions in Long-Horizon Multi-Agent Coding Systems
Multiagent SystemsArtificial Intelligence
Summary
When computer programs called agents work together on tasks that need shared computing time, they need to figure out how to take turns fairly. The authors created a setup where agents solve coding problems but must agree on when to use a shared computer resource. They found that over time, agents create informal rules and promises that help them cooperate better, sometimes even giving up short-term gains to keep trust. This study helps us understand how artificial agents might safely and effectively share resources in the real world.
What this means in practice
- •For cloud platform teams: Manage shared compute resources among automated services by identifying and enforcing emergent agent agreements for fair scheduling during complex tasks.
- •For automated software development teams: Improve coordination of multiple coding agents by applying insights about spontaneous norm formation to enhance shared resource access and task deadlines.
Authors
Abhinav Kumar, Rediet Abebe, Eugene Bagdasarian, Sahar Abdelnabi
Abstract
As autonomous agents become widely deployed, coordinating access to shared computing resources and services will become increasingly important. Recent incidents have already revealed unplanned coordination between agents, highlighting the safety implications of these interactions. Yet prior studies of agent negotiation often use stylized games and simulated bargaining, leaving open how these behaviors develop during sustained, long-horizon tasks. We propose SCARCE (Shared Compute ARena for Coding agEnts), a framework in which agents solve sequences of coding tasks under individual deadlines while negotiating access to a shared execution resource. This negotiation determines when and for how long they can inspect programs, compile code, and run tests. We find that agents spontaneously develop informal institutions: persistent rules and commitments grounded in reputation, reciprocity, and precedent. These arrangements, which we call institutional behaviors, carry across tasks and influence resource allocation, with agents sometimes foregoing immediate advantages to honor earlier agreements. We develop a 21-category taxonomy of negotiation strategies and emergent norms and use it to analyze eight models and audit more than 1,500 trajectories across different environmental settings. Among the models tested, newer frontier models exhibit more institutional behaviors than older or lightweight models. Alongside cooperation, we observe exclusionary coalitions and rare divide-and-conquer strategies. SCARCE provides a controlled setting for proactively and systematically auditing how these relationships emerge, shape access to resources, and affect the safety and coordination of multi-agent systems.