Specification and Verification of Multi-agent Systems Interaction Protocols Using a Combination of AUML and Event B

2008 ◽  
pp. 102-107 ◽  
Author(s):  
Leila Jemni Ben Ayed ◽  
Fatma Siala
Keyword(s):  
Multi Agent Systems ◽  
Agent Systems ◽  
Interaction Protocols ◽  
Multi Agent ◽  
Specification And Verification

Bayesian Agencies in Control

2011 ◽  
pp. 168-181
Author(s):  
Anet Potgieter ◽  
Judith Bishop
Keyword(s):  
Bayesian Networks ◽  
Autonomous Agents ◽  
Probabilistic Reasoning ◽  
Multi Agent Systems ◽  
Agent Architectures ◽  
Analysis And Design ◽  
Agent Systems ◽  
Interaction Protocols ◽  
Multi Agent ◽  
The Individual

Most agent architectures implement autonomous agents that use extensive interaction protocols and social laws to control interactions in order to ensure that the correct behaviors result during run-time. These agents, organized into multi-agent systems in which all agents adhere to predefined interaction protocols, are well suited to the analysis, design and implementation of complex systems in environments where it is possible to predict interactions during the analysis and design phases. In these multi-agent systems, intelligence resides in individual autonomous agents, rather than in the collective behavior of the individual agents. These agents are commonly referred to as “next-generation” or intelligent components, which are difficult to implement using current component-based architectures. In most distributed environments, such as the Internet, it is not possible to predict interactions during analysis and design. For a complex system to be able to adapt in such an uncertain and non-deterministic environment, we propose the use of agencies, consisting of simple agents, which use probabilistic reasoning to adapt to their environment. Our agents collectively implement distributed Bayesian networks, used by the agencies to control behaviors in response to environmental states. Each agency is responsible for one or more behaviors, and the agencies are structured into heterarchies according to the topology of the underlying Bayesian networks. We refer to our agents and agencies as “Bayesian agents” and “Bayesian agencies.”

On the Formal Specification and Verification of Multi-Agent Systems

1997 ◽  
Vol 06 (01) ◽  
pp. 37-65 ◽  
Author(s):  
Michael Fisher ◽  
Michael Wooldridge
Keyword(s):  
Programming Language ◽  
Formal Specification ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Agent Programming ◽  
Formal Specification And Verification ◽  
Multi Agent ◽  
Specification And Verification

This article describes first steps towards the formal specification and verification of multi-agent systems, through the use of temporal belief logics. The article first describes Concurrent METATEM, a multi-agent programming language, and then develops a logic that may be used to reason about Concurrent METATEM systems. The utility of this logic for specifying and verifying Concurrent METATEM systems is demonstrated through a number of examples. The article concludes with a brief discussion on the wider implications of the work, and in particular on the use of similar logics for reasoning about multi-agent systems in general.

Sign in / Sign up

Export Citation Format

Share Document