An Epistemic Strategy Logic

Abstract

This paper presents an extension of temporal epistemic logic with operators that quantify 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 upon 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. * This paper combines results from [31] An epistemic strategy logic, X. Huang and R. van der Meyden, 2nd International Workshop on Strategic Reasoning , April 2014, Grenoble, France, and [33] A temporal logic of strategic knowledge, X. Huang and R. van der Meyden, Int. Conf. on Principles of Knowledge Representation and Reasoning, Jul 2014, Vienna. It extends these works by including full proofs for all results. † Email: xiaowei.huang@liverpool.ac.uk. Most of Huang's work was performed when he was at UNSW

Strengthening Agents Strategic Ability with Communication

“…As the next step, we may consider incorporating communication into e.g, more expressive strategy logics such as (Huang and van der Meyden 2014c;2014a) or logics with probabilistic knowledge or strategy operators such as (Huang, Su, and Zhang 2012;Huang and Luo 2013;Huang, Luo, and van der Meyden 2011), etc. We are also interested in extending the current symbolic model checking algorithm (Huang and van der Meyden 2014b) to work with communication operators.…”

An Overview of Verification and Validation Challenges for Inspection Robots

“…BDI agents have been successfully applied to perform high-level decision making in robots, as evidenced recently by [39][40][41][42][43]. In addition to BDI agents, other intensively-studied symbolic reasoning approaches include temporal reasoning [44], strategic reasoning [45][46][47][48][49], epistemic reasoning [50][51][52][53][54][55], and trust reasoning [43]. EXAMPLE: Robotic systems are often complex and modular.…”

On Axiomatization of Epistemic GDL

“…To deal with imperfect information games, many logics, mostly epistemic extensions of Alternating-time Temporal Logic, Strategy Logic and PDL, have been developed [1,2,[10][11][12][13]. Different from them, as shown in [14], EGDL uses a bottom-up approach in order to create a balance between expressive power and computational efficiency.…”