Agent-environment interaction in a multi-agent system: a formal model

In this paper, we introduce a formal-language model for explicitly formalizing agent-environment interaction in a multiagent systems (MAS) framework: Conversational Grammar Systems (CGS). The main goal of the model is to provide a formal framework for defining how agents interact with environments in MAS. CGS offer a model with a high degree of flexibility, what means that they are able to accept new concepts and modify rules, protocols and settings during the computation. Evolution and action are involved in a consistent way in environment, while interaction of agents with the medium is constant. Based on a consolidated and active branch in the field of formal language theory, CGS are a highly formalized framework based in the postulates of artificial life that seems to be quite easy to implement, due to the simplicity of the formalism and the computational background of the theory they use. Categories and Subject Descriptors H.5.2 [Information Systems]: Information Interfaces a...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Gemma Bel Enguix, Maria Dolores Jiménez-López
• Keywords: Conversational Grammar Systems, Formal Framework, Formal Languages, GECCO 2007