Concurrent Game Structures for Temporal STIT Logic

Joseph Boudou (1, 2) , Emiliano Lorini (1, 3)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 UT Capitole - Université Toulouse Capitole
3 CNRS - Centre National de la Recherche Scientifique

The paper introduces a new semantics for temporal STIT logic (the logic of seeing to it that ) based on concurrent game structures (CGSs), thereby strengthening the connection between temporal STIT and existing logics for MAS including coalition logic, alternating-time temporal logic and strategy logic whose language are usually interpreted over CGSs. Moreover, it provides a complexity result for a rich temporal STIT language interpreted over these structures. The language extends that of full computation tree logic (CTL*) by individual agency operators, allowing to express sentences of the form "agent i sees to it that $\varphi$ is true, as a consequence of her choice''.

Mots clés: Temporal STIT logic

Domaines: Logique en informatique [cs.LO]

Joseph Boudou, Emiliano Lorini. Concurrent Game Structures for Temporal STIT Logic. 17th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), International Foundation for Autonomous Agents and MultiAgent Systems (IFAAMAS), Jul 2018, Stockholm, Sweden. pp.381-389. ⟨hal-02382734⟩