💻 computer science

Ledger-State Stigmergy: A Formal Framework for Indirect Coordination Grounded in Distributed Ledger State

Dit artikel introduceert 'Ledger-State Stigmergy', een formeel raamwerk dat indirecte coördinatie tussen autonome blockchain-agenten via gedeelde ledger-toestanden in kaart brengt met behulp van een state-transition formalisme en drie basispatronen, waarmee het het concept van stigmergie uit de zwarmintelligentie toepast op gedecentraliseerde applicaties.

Oorspronkelijke auteurs: Fernando Paredes García

Gepubliceerd 2026-04-07

📖 4 min leestijd☕ Koffiepauze-leesvoer

CC BY 4.0

Oorspronkelijke auteurs: Fernando Paredes García

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je in een drukke, grote stad bent zonder politie, zonder burgemeester en zonder centrale telefooncentrale. Toch werken duizenden mensen perfect samen: ze bouwen gebouwen, repareren straten en organiseren festivals. Hoe doen ze dat zonder elkaar direct aan te spreken?

Ze gebruiken sporen.

Een bouwvakker laat een baksteen achter. Een andere ziet die steen, denkt "Ah, hier moet een muur komen" en legt er een volgende bij. Niemand geeft een bevel, maar het gebouw groeit toch. Dit fenomeen heet stigmergie (een woord dat oorspronkelijk van termieten komt).

Dit artikel van Fernando Paredes García legt uit hoe blockchains (zoals Ethereum) precies zo werken, maar dan voor computers en software-agenten. Hier is de uitleg in simpele taal:

1. De Blockchain als een "Groot Zichtbaar Kladblok"

In de oude wereld moesten computers elkaar bellen of berichten sturen om samen te werken. Op een blockchain is dat anders. Er is één groot, openbaar kladblok (de ledger) waar iedereen naar kan kijken.

Iedereen ziet exact hetzelfde.
Iedereen kan iets opschrijven (een transactie).
Niemand kan de tekst van een ander wissen of veranderen zonder dat iedereen het ziet.

Software-agenten (zoals slimme bots die geld verhandelen of leningen controleren) kijken niet naar elkaar. Ze kijken alleen naar dit kladblok. Als ze een bepaalde "spoor" zien, doen ze iets.

2. De Drie Manieren waarop Bots "Sporen" Zien

Het artikel beschrijft drie manieren waarop deze bots samenwerken via het kladblok:

Het Vlaggetje (State-Flag):
Stel, er is een taakbord. Iemand plakt een vlaggetje met de tekst "TAAK VRIJ". Een bot ziet dit, rent naar het bord en plakt er een "IK DOEN" bij.
- Het probleem: Als tien bots tegelijk de "TAAK VRIJ" zien, rennen ze allemaal tegelijk. De snelste wint, de anderen verspillen hun tijd en geld. Dit is als een menigte die allemaal naar dezelfde deur rent.
Het Belletje (Event-Signal):
In plaats van constant naar het bord te kijken, plakt de blockchain een belletje (een melding) als er iets gebeurt. Bots luisteren naar dit geluid. Als het belletje gaat ("Nieuwe taak!"), reageren ze.
- Voordeel: Ze hoeven niet constant te kijken, ze wachten op het geluid.
De Drempel (Threshold-Trigger):
Stel, er is een waterbak. Als het water onder een bepaalde lijn zakt, springt er automatisch een alarm af. Bots wachten tot het water zo laag is dat het alarm gaat, en dan vullen ze de bak.
- Voorbeeld: In de cryptowereld: als iemand te weinig onderpand heeft voor een lening, springt er een "liquidatie-bot" in actie om het schuld te betalen. Niemand heeft de bot geroepen; het water (de staat) was gewoon te laag.

3. De Grote Uitdaging: De "Race"

Het grootste probleem bij dit systeem is dat alles openbaar is.
Stel je voor dat je een schatkaart ziet. Omdat iedereen die kaart kan zien, rennen er honderden mensen tegelijk naar de schat. De eerste die er is, pakt de schat. De anderen komen te laat en hebben alleen maar hun schoenen versleten (in blockchain-taal: ze hebben "gas" of transactiekosten verspild).

Dit noemen we concurrentie. Het is efficiënter als er één manager is die zegt: "Jij gaat hierheen, jij daarheen." Maar dan moet je die manager vertrouwen. Bij blockchain willen we niemand vertrouwen. Dus accepteren we dat er soms een race is, omdat we willen dat het systeem eerlijk en zonder baas werkt.

4. De Oplossing: Het "Verzegelde Briefje" (Commit-Reveal)

