Electronic Notes in Theoretical Computer Science

[Home Page of ENTCS] [Volume/Issue List of ENTCS] [Author Index of ENTCS]

Article Header File Volume 85.2 (entcs85.2.006.txt)


85.2
5 Sieuwert van Otterloo, Wiebe van der Hoek & Michael Wooldridge Knowledge as Strategic Ability <subtitle> <abstract> The ultimate goal of our research is to develop techniques for model checking knowledge properties of multi-agent systems. ATEL, an extension of the Alternating-time Temporal Logic of Alur et al, is a logic for specifying epistemic and strategic properties of such systems. We present a technique for reducing the ATEL model checking problem to one of model checking in ATL, whereby epistemic relations are explicitly encoded in ATL models as as dynamic transitions. The techniques is illustrated by means of a knowledge game, which is used as a running example throughout the paper. </pre> <p></p> <img src="_files/line.gif" width="100%" height="5"><p> © <a href="http://www.elsevier.com/gej-ng/31/29/23/show/.global/copyright.htt">Copyright</a> 2003, Elsevier Science, All rights reserved. </p> <img src="_files/line.gif" width="100%" height="5"><p> <p> © <a HREF=/gej-ng/31/29/23/show/.global/copyright.htt>Copyright</a> 2003, Elsevier Science, All rights reserved. </body> </html>