Mathematics (Nov 2021)

Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems

  • Bogdan Aman,
  • Gabriel Ciobanu

DOI
https://doi.org/10.3390/math9222869
Journal volume & issue
Vol. 9, no. 22
p. 2869

Abstract

Read online

We define a process calculus to describe multi-agent systems with timeouts for communication and mobility able to handle knowledge. The knowledge of an agent is represented as sets of trees whose nodes carry information; it is used to decide the interactions with other agents. The evolution of the system with exchanges of knowledge between agents is presented by the operational semantics, capturing the concurrent executions by a multiset of actions in a labelled transition system. Several results concerning the relationship between the agents and their knowledge are presented. We introduce and study some specific behavioural equivalences in multi-agent systems, including a knowledge equivalence able to distinguish two systems based on the interaction of the agents with their local knowledge.

Keywords