Soms is die race te gevaarlijk. Wat als bots elkaar kunnen zien en de snelste altijd wint? Dan gebruiken ze een truc:

Iedereen schrijft zijn plan op een briefje, doet het in een gesloten envelop en legt dat op tafel (dit heet commit). Niemand ziet wat erin zit.
Pas later, als iedereen zijn envelop heeft, openen ze ze allemaal tegelijk (dit heet reveal).
Zo kan niemand de ander voor zijn zijn, omdat niemand wist wat de ander van plan was.

Waarom is dit belangrijk?

Dit artikel zegt eigenlijk: "We hoeven niet te wachten tot we een centrale leider hebben om dingen te laten werken."

Voordeel: Het is onafhankelijk, transparant en niemand kan het systeem manipuleren door een centrale baas om te kopen.
Nadeel: Het is soms wat rommeliger en duurder (meer bots die tegen elkaar racen) dan als er een centrale planner was.

Conclusie in één zin

Deze paper laat zien dat computers op een blockchain net als termieten kunnen samenwerken: ze bouwen een complexe wereld door simpelweg naar elkaars sporen in een openbaar dagboek te kijken, zonder ooit direct met elkaar te hoeven praten. Het is een manier om chaos om te zetten in georganiseerde actie, puur door het delen van informatie.

Probleemstelling

Autonome software-agenten op blockchains (zoals liquidatie-keepers, arbitrage-bots en DAO-delegaten) lossen distributieproblemen op door gedeelde ledger-gegevens te lezen in plaats van directe berichten uit te wisselen. Hoewel deze agenten in de praktijk al op een indirecte manier coördineren via de staat van de blockchain, ontbreekt er een gestructureerd, toepassingsspecifiek raamwerk dat dit gedrag formeel koppelt aan het concept van stigmergie.

Stigmergie, oorspronkelijk geformuleerd door Pierre-Paul Grassé (1959) voor termieten, beschrijft coördinatie via sporen in een gedeelde omgeving zonder centrale planning. Bestaande literatuur bestudeert weliswaar stigmergie in zwerm-intelligentie of consensusmechanismen (zoals Proof-of-Work), maar er is geen duidelijke brug geslagen naar de applicatielaag van gedistribueerde ledger-technologie (DLT). Het probleem is dus het ontbreken van een formele definitie en een catalogue van ontwerppatronen voor indirecte coördinatie die specifiek is afgestemd op de eigenschappen van een blockchain (repliceerde, deterministische staat).

Methodologie

De auteur hanteert een analytische en formele benadering om het concept van stigmergie te vertalen naar blockchain-primitieven:

Formele Definitie: De paper introduceert "Ledger-State Stigmergy" als een specifieke toepassing van Grassé's mechanisme. Hierbij fungeert de ledger-staat (wereldstaat + event logs) als het gedeelde medium.
Formeel Model: Er wordt een state-transition formalisme ontwikkeld, gedefinieerd als een tuple:
- $S$ : Set van geldige ledger-staten.
- $A$ : Set van acties (transacties).
- $I$ : Set van agenten.
- $V_i, O_i, P_i$ : Respectievelijk de informatieverzameling, observatiefunctie en activatiepredicaat voor elke agent.
- $\delta$ : De deterministische state-transition functie.
  Dit model koppelt Heylighen's vier componenten van stigmergie (agent, medium, spoor, stimulatie-regel) direct aan ledger-primitieven (EOA/smart contracts, ledger-staat, state-transities/events, en predikaten).
Patroonanalyse: Op basis van dit model worden drie basispatronen geïdentificeerd en geanalyseerd, plus een sequentielaag.
Vergelijkend Casestudy: Een "On-Chain Task Board" (taakbord) wordt gebruikt als werkend voorbeeld om Ledger-State Stigmergie (STIG) analytisch te vergelijken met:
- Off-chain messaging + on-chain execution (MSG).
- Gecentraliseerde orchestratie + on-chain execution (ORCH).

Kernbijdragen

1. Conceptuele Definitie en Mapping
De paper definieert "Ledger-State Stigmergy" formeel. Het toont aan hoe de vier componenten van Heylighen's stigmergie-mapping vertalen naar blockchain-elementen:

Medium: De ledger-staat (world state $\sigma$ en event logs $L$ ).
Spoor (Trace): Een persistente wijziging in de staat (bijv. een update van een variabele of een geëmitteerd event).
Agent: Een autonome entiteit (bot, smart contract) die de staat observeert.
Stimulatie-regel: Een predicaat $P_i$ dat bepaalt of een agent reageert op een waargenomen spoor.

