Embedding Alternating-time Temporal Logic in Strategic STIT Logic of Agency - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Computation Année : 2006

Embedding Alternating-time Temporal Logic in Strategic STIT Logic of Agency

Résumé

Seeing To It That (STIT) logic is a logic of agency, proposed in the 1990s in the domain of philosophy of action. It is the logic of constructions of the form agent a sees to it that. We believe that STIT theory can contribute to the logical analysis of multiagent systems. To support this claim, we show that there is a close relationship with more recent logics for multiagent systems. This work extends Broersen et al. (2006, Electron Notes Theor. Comput. Sci., Vol. 157, pp. 23-35) where we presented a translation from Pauly's Coalition Logic to Chellas' STIT logic. Here we focus on Alur, Henzinger and Kupferman s Alternating-time Temporal Logic (ATL), and the logic of the fused operator for strategic ability, as described by Horty. After a brief presentation of ATL and the definition of a discrete-time strategic STIT framework slightly adapted from Horty, we give a translation from ATL to the STIT framework, and prove that it determines correct embedding.
Fichier non déposé

Dates et versions

hal-03537173 , version 1 (20-01-2022)

Identifiants

Citer

Jan Broersen, Andreas Herzig, Nicolas Troquard. Embedding Alternating-time Temporal Logic in Strategic STIT Logic of Agency. Journal of Logic and Computation, 2006, 16 (5), pp.559-578. ⟨10.1093/logcom/exl025⟩. ⟨hal-03537173⟩
25 Consultations
0 Téléchargements

Altmetric

Partager

More