Formal specification of beliefs in multi-agent systems

Abstract

The goal of this paper is to present a logical framework for the formalization of agents' mutual beliefs in a Multi Agent system. The approach is based on a combination of extensional specifications of beliefs and context-based (finite) presentation of the specifications by employing a particular class of Multi Context systems. The extensional specification provides a set-theoretic characterization of beliefs in terms of sets closed under certain conditions. Its finite presentation is provided by using as constructors inference rules inside a Multi Context system. The resulting framework allows for capturing many relevant cases of real (not omniscient) agents, which are very common in Multi Agent scenarios embedded in real world environments. In order to substantiate this claim, two Multi Agent scenarios are formally specified in detail in the specification framework. ©1999 John Wiley & Sons, Inc.