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.

A Modal Logic for Joint Abilities under Strategy Commitments

Representation and Reasoning about Strategic Abilities with Ω-Regular Properties

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

Reasoning about belief, goal and exceptions in multi-agent cooperation logics

Making Agents' Abilities Explicit

Model Checking Dynamic Strategy Logic with Memoryless Strategies

N-ATL and ATL-G, Two Approaches for Goal Specification in Advanced Distributed Computing Systems

Reasoning About Actions, Knowledge And Normative Ability

Value-based Practical Reasoning: Modal Logic + Argumentation

Alternating-Time Temporal Belief And Knowledge Logic In Multi-Agent Systems

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

Multi-Valued Verification of Strategic Ability

Strategy Representation and Reasoning in the Situation Calculus

Robust Alternating-Time Temporal Logic

Strategy Representation and Reasoning for Incomplete Information Concurrent Games in the Situation Calculus

Alternating-time temporal belief logic and its model checking

Multi-agent Belief and Normative Ability Reasoning

Multi-agent Belief, Goal and Exceptions Reasoning

Multi-Agent Cooperation Logic with Actions and Normative Ability

Reasoning about Strategic Abilities in Stochastic Multi-agent Systems

The Alternating-Time μ-Calculus With Disjunctive Explicit Strategies