Natural Strategic Ability in Stochastic Multi-Agent Systems

R Berthon, JP Katoen, M Mittelmann… - Proceedings of the AAAI …, 2024 - ojs.aaai.org
Strategies synthesized using formal methods can be complex and often require infinite
memory, which does not correspond to the expected behavior when trying to model Multi …

State of the art in logics for verification of resource-bounded multi-agent systems

N Alechina, B Logan - Fields of Logic and Computation III: Essays …, 2020 - Springer
Approaches to the verification of multi-agent systems are typically based on games or
transition systems defined in terms of states and actions. However such approaches often …

Strategic abilities of forgetful agents in stochastic environments

F Belardinelli, W Jamroga, M Mittelmann… - arXiv preprint arXiv …, 2023 - arxiv.org
In this paper, we investigate the probabilistic variants of the strategy logics ATL and ATL*
under imperfect information. Specifically, we present novel decidability and complexity …

Logical models for bounded reasoners

A Solaki - 2021 - eprints.illc.uva.nl
This dissertation aims at the logical modelling of aspects of human reasoning, informed by
facts on the bounds of human cognition. We break down this challenge into three parts: Part …

Formal Modelling and Verification of Probabilistic Resource Bounded Agents

HN Nguyen, A Rakib - Journal of Logic, Language and Information, 2023 - Springer
Abstract Many problems in Multi-Agent Systems (MASs) research are formulated in terms of
the abilities of a coalition of agents. Existing approaches to reasoning about coalitional …

[PDF][PDF] Verification of Stochastic Multi-Agent Systems with Forgetful Strategies

F Belardinelli, W Jamroga, M Mittelmann… - Proceedings of the 23rd …, 2024 - ipipan.waw.pl
Formal methods for strategic reasoning play a fundamental role in Multi-Agent System
(MAS) design and verification [3, 16, 56, 67, 71, 77, 79]. This success story originated from …

Multi-robot coordination under temporal uncertainty

C Street - 2022 - ora.ox.ac.uk
Sources of temporal uncertainty affect the duration and start time of robot actions during
execution. For example, mobile robots may slip on uneven terrain, slowing them down. The …

Strategic coalitions in stochastic games

P Naumov, K Ros - Journal of Logic and Computation, 2021 - academic.oup.com
The article compares two different approaches of incorporating probability into coalition
logics. One is based on the semantics of games with stochastic transitions and the other on …

Verification of Multiplayer Stochastic Games via Abstract Dependency Graphs

S Enevoldsen, MC Jensen, KG Larsen… - Logic-Based Program …, 2021 - Springer
We design and implement an efficient model checking algorithm for alternating-time
temporal logic (ATL) on turn-based multiplayer stochastic games with weighted transitions …