Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a formal framework called "Ledger-State Stigmergy" to model indirect coordination among autonomous agents on blockchains via shared ledger state. It adapts the concept of stigmergy from swarm intelligence to the context of distributed ledger technology, providing a ledger-specific definition and state-transition formalism. The framework identifies recurring on-chain coordination patterns and offers design guidance for decentralized applications.
On-chain agents unknowingly coordinate like ants building a colony, but now we have a formal framework to understand and design these emergent behaviors.
Autonomous software agents on blockchains solve distributed-coordination problems by reading shared ledger state instead of exchanging direct messages. Liquidation keepers, arbitrage bots, and other autonomous on-chain agents watch balances, contract storage, and event logs; when conditions change, they act. The ledger therefore functions as a replicated shared-state medium through which decentralized agents coordinate indirectly. This form of indirect coordination mirrors what Grassé called stigmergy in 1959: organisms coordinating through traces left in a shared environment, with no central plan. Stigmergy has mature formalizations in swarm intelligence and multi-agent systems, and on-chain agents already behave stigmergically in practice, but no prior application-layer framework cleanly bridges the two. We introduce Indirect coordination grounded in ledger state (Coordinación indirecta basada en el estado del registro contable) as a ledger-specific applied definition that maps Grassé's mechanism onto distributed ledger technology. We operationalize this with a state-transition formalism, identify three recurring base on-chain coordination patterns (State-Flag, Event-Signal, Threshold- Trigger) together with a Commit-Reveal sequencing overlay, and work through a State-Flag task-board example to compare ledger-state coordination analytically with off-chain messaging and centralized orchestration. The contribution is a reusable vocabulary, a ledger-specific formal mapping, and design guidance for decentralized coordination over replicated shared state at the application layer.