Imperial College London


Faculty of EngineeringDepartment of Computing

Professor of Logic for Multiagent Systems



+44 (0)20 7594 8414a.lomuscio Website




569Huxley BuildingSouth Kensington Campus






BibTex format

author = {Lomuscio, AR and Belardinelli, F and malvone, V},
publisher = {Association for the Advancement of Artificial Intelligence},
title = {Approximating perfect recall when model checking strategic abilities},
url = {},
year = {2018}

RIS format (EndNote, RefMan)

AB - We investigate the notion of bounded recall in the contextof model checkingATL∗andATLspecifications in multi-agent systems with imperfect information. We present a novelthree-valued semantics forATL∗, respectivelyATL, underbounded recall and imperfect information, and study the cor-responding model checking problems. Most importantly, weshow that the three-valued semantics constitutes an approxi-mation with respect to the traditional two-valued semantics.In the light of this we construct a sound, albeit partial, al-gorithm for model checking two-valued perfect recall via itsapproximation as three-valued bounded recall.
AU - Lomuscio,AR
AU - Belardinelli,F
AU - malvone,V
PB - Association for the Advancement of Artificial Intelligence
PY - 2018///
TI - Approximating perfect recall when model checking strategic abilities
UR -
ER -