Luca Tummolini, Cristiano Castelfranchi, Alessandro Ricci, Mirko Viroli, Andrea Omicini

Coordination between multiple autonomous agents is a major issue for open multi-agent systems. This paper proposes the notion of Behavioral Implicit Communication (BIC) originally devised in human and animal societies as a different and critical coordination mechanism also for artificial agents. BIC is a parasitical form of communication that exploits both some environmental properties and the agents' capacity to interpret each other's actions. In this paper we abstract from the agents' architecture to focus on the interaction mediated by the environment. To implement BIC in artificial societies two environmental properties are necessary: the "observability" of the software agents' actions and the "traceability" of the environment. The goal of this paper is to address the first property defining a model of observation mediated by the environment. From the viewpoint of the agents, a crucial distinction is proposed between the environment and the artifacts they can use. Both the environment and the artifacts can affect the visibility of agents in several respects and facilitate different forms of implicit communication between them. A typology of environments and examples of observation based coordination with and without implicit communication are described.

International Workshop on Coordination in Emergent Agent Societies (CEAS'04), pages 19-25, 23-24 August 2004.
George A. Vouros (eds.), ECAI 2004, Valencia, Spain
Proceedings

@inproceedings{bic-ceas04,
	Address = {ECAI 2004, Valencia, Spain},
	Author = {Tummolini, Luca and Castelfranchi, Cristiano and Ricci, Alessandro and Viroli, Mirko and Omicini, Andrea},
	Booktitle = {International Workshop on Coordination in Emergent Agent Societies  (CEAS'04)},
	Editor = {Vouros, George A.},
	Month = {23--24~} # aug,
	Note = {Proceedings},
	Pages = {19--25},
	Title = {What {I} See is What You Say: Coordination in a Shared Environment with Behavioral Implicit Communication},
	Year = 2004}