Autonomous Agents and Multi-Agent Systems

, Volume 29, Issue 5, pp 719–753

Logics of knowledge and action: critical analysis and challenges

Article

DOI: 10.1007/s10458-014-9267-z

Cite this article as:
Herzig, A. Auton Agent Multi-Agent Syst (2015) 29: 719. doi:10.1007/s10458-014-9267-z

Abstract

We overview the most prominent logics of knowledge and action that were proposed and studied in the multiagent systems literature. We classify them according to these two dimensions, knowledge and action, and moreover introduce a distinction between individual knowledge and group knowledge, and between a nonstrategic an a strategic interpretation of action operators. For each of the logics in our classification we highlight problematic properties. They indicate weaknesses in the design of these logics and call into question their suitability to represent knowledge and reason about it. This leads to a list of research challenges.

Keywords

Logic of action Logic of knowledge Common knowledge Frame problem Uniform strategy 

Copyright information

© The Author(s) 2014

Authors and Affiliations

  1. 1.CNRS and University of Toulouse, IRITToulouse Cedex 9France

Personalised recommendations