Abstract
When agents act is a common environment they leave traces. In this paper we explore the importance of using such traces as signals (stigma). Trace signals enable a flexible way to support indirect interaction between agents without adopting dedicated communication channels and signals. Although the kind of messages that can be exchanged with traces is limited, their importance for decentralized and dynamic multi-agent systems is vast. A taxonomy of trace-signals is provided and their role in different social interactions is explored. Some of the benefits and limitations of this trace-based communication are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Camazine, S., Deneubourg, J., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Bonabeau, E., Henaux, F., Guérin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Routing in Telecommunications Networks with Ant-like Agents. In: Albayrak, S., Garijo, F.J. (eds.) IATA 1998. LNCS (LNAI), vol. 1437, Springer, Heidelberg (1998)
Castelfranchi, C.: Modelling Social Action for AI Agents. Artificial Intelligence 103(1-2), 157–182 (1998)
Castelfranchi, C.: Formalising the informal?: Dynamic social order, bottom-up social control, and spontaneous normative relations. Journal of Applied Logic, 1-2 (2003)
Castelfranchi, C.: From Conversation to Interaction via Behavioral Communication. In: Bagnara, S., Crampton Smith, G. (eds.) Theories and Practice in Interaction Design, pp. 157–179. Lawrence Erlbaum, Mahwah (2006)
Castelfranchi, C., Falcone, R.: Trust Dynamics: How Trust Is Influenced by Direct Experiences and by Trust Itself. In: Proceedings of the Autonomous Agents and Multiagent Systems Conference (AAMAS), pp. 740–747 (2004)
Conte, R., Castelfranchi, C.: Individual and Social Action. UCL Press, London (1995)
Fornara, N., Colombetti, M.: A Commitment-based Approach to Agent Communication. Applied Artificial Intelligence 18, 9–10 (2004)
Grassé, P.P.: La Reconstruction du Nid et les Coordinations Inter-individuelles chez Bellicosoitermes Natalensis et Cubitermes. Insectes Sociaux 6, 41–81 (1959)
Mamei, M., Zambonelli, F., Leonardi, L.: Co-Fields: A Physically Inspired Approach to Distributed Motion Coordination. In: IEEE Pervasive Computing, IEEE Computer Society Press, Los Alamitos (2004)
Maynard-Smith, J., Harper, D.: Animal Signals. Harvard University Press, Cambridge (2003)
Miceli, M., Castelfranchi, C.: The Mind and the Future: The (negative) Power of Expectations. Theory & Psychology 12, 335–366 (2002)
Millikan, R.: Varieties of Meanings. MIT Press, Cambridge (2004)
Parunak, V.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997)
Parunak, V., Brueckner, S., Sauter, J.: Digital pheromones for coordination of unmanned vehicles. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, Springer, Heidelberg (2005)
Parunak, V.: A Survey of Environments and Mechanisms for Human-Human Stigmergy. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) E4MAS 2005. LNCS (LNAI), vol. 3830, pp. 121–138. Springer, Heidelberg (2006)
Quinn, M.: Evolving Communication without Dedicated Communication Channels. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 357–366. Springer, Heidelberg (2001)
Singh, M.: An Ontology for Commitments in Multiagent Systems: Toward a Unification of Normative. Artificial Intelligence and Law 7, 97–113 (1999)
Sperber, D., Wilson, D.: Relevance; Communication and Cognition. Harvard University Press, Cambridge (1986)
Tummolini, L., Castelfranchi, C., Omicini, A., Ricci, A., Viroli, M.: Exhibitionists” and “Voyeurs” do it Better: A shared environment for flexible coordination with tacit messages. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, Springer, Heidelberg (2005)
Von Wright, G.H.: Norm and Action. Routledge and Kegan Paul, London (1963)
Wilson, E.O.: The Insect Societies. Belknap Press, Cambridge (1971)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Tummolini, L., Castelfranchi, C. (2007). Trace Signals: The Meanings of Stigmergy. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds) Environments for Multi-Agent Systems III. E4MAS 2006. Lecture Notes in Computer Science(), vol 4389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71103-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-71103-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71102-5
Online ISBN: 978-3-540-71103-2
eBook Packages: Computer ScienceComputer Science (R0)