An Abstraction-Based Method for Verifying Strategic Properties in Multi-Agent Systems with Imperfect Information - Informatique, Biologie Intégrative et Systèmes Complexes
Conference Papers Year : 2019

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

Abstract

We investigate the verification of Multi-agent Systemsagainst strategic properties expressed in Alternating-timeTemporal Logic under the assumptions of imperfect information and perfect recall. To this end, we develop a three-valuedsemantics for concurrent game structures upon which we define an abstraction method. We prove that concurrent gamestructures with imperfect information admit perfect information abstractions that preserve three-valued satisfaction. Further, we present a refinement procedure to deal with caseswhere the value of a specification is undefined. We illustratethe overall procedure in a variant of the Train Gate Controllerscenario under imperfect information and perfect recall.

Dates and versions

hal-02377457 , version 1 (23-11-2019)

Identifiers

Cite

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⟩
52 View
0 Download

Altmetric

Share

More