Please use this identifier to cite or link to this item:
doi:10.22028/D291-24995
Title: | Representing belief in multi-agent worlds via terminological logics |
Author(s): | Laux, Armin |
Language: | English |
Year of Publication: | 1993 |
OPUS Source: | Kaiserslautern ; Saarbrücken : DFKI, 1993 |
SWD key words: | Künstliche Intelligenz |
DDC notations: | 004 Computer science, internet |
Publikation type: | Report |
Abstract: | In multi-agent systems a group of autonomous intelligent systems, called agents, acts and cooperates in a world in order to achieve certain goals. Such systems are in general assumed to have no central control structure and hence each agent can only perform actions that are based on his local knowledge and on his local beliefs. In the literature knowledge of agents is mostly represented under the view that knowledge is true belief. On the other hand, if agents are acting in a (real) world their knowledge often is obtained by perception and communication, and hence typically is not true. Thus, the use of belief - where agents may have false beliefs - seems more appropriate than the use of knowledge in multi-agent systems. Terminological logics provide a well-investigated and decidable fragment of first-order logics that is much more expressive than propositional logic and well suited to describe a world agents are acting in. However, knowledge or belief of agents can only be represented in a very limited way. In this paper we investigate how terminological logics can be extended in such a way that belief of agents can be represented in an adequate manner. We therefore exemplarily extend the concept language mathcal{ALC} by a modal operator square, which is indexed by agents. Thereby, square_{i}varphi represents the fact "agent i believes varphi';. This belief operator will be interpreted in terms of possible worlds using the well-known modal logic KD45. This extended language mathcal{ALC_{B}} provides a uniform formalism to describe both, a world agents are acting in and the beliefs agents have about this world and about their own and other agents' beliefs. Thus, it can be seen as a two-dimensional extension of mathcal{ALC} which allows both, reasoning about objective facts that hold in the world and reasoning on the level of possible worlds. We will give sound and complete algorithms to check consistency of the represented beliefs and to decide whether an mathcal{ALC_{B}}-sentence is logically entailed by the beliefs of agents. Hence, when acting in a world agents can use beliefs which are explicitly represented as well as implicit beliefs that are entailed by their knowledge base. |
Link to this record: | urn:nbn:de:bsz:291-scidok-38009 hdl:20.500.11880/25051 http://dx.doi.org/10.22028/D291-24995 |
Series name: | Research report / Deutsches Forschungszentrum für Künstliche Intelligenz [ISSN 0946-008x] |
Series volume: | 93-29 |
Date of registration: | 5-Jul-2011 |
Faculty: | SE - Sonstige Einrichtungen |
Department: | SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
File | Description | Size | Format | |
---|---|---|---|---|
RR_93_29.pdf | 18,25 MB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.