An Epistemic Strategy Logic



Huang, Xiaowei ORCID: 0000-0001-6267-0366 and Meyden, Ron van der
(2018) An Epistemic Strategy Logic. ACM Transactions on Computational Logic, 19 (4).

[img] Text
a26-huang.pdf - Author Accepted Manuscript

Download (774kB)

Abstract

This article presents an extension of temporal epistemic logic with operators that can express quantification over agent strategies. Unlike previous work on alternating temporal epistemic logic, the semantics works with systems whose states explicitly encode the strategy being used by each of the agents. This provides a natural way to express what agents would know were they to be aware of some of the strategies being used by other agents. A number of examples that rely on the ability to express an agent’s knowledge about the strategies being used by other agents are presented to motivate the framework, including reasoning about game-theoretic equilibria, knowledge-based programs, and information-theoretic computer security policies. Relationships to several variants of alternating temporal epistemic logic are discussed. The computational complexity of model checking the logic and several of its fragments are also characterized.

Item Type: Article
Additional Information: archiveprefix: arXiv timestamp: Wed, 07 Jun 2017 01:00:00 +0200 biburl: http://dblp.org/rec/bib/journals/corr/HuangM14a bibsource: dblp computer science bibliography, http://dblp.org
Depositing User: Symplectic Admin
Date Deposited: 05 Feb 2019 10:21
Last Modified: 19 Jan 2023 01:07
DOI: 10.1145/3233769
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3031028