Imperial College London

ProfessorAlessioLomuscio

Faculty of EngineeringDepartment of Computing

Professor of Logic for Multiagent Systems
 
 
 
//

Contact

 

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

 
 
//

Location

 

504Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Lomuscio,
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 = {http://hdl.handle.net/10044/1/63193},
}

RIS format (EndNote, RefMan)

TY  - CPAPER
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
TI - Approximating perfect recall when model checking strategic abilities
UR - http://hdl.handle.net/10044/1/63193
ER -