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

Francesco Belardinelli 1, 2 Alessio Lomuscio 1 Vadim Malvone 2
1 Imperial College London
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
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.
Document type :
Conference papers
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

openaccess

Identifiers

Collections

UNIV-EVRY | IBISC | IBISC-COSMO | UNIV-PARIS-SACLAY

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

83

Contact

Informations

CCSD