A Computationally Grounded Logic of ‘Seeing-to-it-that’ - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

A Computationally Grounded Logic of ‘Seeing-to-it-that’

Résumé

We introduce a simple model of agency that is based on the concepts of control and attempt. Both relate agents and propositional variables. More- over, they can be nested: an agent i may control whether another agent j controls a propositional variable p; i may control whether j attempts to change p; i may attempt to change whether j controls p; i may attempt to change whether j attempts to change p; and so on. In this framework we define several modal operators of time and agency: the LTL operators on the one hand, and the Chellas and the deliberative stit operator on the other. While in the standard stit framework the model checking problem is unfeasible because its models are infinite, in our framework models are represented in a finite and compact way: they are grounded on the primitive concepts of control and attempt. This makes model checking practically feasible. We prove its PSPACE-completeness and we show how the concept of social influence can be captured.
Fichier principal
Vignette du fichier
IJCAI2022_STIT.pdf (162.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03873341 , version 1 (26-11-2022)

Identifiants

Citer

Andreas Herzig, Emiliano Lorini, Elise Perrotin-Boithias. A Computationally Grounded Logic of ‘Seeing-to-it-that’. 31st International Joint Conference on Artificial Intelligence (IJCAI 2022), International Joint Conferences on Artifical Intelligence (IJCAI), Jul 2022, Vienne, Austria. pp.2648-2654, ⟨10.24963/ijcai.2022/367⟩. ⟨hal-03873341⟩
50 Consultations
119 Téléchargements

Altmetric

Partager

More