Abstract:In recent years,great interest is shown in the developing of multi-agent cooperation logics for the representation,reasoning and verification of multi-agent systems.The two foundamental multi-agent cooperation logics are called ATL(Alternating-time Temporal Logic) and CL(coalition game logic).Further work of multi-agent cooperation logics is done by investigating their complexity of satisfiability and model checking,as well as succinctness and expressivity.Furthermore,although much research work is left to be done,the combination of multi-agent cooperation logics with epistemic logic,BDI logic,normative systems and game theory turns out to be possible as a result.On extending ATL,ATEL(Alternating-time Temporal Epistemic Logic) was developed.In ATEL,knowledge operators were added and its model checking complexity was investigated.However,belief operators were not taken into account.In this paper,first of all,the generalized concurrent game structures are introduced.Secondly,by introducing three kinds of belief operators into ATL and describing their semantics based on generalized concurrent game structures,a new logic which is called ATBL(Alternating-time Temporal Belief Logic) is developed.Last but not the least,a model checking algorithm whose time complexity is polynomial is developed,and it is proved that the model checking complexity of ATBL is PTIME-complete.So that ATBL who is the counterpart of ATEL is developed for the research of multi-agent systems,and the epistemic formalization of agents is further explored.Further work can be carried out on developing a sound and complete axiom system for ATBL,and the succinctness of this newly developed multi-agent cooperation logic can be investigated in depth and improved hopefully.

Model Checking Dynamic Strategy Logic with Memoryless Strategies

Representation and Reasoning about Strategic Abilities with Ω-Regular Properties

Verifying Pushdown Multi-Agent Systems Against Strategy Logics.

Strategy Representation and Reasoning in the Situation Calculus

A Modal Logic for Joint Abilities under Strategy Commitments

Satisfiability of ATL with strategy contexts

Model checking strategy-controlled systems in rewriting logic

Hyper Strategy Logic

Model Checking of Dynamic Software Architecture Based on Linear Temporal Logic

A Model Checker for Natural Strategic Ability

Scalable Verification of Strategy Logic through Three-valued Abstraction

Probabilistic Alternating-time Temporal Logic and Model Checking Algorithm

MCMAS-SLK: A Model Checker for the Verification of Strategy Logic Specifications

Characterization, verification and generation of strategies in games with resource constraints

On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing

Multi-Valued Verification of Strategic Ability

Model checking alternating-time temporal logics of knowledge

Alternating-time temporal belief logic and its model checking

Dependences in Strategy Logic

Probabilistic Model Checking for Strategic Equilibria-based Decision Making: Advances and Challenges

Simulating and model checking membrane systems using strategies in Maude