How to Manage a Budget with ATL+ - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

How to Manage a Budget with ATL+

Résumé

We study ATL+ enriched with one resource (written ATL+(1)) extending ATL+ with the possibility to manage a budget. We propose a game-theoretic semantics via the introduction of two evaluation games so that the compositional semantics is captured by strategies in the games. We show that the model-checking problem for ATL+(1) is in PSpace and we identify fragments in PTime. By-products of our investigations include a simplified PSpsace decision procedure for resource-free ATL+ based on small strategy skeletons, the synthesis of constraints in ATL+(1) with parameters and a PSpace bound to solve a close energy game problem with one counter and objectives of temporal depth one.
Fichier principal
Vignette du fichier
KR-final-19.pdf (343.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04159432 , version 1 (08-08-2023)

Identifiants

Citer

Stéphane Demri, Raine Rönnholm. How to Manage a Budget with ATL+. 20th International Conference on Principles of Knowledge Representation and Reasoning (KR’23), Sep 2023, Rhodes, Greece. pp.188-197, ⟨10.24963/kr.2023/19⟩. ⟨hal-04159432⟩
162 Consultations
37 Téléchargements

Altmetric

Partager

More