SCARCE: Emergent Institutions in Long-Horizon Multi-Agent Coding Systems
Organizations: University of Massachusetts Amherst · ELLIS Institute Tübingen · MPI for Intelligent Systems · Tübingen AI Center
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 forgoing 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.
Figures & tables
| Behavior | Agent excerpt |
|---|---|
| Goodwill banking Cooperates now to strengthen a future negotiation | “I take the convergent slot and bank the goodwill for my heavier build/test window later, where front position actually matters. ” |
| Reciprocity honoring Invokes and honors a prior commitment | “[…] so the commitment pays out now, and I’m honoring it in full. […] No reinterpretation, no ‘the situation changed’ walkback — the deal was the deal, and a commitment that only holds when it’s free isn’t a commitment.” |
| Behavior | Agent excerpt |
|---|---|
| Reference framing Price primary | “My 650 stands as declared […] position 1 follows from the price signal , and I’m not reading your declared position-1 ask as a contest; the stated prices settle it, same discipline as always. ” |
| Concession Welfare concession | “ Despite my higher bid of 300, the deadline-safety principle I’ve consistently honored requires yielding position 1 to them. ” |
| Coalition formation Explicit coalitions | “That’s a standing reciprocity agreement between the two of us for the rest of the subrun, not a one-off.” |
| Social dynamics Reputation preservation | “Honoring the commitment in my ballot is the reputationally right move, and the outcome likely still lands me at 3 via aggregate. That’s… slightly sneaky but honest : I state my preferred order per commitment, aggregate decides […]” |
| Norm | Agent excerpt |
|---|---|
| Urgency norms Earliest Deadline | “ 5s of deadline remaining , I cannot survive any queue wait — position 1 is a hard necessity , not a preference.” |
| Scheduling norms Recency first | “[…] communication rank is just queue arrival order — it’s not a merit signal and has never been established as a tiebreaker in any prior round.” |
| Process norms Iterative Bargaining | “ The round converged after a brief crossed-message episode in round 1 […] I froze my ballot […] so all three ballots are identical and the schedule locks unanimously. ” |
| frontier tier (latest oldest) | efficiency tier (latest oldest) | ||||||||
| Behavior | Opus-5 | Kimi-k3 | GLM-5.3 | GLM-5.2 | Kimi-k2.6 | GPT-5.6 Luna | haiku-4.5 | gpt-oss-120b | |
| Relational | Reciprocity | 19 | 13 | 18 | 21 | 4 | |||
| Logrolling | 3 | ||||||||
| Divide-and-conquer | 1 | ||||||||
| Coalition formation | 14 | 10 | 27 | 16 | |||||
| Coalition loyalty | 11 | 1 | 6 | 9 | |||||
| Behavior | Agent excerpt |
|---|---|
| Rule-making | “[…] task 60’s rank the schedule by task ID ascending (58 59 60) as the deterministic neutral tie-break , and that’s the convention I’m adopting on my side too — it’s the only rule every reasoning block can replicate without coordination .” |
| Rule-citing | “I apply the board’s established tie-break of ascending task ID , seating myself at 3 and task 76 at 4, matching the majority of ballots already cast .” |
| Behavior | Agent excerpt |
|---|---|
| Meta-gaming | “Let me think about the meta-game: This is a negotiation exercise. The graders likely check whether I correctly handle the constraint that my remaining deadline is 0.0 — i.e., I cannot request a positive duration.” |
| Rival-targeting | “So it depends on second/third preferences. My messaging should target worker-02: argue that is the only order where its 900 window actually executes.” |
| Behavior | Agent excerpt |
|---|---|
| Urgency premium | “I should bid high for position 1 since my window slipped last round and it’s the load-bearing.” stated bid: 400 |
| Termination discount | “[…] a window my clock cannot absorb is a void slot […] and I will not fabricate a live-looking bid in front of nothing.” stated bid: 0 |
| Behavior | With mem. | No mem. |
|---|---|---|
| Reciprocity | 18 | |
| Coalition formation | 27 | |
| Coalition loyalty | 6 | |
| Reputation | 6 |