A STIT-Extension of ATL

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

  • Affiliations:
  • Department of Information and Computing Sciences, Utrecht University;Institut de Recherche en Informatique de Toulouse;Institut de Recherche en Informatique de Toulouse

  • Venue:
  • JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A problem in many formalisms for reasoning about multi-agent systems, like ATL or PDL, is the inability to express that a certain complex action (as in PDL), choice or strategy (as in ATL) is performed by an agent. However, in so called STIT-logics, this is exactly the main operator: seeing to it that a certain condition is achieved. Here we present an extension of ATL, introducing ideas from STIT-theory, that can express that a group of agents A perform a certain strategy. As a demonstration of the applicability of the formalism, we show how it sheds new light on the problem of modelling ‘uniform strategies' in epistemic versions of ATL.