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.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|