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 …
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 …
about what coalitions of agents can achieve by strategic cooperation can be expressed …
ATL satisfiability is indeed EXPTIME-complete
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 …
increasingly widely applied in the specification and verification of open distributed systems …
Embedding alternating-time temporal logic in strategic logic of agency
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 …
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
We present a variant of ATL with incomplete information which includes the distributed
knowledge operators corresponding to synchronous action and perfect recall. The …
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
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 …
their knowledge about actions and abilities. These logics include Pauly's Coalition Logic CL …
Epistemic ATL with Perfect Recall, Past and Strategy Contexts
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 …
Contexts Page 1 Epistemic ATL with Perfect Recall, Past and Strategy Contexts Dimitar P …
Algorithms for finding coalitions exploiting a new reciprocity condition
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 …
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 …
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
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 …
recall, epistemic modalities for the past and strategies which are required to be uniform with …