Seeing, knowledge and common knowledge

  • Authors:
  • François Schwarzentruber

  • Affiliations:
  • IRIT, Université Paul Sabatier, Toulouse Cedex 9, France

  • Venue:
  • LORI'11 Proceedings of the Third international conference on Logic, rationality, and interaction
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We provide a multi-agent spatially grounded epistemic logical framework to reason about the knowledge of perception (agent a sees agent b) whose potential applications are video games and robotics. Contrary to the classical epistemic modal logic, we prove that in some configurations the logic with the common knowledge operator is as expressive as the logic without the common knowledge operator. We give some complexity results about the model-checking.