2. Catalogus van Ontwerppatronen
De auteur identificeert drie terugkerende basispatronen voor on-chain coördinatie:

State-Flag: Een contract slaat een status op (bijv. OPEN, CLAIMED, DONE). Agenten polleren deze status.
- Voordeel: Laag gasverbruik, eenvoudig te auditen.
- Nadeel: Hoge concurrentie (contention) en risico op frontrunning als meerdere agenten tegelijk reageren.
Event-Signal: Agenten abonneren zich op event logs in plaats van storage te polleren.
- Voordeel: Goedkoper dan polling, efficiënter voor grote datasets.
- Nadeel: Smart contracts kunnen hun eigen verleden niet lezen (beperkte composability), risico op spam en reorganisaties.
Threshold-Trigger: Activering wanneer een kwantitatieve waarde een drempel overschrijdt (bijv. liquidatie bij een gezondheidsfactor < 1,0).
- Voordeel: Natuurlijke economische prikkels.
- Nadeel: Zeer kwetsbaar voor MEV (Maximal Extractable Value) en oracle-manipulatie.
Commit-Reveal Overlay: Een sequentielaag die bovenop de basispatronen wordt gelegd om frontrunning te voorkomen (eerst een hash commiten, later de waarde onthullen). Dit verhoogt echter de kosten en latentie.

3. Analytische Vergelijking en Trade-offs
Via het taakbord-voorbeeld worden de trade-offs tussen STIG, MSG en ORCH belicht:

Vertrouwen: STIG minimaliseert vertrouwen (alleen ledger-consensus), terwijl ORCH een centrale autoriteit vereist.
Efficiëntie: ORCH is het meest efficiënt (geen dubbele pogingen). STIG leidt tot "contention" (meerdere agenten proberen dezelfde taak, wat gas verspillen), maar biedt meer autonomie.
Herstel: Bij STIG moet herstel (bijv. time-outs, staking, slashing) in het protocol zelf worden ingebouwd, terwijl bij ORCH dit extern kan worden geregeld.

Resultaten en Discussie

Architecturale Trade-off: De belangrijkste bevinding is dat Ledger-State Stigmergie autonoomie en protocol-levensvatbaarheid (legibility) koopt ten koste van coördinatie-efficiëntie. Het elimineert de noodzaak van een vertrouwde derde partij of off-chain kanaal, maar introduceert concurrentie en gas-kosten voor het beheren van "stale traces" (verouderde sporen).
Persistente vs. Vervagende Sporen: Een cruciaal verschil met biologische stigmergie is dat blockchain-spoor niet van nature verdwijnt (zoals feromonen). De paper benadrukt dat contracts expliciete logica moeten bevatten voor het laten vervallen van taken (time-outs) of het verminderen van beloningen over tijd ("trace decay") om de ledger schoon te houden en agenten naar nieuwe kansen te sturen.
MEV en Veiligheid: De zichtbaarheid van sporen maakt het systeem kwetsbaar voor frontrunning en spam. De paper stelt dat mechanismen zoals staking, time-outs en commit-reveal noodzakelijk zijn als "medium hygiëne" om de kosten van kwaadaardig gedrag te verhogen.
Cross-Protocol Stigmergie: De paper erkent dat in de praktijk sporen vaak over meerdere contracts heen werken (bijv. een deposit in een yield aggregator triggert een herbalansering in een leningprotocol), wat de complexiteit van de observatiefunctie vergroot.

Betekenis en Toekomstperspectief

De paper levert een fundamentele bijdrage aan het begrip van gedistribueerde systemen door blockchain te positioneren als een coördinatiemedium en niet alleen als een uitvoeringssubstraat.

Voor Ontwikkelaars: Het biedt een vocabulaire en een patrooncatalogus voor het ontwerpen van smart contracts die bedoeld zijn voor interactie met autonome agenten (bijv. het blootstellen van specifieke view-functies voor predikaten).
Voor Onderzoek: Het creëert een brug tussen swarm intelligence, multi-agent systemen en blockchain-technologie.
Beperkingen: De paper is analytisch en niet empirisch; er zijn geen simulaties of live-deployments uitgevoerd. Toekomstig werk moet de schaalbaarheid en gas-kosten onder realistische, vijandige omstandigheden (MEV, variabele block-tijden) valideren.

Kortom, de paper stelt dat "Ledger-State Stigmergy" een krachtig, maar kostbaar paradigma is voor vertrouwenloze coördinatie, waarbij de ontwerper expliciet rekening moet houden met de kosten van concurrentie en het beheer van persistente data.