English

An Epistemic Strategy Logic (Extended Abstract)

Logic in Computer Science 2014-04-04 v1

Abstract

The paper presents an extension of temporal epistemic logic with operators that quantify over strategies. The language also provides a natural way to represent what agents would know were they to be aware of the strategies being used by other agents. Some examples are presented to motivate the framework, and relationships to several variants of alternating temporal epistemic logic are discussed. The computational complexity of model checking the logic is also characterized.

Keywords

Cite

@article{arxiv.1404.0838,
  title  = {An Epistemic Strategy Logic (Extended Abstract)},
  author = {Xiaowei Huang and Ron van der Meyden},
  journal= {arXiv preprint arXiv:1404.0838},
  year   = {2014}
}

Comments

In Proceedings SR 2014, arXiv:1404.0414

R2 v1 2026-06-22T03:42:01.211Z