Refining and Delegating Strategic Ability in ATL
Logic in Computer Science
2014-04-04 v1 Computer Science and Game Theory
Multiagent Systems
Abstract
We propose extending Alternating-time Temporal Logic (ATL) by an operator <i refines-to G> F to express that agent i can distribute its powers to a set of sub-agents G in a way which satisfies ATL condition f on the strategic ability of the coalitions they may form, possibly together with others agents. We prove the decidability of model-checking of formulas whose subformulas with this operator as the main connective have the form <i_1 refines-to G_1>...<i_m refines-to G_m> f, with no further occurrences of this operator in f.
Keywords
Cite
@article{arxiv.1404.0840,
title = {Refining and Delegating Strategic Ability in ATL},
author = {Dimitar P. Guelev},
journal= {arXiv preprint arXiv:1404.0840},
year = {2014}
}
Comments
In Proceedings SR 2014, arXiv:1404.0414