20 Modal logic for games and information

W van der Hoek, M Pauly - Studies in Logic and Practical Reasoning, 2007 - Elsevier
Publisher Summary Game-theoretic ideas have long played an influential rule in analyzing
various branches of logic. This chapter focuses on using modal logics to describe and …

Action and knowledge in alternating-time temporal logic

T Ågotnes - Synthese, 2006 - Springer
Alternating-time temporal logic (ATL) is a branching time temporal logic in which statements
about what coalitions of agents can achieve by strategic cooperation can be expressed …

ATL satisfiability is indeed EXPTIME-complete

D Walther, C Lutz, F Wolter… - Journal of Logic and …, 2006 - ieeexplore.ieee.org
The alternating-time temporal logic (ATL) of Alur, Henzinger and Kupferman is being
increasingly widely applied in the specification and verification of open distributed systems …

Embedding alternating-time temporal logic in strategic logic of agency

J Broersen, A Herzig, N Troquard - Journal of logic and …, 2006 - ieeexplore.ieee.org
Seeing To It That (STIT) logic is a logic of agency, proposed in the 1990s in the domain of
philosophy of action. It is the logic of constructions of the form 'agent a sees to it that φ'. We …

An alternating-time temporal logic with knowledge, perfect recall and past: axiomatisation and model-checking

DP Guelev, C Dima, C Enea - Journal of Applied Non-Classical …, 2011 - Taylor & Francis
We present a variant of ATL with incomplete information which includes the distributed
knowledge operators corresponding to synchronous action and perfect recall. The …

What groups do, can do, and know they can do: an analysis in normal modal logics

J Broersen, A Herzig, N Troquard - Journal of Applied Non …, 2009 - Taylor & Francis
We investigate a series of logics that allow to reason about agents' actions, abilities, and
their knowledge about actions and abilities. These logics include Pauly's Coalition Logic CL …

Epistemic ATL with Perfect Recall, Past and Strategy Contexts

DP Guelev, C Dima - International Workshop on Computational Logic in …, 2012 - Springer
LNAI 7486 - Epistemic <TEX>{\itshape ATL}</TEX> with Perfect Recall, Past and Strategy
Contexts Page 1 Epistemic ATL with Perfect Recall, Past and Strategy Contexts Dimitar P …

Algorithms for finding coalitions exploiting a new reciprocity condition

G Boella, L Sauro, L Van der Torre - Logic Journal of the IGPL, 2009 - ieeexplore.ieee.org
We introduce a reciprocity criterion for coalition formation among goal-directed agents,
which we call the indecomposable do-ut-des property. It refines an older reciprocity property …

[PDF][PDF] Independent agents in branching time

N Troquard - 2007 - Citeseer
This dissertation is about the formal structures related to agency, rationality left aside. More
specifically we concentrate our analysis on the concept of choice and its manifestation over …

Model-checking strategic ability and knowledge of the past of communicating coalitions

DP Guelev, C Dima - Declarative Agent Languages and Technologies VI …, 2009 - Springer
We propose a variant of alternating time temporal logic () with imperfect information, perfect
recall, epistemic modalities for the past and strategies which are required to be uniform with …