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 …

Knowledge and ability

T Ågotnes, V Goranko, W Jamroga, M Wooldridge - 2015 - diva-portal.org
In this chapter we relate epistemic logics with logics for strategic ability developed and
studied in computer science, artificial intelligence and multi-agent systems. We discuss …

STV+ Reductions: Towards practical verification of strategic ability using model reductions

D Kurpiewski, W Pazderski, W Jamroga… - arXiv preprint arXiv …, 2023 - arxiv.org
STV+Reductions: Towards Practical Verification of Strategic Ability Using Model Reductions
Page 1 STV+Reductions: Towards Practical Verification of Strategic Ability Using Model …

Comparing variants of strategic ability: how uncertainty and memory influence general properties of games

N Bulling, W Jamroga - Autonomous agents and multi-agent systems, 2014 - Springer
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 …

Towards partial order reductions for strategic ability

W Jamroga, W Penczek, T Sidoruk, P Dembiński… - Journal of Artificial …, 2020 - jair.org
We propose a general semantics for strategic abilities of agents in asynchronous systems,
with and without perfect information. Based on the semantics, we show some general …

[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 …

[PDF][PDF] STV: Model checking for strategies under imperfect information

D Kurpiewski, W Jamroga, ML Knapik - 18th International Conference …, 2019 - orbilu.uni.lu
We present an experimental tool for verification of strategic abilities under imperfect
information, as well as strategy synthesis. The problem is well known to be hard, both …

Model checking the SELENE e-voting protocol in multi-agent logics

W Jamroga, M Knapik, D Kurpiewski - International Joint Conference on …, 2018 - Springer
S elene is a recently proposed voting protocol that provides reasonable protection against
coercion. In this paper, we make the first step towards a formalization of selected features of …

A three-valued approach to strategic abilities under imperfect information

F Belardinelli, V Malvone - 17th International Conference on Principles …, 2020 - hal.science
A major challenge for logics for strategies is represented by their verification in contexts of
imperfect information. In this contribution we advance the state of the art by approximating …

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 …