World Library  
Flag as Inappropriate
Email this Article


Article Id: WHEBN0000060913
Reproduction Date:

Title: Stigmergy  
Author: World Heritage Encyclopedia
Language: English
Subject: Synergy, Myxococcus xanthus, Heather Marsh, Wikinomics, Swarming
Publisher: World Heritage Encyclopedia


Stigmergy is a mechanism of indirect coordination between agents or actions.[1] The principle is that the trace left in the environment by an action stimulates the performance of a next action, by the same or a different agent. In that way, subsequent actions tend to reinforce and build on each other, leading to the spontaneous emergence of coherent, apparently systematic activity.

Stigmergy is a form of [1]


The term "stigmergy" was introduced by French biologist Pierre-Paul Grassé in 1959 to refer to termite behavior. He defined it as: "Stimulation of workers by the performance they have achieved." It is derived from the Greek words στίγμα stigma "mark, sign" and ἔργον ergon "work, action", and captures the notion that an agent’s actions leave signs in the environment, signs that it and other agents sense and that determine and incite their subsequent actions.[2]

Later on, a distinction was made between the stigmergic phenomenon, which is specific to the guidance of additional work, and the more general, non-work specific incitation, for which the term sematectonic communication was coined[3] by E. O. Wilson, from the Greek words σῆμα sema "sign, token", and τέκτων tecton "craftsman, builder": "There is a need for a more general, somewhat less clumsy expression to denote the evocation of any form of behavior or physiological change by the evidences of work performed by other animals, including the special case of the guidance of additional work."

Stigmergy is now one of the key[4] concepts in the field of swarm intelligence.

Stigmergic behavior in lower organisms

Stigmergy was first observed in social insects. For example, ants exchange information by laying down pheromones (the trace) on their way back to the nest when they have found food. In that way, they collectively develop a complex network of trails, connecting the nest in the most efficient way to the different food sources. When ants come out of the nest searching for food, they are stimulated by the pheromone to follow the trail towards the food source. The network of trails functions as a shared external memory for the ant colony.

In computer science, this general method has been applied in a variety of techniques called ant colony optimization, which search for solutions to complex problems by depositing "virtual pheromones" along paths that appear promising.

Other eusocial creatures, such as termites, use pheromones to build their complex nests by following a simple decentralized rule set. Each insect scoops up a 'mudball' or similar material from its environment, invests the ball with pheromones, and deposits it on the ground, initially in a random spot. However, termites are attracted to their nestmates' pheromones and are therefore more likely to drop their own mudballs on top of their neighbors'. The larger the heap of mud becomes, the more attractive it is, and therefore the more mud will be added to it (positive feedback). Over time this leads to the construction of pillars, arches, tunnels and chambers.[5]

Stigmergy has even been observed in bacteria, various species of which differentiate into distinct cell types and which participate in group behaviors that are guided by sophisticated temporal and spatial control systems.[6] Spectacular examples of multicellular behavior can be found among the cell growth is resumed with a group (swarm) of myxobacteria, rather than isolated cells. Similar life cycles have developed among the cellular slime molds. The best known of the myxobacteria, Myxococcus xanthus and Stigmatella aurantiaca, are studied in various laboratories as prokaryotic models of development.[7]

Stigmergic behavior in social movements

Stigmergy also occurs with social movements, such as the arc from Wikileaks’ cable release in Summer 2010 to the developments in global Occupy movement. [8] The steady rise of WorldHeritage and the Open Source software movement has been one of the big surprises of the 21st century, threatening stalwarts such as Microsoft and Britannica, while simultaneously offering insights into the emergence of large-scale peer production and the growth of gift economy. [9]

Under the influence of stigmergy, new forms of Competition creates redundancy, is slow and wastes resources on idea protection, advertisement, and more. The alternative to competition has traditionally been collaboration. This is most effective only in groups of two to eight people. With stigmergy, an initial idea is freely given, and the project is driven by the idea, not by a personality or group of personalities. No individual needs permission (competitive) or consensus (collaborative) to propose an idea or initiate a project.[10][11][12] For example, David Graeber's study of Betafo, a rural community in Madagascar, inspired him to launch a revolutionary Occupy Movement worldwide.[13][14][15] Betafo is a community made up of the descendants of nobles and their slaves. Because of spending cuts mandated by the International Monetary Fund, the Malagasy central government had abandoned the area, leaving the inhabitants to fend for themselves. They did, creating an egalitarian society where 10,000 people made decisions by stigmergic consensus. When necessary, criminal justice was carried out by a mob, but even there a particular sort of consensus pertained: a lynching required permission from the accused’s parents.


Stigmergy is not restricted to eusocial creatures, or even to physical systems. On the Internet there are many collective projects where users interact only by modifying local parts of their shared virtual environment. WorldHeritage is an example of this.[16] The massive structure of information available in a wiki,[17] or an open source software project such as the FreeBSD kernel[17] could be compared to a termite nest; one initial user leaves a seed of an idea (a mudball) which attracts other users who then build upon and modify this initial concept, eventually constructing an elaborate structure of connected thoughts.[18][19]

