Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems
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 s...
Guardado en:
Autores principales: | , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
MDPI AG
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/16f1aa9a2ed44df98cb755db5f941b93 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:16f1aa9a2ed44df98cb755db5f941b93 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:16f1aa9a2ed44df98cb755db5f941b932021-11-25T18:16:44ZKnowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems10.3390/math92228692227-7390https://doaj.org/article/16f1aa9a2ed44df98cb755db5f941b932021-11-01T00:00:00Zhttps://www.mdpi.com/2227-7390/9/22/2869https://doaj.org/toc/2227-7390We 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.Bogdan AmanGabriel CiobanuMDPI AGarticlemobile agentstimeoutsknowledge as set of treesbehavioural equivalencesMathematicsQA1-939ENMathematics, Vol 9, Iss 2869, p 2869 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
mobile agents timeouts knowledge as set of trees behavioural equivalences Mathematics QA1-939 |
spellingShingle |
mobile agents timeouts knowledge as set of trees behavioural equivalences Mathematics QA1-939 Bogdan Aman Gabriel Ciobanu Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems |
description |
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. |
format |
article |
author |
Bogdan Aman Gabriel Ciobanu |
author_facet |
Bogdan Aman Gabriel Ciobanu |
author_sort |
Bogdan Aman |
title |
Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems |
title_short |
Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems |
title_full |
Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems |
title_fullStr |
Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems |
title_full_unstemmed |
Knowledge Dynamics and Behavioural Equivalences in Multi-Agent Systems |
title_sort |
knowledge dynamics and behavioural equivalences in multi-agent systems |
publisher |
MDPI AG |
publishDate |
2021 |
url |
https://doaj.org/article/16f1aa9a2ed44df98cb755db5f941b93 |
work_keys_str_mv |
AT bogdanaman knowledgedynamicsandbehaviouralequivalencesinmultiagentsystems AT gabrielciobanu knowledgedynamicsandbehaviouralequivalencesinmultiagentsystems |
_version_ |
1718411364989403136 |