Coordination

The management of dependencies among activities performed by multiple agents so that their joint work produces a coherent outcome. It spans task allocation, synchronisation, conflict resolution and information sharing.

In this vault

Backlinks

Linked Pages

Coherence

In multi-agent systems, the degree to which the agents’ individual actions combine into a sensible, non-conflicting global behaviour. Sycara lists coherence together with coordination as the two central problems of MAS design.

In this vault

Multiagent Systems Sycara

Multiagent Systems

Reference: Katia P. Sycara (1998). AI Magazine, Summer 1998, Vol. 19, No. 2, pp. 79-92. Source file: Multiagent_Systems.pdf. URL

Summary

Sycara’s survey introduces multi-agent systems (MAS) as a paradigm for tackling problems too large, complex, or distributed for a single agent, presenting the key characteristics that distinguish MAS: each agent has incomplete information, there is no global control, data is decentralized, and computation is asynchronous. She motivates MAS via open systems like the Internet where heterogeneous agents from different designers must interoperate, and surveys the main research problems: coordination, communication, negotiation, coherence, conflict resolution, and reasoning about other agents.

She organizes the field around issues (enabling communication, individual agent reasoning, adaptive coordination, protocols like Contract Net and KQML, reactive vs. deliberative architectures, emergent behavior) and applications (information gathering, e-commerce, manufacturing, health care, distributed planning). Throughout she emphasizes coherence — how locally-acting agents can achieve globally reasonable performance — as the defining challenge.

Key Ideas

Four MAS characteristics: incomplete info, no global control, decentralized data, async computation.
Coherence as the central research challenge.
Spectrum from reactive (stimulus-response) to deliberative (BDI) architectures.
Coordination requires reasoning about other agents’ expected behavior.
Organizations, markets, and scientific-community metaphors for MAS structure.

Connections

Conceptual Contribution

Claim: Multi-agent systems are the appropriate paradigm for open, distributed, heterogeneous problem-solving; they are characterised by four structural properties (incomplete info, no global control, decentralised data, async computation) and unified by the problem of achieving coherence through local decisions.
Mechanism: Survey-style synthesis organising the MAS field around: motivations (modularity, legacy interop, distributed data), core challenges (coherent coordination, negotiation, planning, conflict resolution), architectures (reactive, deliberative/BDI, hybrid), organisational metaphors (hierarchy, market, community, scientific), protocols (Contract Net, KQML), and application domains (info gathering, e-commerce, manufacturing, aircraft maintenance).
Concepts introduced/used: Multi-Agent Systems, Coherence, Problem-Solving Coherence, Contract Net Protocol, BDI Architecture, Reactive vs Deliberative Agents, Negotiation, Joint Intentions, Organizational Metaphors
Stance: survey / foundational
Relates to: Canonical MAS reference informing nearly every other note; defines the field that ACL Rethinking Principles and Verifiable Semantics for ACLs critique; organisational metaphors dovetail with How Do Committees Invent; negotiation/coordination theme continued in Toward Automated Evolution of ACLs and Coordinating Agents Using ACL Conversations.

How Do Committees Invent?

Reference: Melvin E. Conway (1968). Datamation, April 1968, pp. 28-31. Source file: Conway, Melvin E._ How Do Committees Invent_. In_ Datamation (1968).pdf. URL

Summary

Conway’s classic essay articulates what is now known as Conway’s Law: “organizations which design systems are constrained to produce designs which are copies of the communication structures of these organizations.” He argues that the structure (graph) of any designed system is homomorphic to the structure of the design organization that produced it, because each interface in the system corresponds to a coordination path between subgroups.

Drawing on examples from compiler development, military weapons systems, and public administration, Conway traces how organization charts end up printed onto product architectures. He closes with a warning against premature commitment to an initial design organization, since such commitment freezes choices and leaves systems unable to be decomposed sensibly later — “systems tend to disintegrate” as the organization evolves.

Key Ideas

System structure mirrors the communication structure of its designers (Conway’s Law).
Design organization choices shape the set of alternatives considered.
Homomorphism argument: interfaces between subsystems = coordination between subgroups.
Organizations must stay flexible to avoid freezing a suboptimal design.
Applicability beyond software: any large coordinated design effort.

Connections

Multi-Agent Systems
Agent Communication Languages
Self-Adaptive Systems
Standard Operating Procedures (SOPs)
Protocol Documents
Interaction Protocols
Levels Of Social Orchestration — extends Conway to agent-population architecture
A Scalable Communication Protocol for Networks of LLMs — Agora protocol documents as “language = organisation”
Vibe Coding — the organisation-mirror problem when the “organisation” includes AI agents

Conceptual Contribution

Claim: The structure of a designed system is homomorphic to the communication structure of the organization that designs it (Conway’s Law); therefore design-team topology pre-determines the space of realisable architectures.
Mechanism: An informal homomorphism argument — every subsystem maps to a design subgroup and every interface maps to a negotiation path — illustrated through compiler, weapons system, and public-administration case studies; followed by a disintegration argument (overpopulation + rigid management practice fragment the communication graph, which fragments the product).
Concepts introduced/used: Conway’s Law, System Homomorphism, Communication Structure, Design Organization, Coordination, Interface
Stance: foundational / critique
Relates to: Provides the organisational backdrop for every multi-agent architecture in the vault; pairs naturally with Multiagent Systems Sycara (which treats the agent organisation as a deliberate design variable) and with A Scalable Communication Protocol for Networks of LLMs (whose protocol shape will, by Conway’s Law, shape the societies of LLMs built atop it).