We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Reasoning about Knowledge and Strategies: Epistemic Strategy Logic

Authors: Francesco Belardinelli (Université d'Evry)
Abstract: In this paper we introduce Epistemic Strategy Logic (ESL), an extension of Strategy Logic with modal operators for individual knowledge. This enhanced framework allows us to represent explicitly and to reason about the knowledge agents have of their own and other agents' strategies. We provide a semantics to ESL in terms of epistemic concurrent game models, and consider the corresponding model checking problem. We show that the complexity of model checking ESL is not worse than (non-epistemic) Strategy Logic
Comments: In Proceedings SR 2014, arXiv:1404.0414
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
Journal reference: EPTCS 146, 2014, pp. 27-33
DOI: 10.4204/EPTCS.146.4
Cite as: arXiv:1404.0837 [cs.LO]
  (or arXiv:1404.0837v1 [cs.LO] for this version)

Submission history

From: EPTCS [view email]
[v1] Thu, 3 Apr 2014 10:37:59 GMT (31kb,D)

Link back to: arXiv, form interface, contact.