Reasoning about strategies: On the model-checking problem

F Mogavero, A Murano, G Perelli… - ACM Transactions on …, 2014 - dl.acm.org
In open systems verification, to formally check for reliability, one needs an appropriate
formalism to model the interaction between agents and express the correctness of the …

Automated synthesis of mechanisms

M Mittelmann, B Maubert, A Murano… - 31st International Joint …, 2022 - hal.science
Mechanism Design aims to design a game so that a desirable outcome is reached
regardless of agents' self-interests. In this paper, we show how this problem can be …

What Makes Atl* Decidable? A Decidable Fragment of Strategy Logic

F Mogavero, A Murano, G Perelli, MY Vardi - … 2012–Concurrency Theory …, 2012 - Springer
Abstract Strategy Logic (Sl, for short) has been recently introduced by Mogavero, Murano,
and Vardi as a formalism for reasoning explicitly about strategies, as first-order objects, in …

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 …

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

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

Cooperative concurrent games

J Gutierrez, S Kowara, S Kraus, T Steeples… - Artificial Intelligence, 2023 - Elsevier
In rational verification, the aim is to verify which temporal logic properties will obtain in a
multi-agent system, under the assumption that agents (“players”) in the system choose …

Strategies in spatio-temporal logics for multi-agent systems

P Bottoni, A Labella, G Perelli - International Symposium on Leveraging …, 2024 - Springer
In distributed agent systems, agents with different abilities work autonomously to reach a
common task, in the face of challenges posed by their environment. Two types of structures …

Socially friendly and group protecting coalition logics

V Goranko, S Enqvist - … (AAMAS 2018), Stockholm, Sweden, July 10 …, 2018 - diva-portal.org
We consider extensions of Coalition Logic (CL) which can express statements about inter-
related powers of coalitions to achieve their respective goals. In particular, we introduce and …