Strategy logic with imperfect information

R Berthon, B Maubert, A Murano, S Rubin… - ACM Transactions on …, 2021 - dl.acm.org
We introduce an extension of Strategy Logic for the imperfect-information setting, called SLii
and study its model-checking problem. As this logic naturally captures multi-player games …

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 …

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

Theory and practice of quantitative atl

A Ferrando, G Luongo, V Malvone… - … Conference on Principles …, 2024 - Springer
In multi-agent system design and reasoning, strategy logics and formal verification play
pivotal roles. Numerous logic formalisms have been introduced alongside the …

Towards the combination of model checking and runtime verification on multi-agent systems

A Ferrando, V Malvone - … Conference on Practical Applications of Agents …, 2022 - Springer
Abstract Multi-Agent Systems (MAS) are notoriously complex and hard to verify. In fact, it is
not trivial to model a MAS, and even when a model is built, it is not always possible to verify …

Reasoning about human-friendly strategies in repeated keyword auctions

F Belardinelli, W Jamroga, V Malvone… - arXiv preprint arXiv …, 2022 - arxiv.org
In online advertising, search engines sell ad placements for keywords continuously through
auctions. This problem can be seen as an infinitely repeated game since the auction is …

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 …

Natural strategic abilities in voting protocols

W Jamroga, D Kurpiewski, V Malvone - International Workshop on Socio …, 2020 - Springer
Security properties are often focused on the technological side of the system. One implicitly
assumes that the users will behave in the right way to preserve the property at hand. In real …

[PDF][PDF] Towards a formal verification of attack graphs

D Catta, J Leneutre, V Malvone - SPIRIT, 2022 - hal.science
In this perspective paper, we propose different formalizations of games that are played over
Attack Graphs between an Attacker and a Defender. In all such games we propose a formal …

[PDF][PDF] Obstruction Alternating-time Temporal Logic: A Strategic Logic to Reason about Dynamic Models

D Catta, J Leneutre, V Malvone… - Proceedings of the 23rd …, 2024 - ifaamas.org
System Verification. Over the course of the past half-century, researchers have been driven
to create a multitude of verification techniques for software and hardware systems, all with …