An Abstraction-Based Method for Verifying Strategic Properties in Multi-Agent Systems with Imperfect Information

Authors

  • Francesco Belardinelli Université d'Évry
  • Alessio Lomuscio Imperial College London
  • Vadim Malvone Université d'Évry

DOI:

https://doi.org/10.1609/aaai.v33i01.33016030

Abstract

We investigate the verification of Multi-agent Systems against strategic properties expressed in Alternating-time Temporal Logic under the assumptions of imperfect information and perfect recall. To this end, we develop a three-valued semantics for concurrent game structures upon which we define an abstraction method. We prove that concurrent game structures with imperfect information admit perfect information abstractions that preserve three-valued satisfaction. Further, we present a refinement procedure to deal with cases where the value of a specification is undefined. We illustrate the overall procedure in a variant of the Train Gate Controller scenario under imperfect information and perfect recall.

Downloads

Published

2019-07-17

How to Cite

Belardinelli, F., Lomuscio, A., & Malvone, V. (2019). An Abstraction-Based Method for Verifying Strategic Properties in Multi-Agent Systems with Imperfect Information. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 6030-6037. https://doi.org/10.1609/aaai.v33i01.33016030

Issue

Section

AAAI Technical Track: Multiagent Systems