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 …

[PDF][PDF] Verification of Multi-agent Systems with Imperfect Information and Public Actions.

F Belardinelli, A Lomuscio, A Murano, S Rubin - AAMAS, 2017 - people.na.infn.it
We analyse the verification problem for synchronous, perfect recall multi-agent systems with
imperfect information against a specification language that includes strategic as well as …

Strategy logic with simple goals: Tractable reasoning about strategies

F Belardinelli, W Jamroga, V Malvone… - 28th International Joint …, 2019 - hal.science
In this paper we introduce Strategy Logic with Simple Goals (SL [SG]), a fragment of Strategy
Logic that strictly extends Alternating-time Temporal Logic ATL by introducing arbitrary …

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 …

[HTML][HTML] Natural strategic ability

W Jamroga, V Malvone, A Murano - Artificial Intelligence, 2019 - Elsevier
In game theory, as well as in the semantics of game logics, a strategy can be represented by
any function from states of the game to the agent's actions. That makes sense from the …

[PDF][PDF] Natural strategic ability under imperfect information

W Jamroga, V Malvone, A Murano - 18th International Conference on …, 2019 - orbilu.uni.lu
Game theory provides a powerful mathematical framework to reason about the interaction of
autonomous, purposeful agents. It has seen numerous applications in robotics, computer …

[PDF][PDF] Approximating perfect recall when model checking strategic abilities

F Belardinelli, A Lomuscio, V Malvone - … International Conference on …, 2018 - cdn.aaai.org
We investigate the notion of bounded recall in the context of model checking AT L* and AT L
specifications in multiagent systems with imperfect information. We present a novel three …