References of "Bulling, Nils"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailReasoning about Strategic Abilities: Agents with Truly Perfect Recall
Bulling, Nils; Jamroga, Wojciech UL; Popovici, Matei

in ACM Transactions on Computational Logic (2019), 20(2), 101--1046

Detailed reference viewed: 18 (0 UL)
Full Text
Peer Reviewed
See detailComparing variants of strategic ability: how uncertainty and memory influence general properties of games
Bulling, Nils; Jamroga, Wojciech UL

in proceedings of Autonomous Agents and Multi-agent Systems (2014)

Detailed reference viewed: 93 (2 UL)
Full Text
Peer Reviewed
See detailComparing variants of strategic ability: how uncertainty and memory influence general properties of games
Bulling, Nils; Jamroga, Wojciech UL

in Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (2014)

Alternating-time temporal logic (ATL) is a modal logic that allows to reason about agents’ abilities in game-like scenarios. Semantic variants of ATL are usually built upon different assumptions about the ... [more ▼]

Alternating-time temporal logic (ATL) is a modal logic that allows to reason about agents’ abilities in game-like scenarios. Semantic variants of ATL are usually built upon different assumptions about the kind of game that is played, including capabilities of agents (perfect vs. imperfect information, perfect vs. imperfect memory, etc.). ATL has been studied extensively in previous years; however, most of the research focused on model checking. Studies of other decision problems (e.g., satisfiability) and formal meta-properties of the logic (like axiomatization or expressivity) have been relatively scarce, and mostly limited to the basic variant of ATL where agents possess perfect information and perfect memory. In particular, a comparison between different semantic variants of the logic is largely left untouched. In this paper, we show that different semantics of ability in ATL give rise to different validity sets. The issue is important for several reasons. First, many logicians identify a logic with its set of true sentences. As a consequence, we prove that different notions of ability induce different strategic logics. Secondly, we show that different concepts of ability induce different general properties of games. Thirdly, the study can be seen as the first systematic step towards satisfiability-checking algorithms for ATL with imperfect information. We introduce sophisticated unfoldings of models and prove invariance results that are an important technical contribution to formal analysis of strategic logics. [less ▲]

Detailed reference viewed: 118 (1 UL)