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

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02377457
Contributor : Frédéric Davesne <>
Submitted on : Saturday, November 23, 2019 - 6:14:26 PM
Last modification on : Thursday, January 9, 2020 - 4:28:25 PM

Links full text

Identifiers

Citation

Francesco Belardinelli, Alessio Lomuscio, Vadim Malvone. An Abstraction-Based Method for Verifying Strategic Properties in Multi-Agent Systems with Imperfect Information. 33rd AAAI Conference on Artificial Intelligence (AAAI 2019), Jan 2019, Hawai, United States. pp.6030--6037, ⟨10.1609/aaai.v33i01.33016030⟩. ⟨hal-02377457⟩

Share

Metrics

Record views

83