Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Semantics for knowledge and change of awareness
van Ditmarsch H., French T. Journal of Logic, Language and Information23 (2):169-195,2014.Type:Article
Date Reviewed: Aug 29 2014

In multiagent systems, the knowledge available to individual agents is subject to perpetual change: first, the truth of propositions may vary from one state of an agent to the next; second, the propositions that an agent is aware of may change; and third, an agent’s awareness of other agents may change. It is a challenging task to formally model such worlds of varying knowledge and awareness.

This paper addresses this problem with the dynamic logic of individual local awareness (DLILA), which extends modal logic with the concept of “awareness” of agents and propositions, and with the logic operators “becoming aware of” and “forgetting,” which modify the awareness of an agent. A bisimulation relation relates two models if they cannot be distinguished according to the current awareness; this relation is lifted into the logical language by corresponding quantifiers. Thus, not only the standard notions of implicit knowledge (accessible to an agent) and explicit knowledge (of which the agent is also aware), but also a novel notion of speculative knowledge (of which the agent is becoming aware of) can be defined. The authors then introduce special variants of DLILA, investigate an alternative version of “becoming aware of,” and elaborate further how to combine change of knowledge with change of awareness.

The paper gives many motivating examples to illustrate the abstract notions; it is thus also suitable for nonspecialists. However, algorithmic aspects that would be important for implementations of the logic are not addressed, which leaves room for further work.

Reviewer:  Wolfgang Schreiner Review #: CR142678 (1412-1087)
Bookmark and Share
  Featured Reviewer  
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
 
Mathematical Logic (F.4.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Knowledge Representation Formalisms And Methods": Date
Knowledge representation: an approach to artificial intelligence
Bench-Capon T., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780120864409)
Jul 1 1991
Truth and modality for knowledge representation
Turner R., MIT Press, Cambridge, MA, 1991. Type: Book (9780262200806)
Nov 1 1991
Constraint relaxation may be perfect
Montanari U., Rossi F. (ed) Artificial Intelligence 48(2): 143-170, 1991. Type: Article
Aug 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy