Stigmergie

Eine Ameisenstrasse sieht aus wie das Ergebnis einer Besprechung. Eine Sammlerin war dort, eine Späherin hat den Weg gezeichnet, jemand hat die Pfeile gemalt. Nichts davon ist passiert. Jede Ameise folgte zwei Regeln über Duft auf dem Boden, und die Strasse hat sich selber gebildet. Das Wort dafür ist Stigmergie: indirekte Koordination, bei der Agenten kommunizieren, indem sie eine geteilte Umwelt verändern, nicht indem sie Nachrichten schicken.

Was ist Stigmergie?

Stigmergie ist eine Form der Koordination, bei der viele Agenten sich nicht durch direkte Kommunikation beeinflussen, sondern durch die Veränderung ihrer geteilten Umwelt. Ein Agent hinterlässt eine Spur. Die Spur verändert die Welt, in die der nächste Agent eintritt. Dieser reagiert, legt seine eigene Spur, und mit der Zeit kodiert die Umwelt alles, was die Gruppe herausgefunden hat. Keine Nachrichten, kein Anführer, kein Gedächtnis in einem Einzeltier. Das Gedächtnis lebt im geteilten Raum.

Der Begriff stammt von Pierre-Paul Grassé, der in den 1950ern Termiten beim Bauen beobachtet hat. Er prägte Stigmergie aus dem Griechischen stigma (Zeichen) und ergon (Werk): das Werk erzeugt Zeichen, die Zeichen erzeugen neues Werk. Dieselbe Logik treibt heute Ameisenalgorithmen, die Internet-Pakete routen, Drohnenschwärme koordinieren und Lieferrouten optimieren.

Was Stigmergie nicht ist

Das Wort wird unscharf, sobald es die Biologie verlässt. Ein paar Dinge, die wie Stigmergie aussehen und keine sind.

• Keine direkte Nachricht. Zwei Ameisen, die sich mit den Fühlern ein Signal geben, ist Kommunikation, nicht Stigmergie. Stigmergie verlangt, dass die Botschaft zwischen Sender und Empfänger in der Umwelt sitzt, zeitlich entkoppelt. Die erste Ameise kann längst weg sein, bis die Spur ihre Wirkung tut.
• Keine zentrale Koordination. Eine Königin, die Befehle verteilt, ein Scheduler, der Aufgaben zuweist, eine Chefin, die Tickets routet: alles geplante Koordination. Stigmergie hat keinen Knoten, der das ganze Bild sieht. Jeder Agent liest nur den lokalen Zustand der Umwelt und schreibt eine lokale Veränderung zurück.
• Keine Pheromon-Geschichte. Pheromone sind ein Kanal, nicht der Mechanismus. Der Mechanismus heisst "Agent verändert Umwelt, Umwelt verändert nächsten Agenten". Das funktioniert mit Lehmhäufchen, Edit-Historien, ausgetretenen Wegen, Routing-Tabellen, jedem Medium, das eine Spur hält.
• Nicht entworfen. Niemand legt Stigmergie bewusst an, zumindest nicht innerhalb des Systems. Das Muster, das sie erzeugt, die kürzeste Spur, die Termitenkathedrale, der Wikipedia-Artikel, steht nicht in den Regeln. Es fällt aus den Regeln plus dem Medium plus der Population heraus.

Wo siehst du Stigmergie in der Welt?

Ameisen mit Pheromonspuren sind das klassische Beispiel, aber Stigmergie taucht überall dort auf, wo Agenten bleibende Spuren hinterlassen. Termiten bauen Säulen, indem sie Dreck an Stellen anhäufen, an denen schon Dreck liegt. Wikipedia-Autoren koordinieren sich ohne Treffen, über die Editierhistorie des Artikels selbst. Wanderwege entstehen, weil Leute dort gehen, wo schon Fussabdrücke sind. Open-Source-Codebasen entwickeln sich auf dieselbe Weise: Entwickler lesen den existierenden Code, verändern ihn, die nächste Person liest die veränderte Version. Der Code ist das Pheromon.

