A normal simulation of coalition logic and an epistemic extension

  • Authors:
  • Jan Broersen;Andreas Herzig;Nicolas Troquard

  • Affiliations:
  • Utrecht University;Institut de Recherche;Institut de Recherche, Trento

  • Venue:
  • TARK '07 Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we show how coalition logic can be reduced to the fusion of a normal modal STIT logic for agency and a standard normal temporal logic for discrete time, and how this multi-modal system can be suitably extended with an epistemic modality. Both systems are complete, and we provide a new axiomatization for the STIT-fragment. The epistemic extension enables us to express that agents see to something under uncertainty about the present state or uncertainty about which action is being taken. In accordance with established terminology in the planning community, we call this version of STIT the 'conformant STIT'. The conformant STIT enables us to express that agents are able to perform a uniform strategy. As a final word of recommendation for this paper we want to point out that its subject is at the junction of four academic fields, viz. modal logic, philosophy, game-theory and AI-planning.