Reasoning about Knowledge and Strategies: Epistemic Strategy Logic
This work addresses the problem of reasoning about knowledge and strategies in multi-agent systems for researchers in formal methods and AI, but it appears incremental as it extends an existing logic without demonstrating broad practical impact.
The authors introduced Epistemic Strategy Logic (ESL), an extension of Strategy Logic with modal operators for individual knowledge, to represent and reason about agents' knowledge of strategies, and showed that its model checking complexity is not worse than non-epistemic Strategy Logic.
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