Coordination through marks left in the environment, not through talk. The work itself tells the next worker what to do.
Each ant follows two rules: wander until you smell food-scent, then climb it; carry food home and lay scent as you go. That's the whole program — no ant knows where the food is, how far, or what the others are doing. At first they scatter at random. Then one stumbles onto the pile, drags a crumb home trailing scent, and the next ant catches the faintest thread of it. Reinforced by traffic and thinned by evaporation, the crooked first path straightens into a highway. The marks in the world are the plan. Click to scatter more food and watch a second road negotiate itself into being — with, as ever, no one in charge.
Studying how termites build mounds, Pierre-Paul Grassé notices they never coordinate directly. Each one simply responds to the structure the others have left behind — a half-built pillar invites another deposit. He names the principle stigmergie: the work itself stimulates the next work.
The coinage joins the Greek for mark or sign with the Greek for work. Stigmergy is, precisely, coordination by traces: no plan, no messages, no manager — only the marks left in a shared environment, each one a quiet instruction to whoever arrives next.
Foraging ants lay pheromone and follow it. A shorter route to food gets traversed more often per unit time, so its trail is reinforced faster than it evaporates, while longer routes fade. No ant compares the paths. The comparison happens in the chemistry of the ground itself.
Marco Dorigo's Ant Colony Optimization makes stigmergy compute: simulated ants deposit virtual pheromone on the edges of a graph, and good solutions to routing, scheduling, and the travelling salesman emerge from reinforcement. A foraging strategy from the soil becomes a tool for hard problems.
Distributed routing has no central cartographer. Each node knows only its neighbours and the state they advertise; good routes emerge from local updates rippling outward. The network coordinates through traces left in routing tables — stigmergy wearing a protocol's clothes.
Thousands of editors never meet, yet an encyclopedia converges — because each reads what the last left and responds to the page, not the person. A codebase coordinates its contributors the same way. The work is the medium; the diff is the pheromone. Stigmergy scaled up to humans.
Drone swarms hold formation with no leader; agentic systems coordinate by writing to a shared file rather than messaging each other; reinforcement signals shape behaviour without a central plan. The oldest management technique on earth — leave a mark, trust the next worker — keeps being reinvented because it keeps working.