Verification of Broadcasting Multi-Agent Systems against an Epistemic Strategy Logic
Verification of Broadcasting Multi-Agent Systems against an Epistemic Strategy Logic
Francesco Belardinelli, Alessio Lomuscio, Aniello Murano, Sasha Rubin
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 91-97.
https://doi.org/10.24963/ijcai.2017/14
We study a class of synchronous, perfect-recall multi-agent systemswith imperfect information and broadcasting (i.e., fully observableactions). We define an epistemic extension of strategy logic withincomplete information and the assumption of uniform and coherentstrategies. In this setting, we prove that the model checking problem,and thus rational synthesis, is decidable with non-elementarycomplexity. We exemplify the applicability of the framework on arational secret-sharing scenario.
Keywords:
Agent-based and Multi-agent Systems: Formal verification, validation and synthesis
Multidisciplinary Topics and Applications: Validation and Verification