An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information

F Belardinelli, A Ferrando, V Malvone - Artificial Intelligence, 2023 - Elsevier
We investigate the verification of Multi-Agent Systems against strategic properties expressed
in Alternating-time Temporal Logic under the assumptions of imperfect information and …

Approximating perfect recall when model checking strategic abilities: Theory and applications

F Belardinelli, A Lomuscio, V Malvone, E Yu - Journal of Artificial …, 2022 - jair.org
The model checking problem for multi-agent systems against specifications in the alternating-
time temporal logic ATL, hence ATL∗, under perfect recall and imperfect information is …

A logic of goal-directed knowing how

Y Wang - Synthese, 2018 - Springer
In this paper, we propose a decidable single-agent modal logic for reasoning about goal-
directed “knowing how”, based on ideas from linguistics, philosophy, modal logic, and …

[HTML][HTML] Knowledge-based strategies for multi-agent teams playing against Nature

D Gurov, V Goranko, E Lundberg - Artificial Intelligence, 2022 - Elsevier
We study teams of agents that play against Nature towards achieving a common objective.
The agents are assumed to have imperfect information due to partial observability, and have …

Beyond knowing that: a new generation of epistemic logics

Y Wang - Jaakko Hintikka on Knowledge and Game-Theoretical …, 2018 - Springer
Epistemic logic has become a major field of philosophical logic ever since the
groundbreaking work by Hintikka [58]. Despite its various successful applications in …

[HTML][HTML] Resolving distributed knowledge

T Ågotnes, YN Wáng - Artificial Intelligence, 2017 - Elsevier
In epistemic logic, a key formal theory for reasoning about knowledge in AI and other fields,
different notions of group knowledge describe different ways in which knowledge can be …

[PDF][PDF] Strategic responsibility under imperfect information

V Yazdanpanah, M Dastani, N Alechina… - … on Autonomous Agents …, 2019 - orbilu.uni.lu
A central concept in the specification and verification of autonomous systems and multiagent
systems is the notion of responsibility. From a design perspective, ascribing responsibility to …

Strategically knowing how

R Fervari, A Herzig, Y Li, Y Wang - arXiv preprint arXiv:1705.05254, 2017 - arxiv.org
In this paper, we propose a single-agent logic of goal-directed knowing how extending the
standard epistemic logic of knowing that with a new knowing how operator. The semantics of …

[HTML][HTML] Approximate verification of strategic abilities under imperfect information

W Jamroga, M Knapik, D Kurpiewski, Ł Mikulski - Artificial Intelligence, 2019 - Elsevier
Abstract Model checking of strategic ability under imperfect information is known to be hard.
The complexity results range from NP-completeness to undecidability, depending on the …

[HTML][HTML] Verification of multi-agent systems with public actions against strategy logic

F Belardinelli, A Lomuscio, A Murano, S Rubin - Artificial Intelligence, 2020 - Elsevier
Abstract Model checking multi-agent systems, in which agents are distributed and thus may
have different observations of the world, against strategic behaviours is known to be a …