The term is also employed in experimental research in robotics,[20] multi-agent systems and communication in computer networks. In these fields there exist two types of stigmergy: active and passive. The first kind occurs when a robotic or otherwise "intelligent" "agent" alters its environment so as to affect the sensory input of another agent. The second occurs when an agent's action alters its environment such that the environmental changes made by a different agent are also modified. A typical example of active stigmergy is leaving behind artifacts for others to pick up or follow. An example of passive stigmergy is when one agent tries to remove all artifacts from a container, while another agent tries to fill the container completely.

In addition the concept of stigmergy has also been used to describe how cooperative work such as building design may be integrated. Designing a large contemporary building involves a large and diverse network of actors (e.g. architects, building engineers, static engineers, building services engineers and etc.). Their distributed activities may be partly integrated through practices of stigmergy.[21][22]

See also


  1. ^ a b Marsh, L. & Onof, C. (2007) "Stigmergic epistemology, stigmergic cognition." Cognitive Systems Research / doi: 10.1016/j.cogsys.2007.06.009
  2. ^ Bonabeau, E. "Editor's Introduction: Stigmergy." Special issue of Artificial Life on Stigmergy. Volume 5, Issue 2 / Spring 1999, p.95-96.
  3. ^ Sociobiology: The New Synthesis, E.O. Wilson, 1975/2000, p.186
  4. ^ Parunak, H. v D. (2003). "Making swarming happen." In Proc. of Conf. on Swarming and Network Enabled Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance (C4ISR), McLean, Virginia, USA, January 2003.
  5. ^ Beckers, R., Holland, O. E. and Deneubourg, J.L. "From local actions to global tasks: Stigmergy and collective robotics." Artificial life IV. 1994, p.181-189.
  6. ^ Shapiro, James A. (June 1988). "Bacteria as Multicellular Organisms". Scientific American 258 (6): 82–89.  
  7. ^ Dworkin, Martin (2007). "Lingering Puzzles about Myxobacteria". Microbe 2 (1): 18–23. Retrieved 11 September 2013. 
  8. ^ Kevin Carson | November 12th, 2011 The Stigmergic Revolution
  9. ^
  10. ^ Heather Marsh on Mon, 01/09/2012 A proposal for governance: Stigmergy, beyond competition and collaboration
  11. ^ Heather Marsh on Sat, 12/24/2011 A proposal for governance in the post 2011 world "Optimism is a political act. In fact, these days, cynicism is obedience." - Alex Steffen
  12. ^ Heather Marsh on Wed, 02/22/2012 A proposal for governance: Concentric User Groups and Epistemic Communities
  13. ^ Bennett, Drake (26 October 2011). "David Graeber, the Anti-Leader of Occupy Wall Street". Bloomberg Businessweek. Retrieved 28 May 2014. They did, creating an egalitarian society where 10,000 people made decisions more or less by consensus. 
  14. ^ 2011年10月31日 《商业周刊》封面文章:占领华尔街的另类领袖
  15. ^ 2011.10.25 南都周刊 一个社会运动的生成
  16. ^ Mark Elliott on stigmergy, citizen wikis, collaborative environments
  17. ^ a b Infoworld: A conversation with Steve Burbeck about multicellular computing
  18. ^ Heylighen F. (2007). Why is Open Access Development so Successful? Stigmergic organization and the economics of information, in: B. Lutterbeck, M. Baerwolff & R. A. Gehring (eds.), Open Source Jahrbuch 2007, Lehmanns Media, 2007, p. 165-180.
  19. ^ Rodriguez M.A. (2008). A Collectively Generated Model of the World, in: Collective Intelligence: Creating a Prosperous World at Peace, eds. M. Tovey, pages 261-264, EIN Press, ISBN 0-9715661-6-X, Oakton, Virginia, November 2007
  20. ^ Ranjbar-Sahraei, B., Weiss G., and Nakisaee, A. (2012). A Multi-Robot Coverage Approach based on Stigmergic Communication. In Proc. of the 10th German Conference on Multiagent System Technologies, Vol. 7598, pp. 126-138.
  21. ^ Christensen, L. R. (2007). Practices of stigmergy in architectural work. In Proceedings of the 2007 international ACM Conference on Conference on Supporting Group Work (Sanibel Island, Florida, USA, November 04–07, 2007). GROUP 2007. ACM, New York, NY, 11-20.
  22. ^ Christensen, L. R. (2008). The Logic of Practices of Stigmergy: Representational Artifacts in Architectural Design. In Proceedings of the 2008 ACM Conference on Computer Supported Cooperative Work (San Diego, CA, USA, November 8–12, 2008). CSCW '08. ACM, New York, NY, 559-568.

External links

  • Special issue on Stigmergy at Artificial Life Journal, Eric Bonabeau (Eds.), MIT Press, Vol. 5, No. 2, Spring 1999.
  • Stigmergic Collaboration: The Evolution of Group Work (peer-reviewed & published article)
  • Stigmergy papers published on scientific commons (a growing list of published articles)
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.