Alle diese Beispiele teilen dieselbe Form: Agenten interagieren mit ihrer Umwelt, nicht direkt miteinander. Die Umwelt trägt das Gedächtnis der Gruppe. Nimm die Umwelt weg, und die Koordination verschwindet mit ihr.

Warum ist Stigmergie wichtig?

Stigmergie ist die Antwort, wenn du viele Agenten hast, keine zentrale Autorität und keinen zuverlässigen Kanal, damit sie miteinander reden. Klingt nach Spezialfall, bis du dich umschaust. Das Internet läuft darauf. Jeder Router, der BGP fährt, aktualisiert seine Weiterleitungstabelle aus den Meldungen der Nachbarn und gibt den eigenen Zustand weiter. Kein Router sieht das ganze Internet. Die globale Routing-Topologie ist eine Spur in tausenden lokalen Tabellen, ständig neu gezeichnet, wenn sich die Umwelt verschiebt.

Der praktische Gewinn heisst Robustheit. Stigmergische Systeme gehen elegant kaputt. Töte die Hälfte der Ameisen, die Kolonie findet immer noch Futter, einfach langsamer. Reiss einen Router raus, BGP leitet drumherum. Verlier den Haupt-Maintainer eines Open-Source-Projekts, der Code läuft weiter, weil die nächste Person liest, was die vorherige hinterlassen hat. Zentral koordinierte Systeme überleben diese Schocks nicht, der Planer wird zur einzelnen Bruchstelle.

Den Mechanismus zu verstehen, ändert auch, was du baust. Dorigos Ameisenalgorithmus von 1991 hat Grassés Beobachtung in eine ganze Klasse von Algorithmen für Logistik, Scheduling und Netzwerkdesign übersetzt. Dieselbe Form taucht in Schwarmrobotik auf, in Versionskontrolle, im Design jedes Systems, das eine Menge koordinieren muss, ohne einen Vorsitz.

Probier es in der Sim

Die Ameisen-Kolonie-Simulation auf dieser Seite ist Stigmergie sichtbar gemacht. Zweihundert Ameisen laufen über ein Raster. Jede legt eine Heimspur beim Suchen, eine Futterspur beim Tragen. Beide Spuren verdunsten mit der Zeit. Das ist das ganze Regelbuch.

• Der erste gefundene Pfad ist nicht der kürzeste. Kürzere Pfade schaffen Hin- und Rückweg schneller, werden pro Zeiteinheit öfter verstärkt, und übernehmen nach einer Weile. Die Kolonie "wählt" den kürzeren Weg, indem sie ihn mit dem eigenen Verkehr misst.
• Zieh die Verdunstung hoch. Spuren sterben, bevor Ameisen zurückkommen. Die Kolonie verliert ihr Gedächtnis, konvergiert nie, sucht ewig neu.
• Zieh sie runter. Spuren werden zu permanenten Narben. Die Kolonie bleibt auf dem ersten zufälligen Pfad, auch wenn bessere existieren.
• Probier das Labyrinth-Preset. Die Kolonie findet sich irgendwann durch, aber du kannst der frühen Verwirrung zuschauen: erst Erkundung, dann Konzentration, dann Festlegung.

Wo Stigmergie auf dieser Seite andockt

Stigmergie ist ein spezifischer Kanal von Emergenz. Nicht jede Emergenz ist stigmergisch (ein Vogelschwarm koordiniert sich ohne Spuren, nur durchs Beobachten der Nachbarn), aber jede Stigmergie ist emergent. Sie ist auch eng verwandt mit Selbstorganisation, Musterbildung und Feedback-Schleifen: Agenten, die die Umwelt verändern, sind die direkteste Feedback-Schleife, die ein System bauen kann. Die Simulationen sammelt sie alle. Frei zum Weiterschicken an jemand, der komplexe Systeme erklärt. Die Sim darf im Unterricht gezeigt oder von einem Lehrplan verlinkt werden.