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 …

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 …

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 …

Enforcing equilibria in multi-agent systems

G Perelli - … OF THE INTERNATIONAL JOINT CONFERENCE ON …, 2019 - iris.uniroma1.it
We introduce and investigate Normative Synthesis: a new class of problems for the
equilibrium verification that counters the absence of equilibria by purposely constraining …

SMT-Based Satisfiability Checking of Strategic Metric Temporal Logic

M Kacprzak, A Niewiadomski, W Penczek… - ECAI 2023, 2023 - ebooks.iospress.nl
The paper presents a novel SMT-based method for testing the satisfiability of formulae that
express strategic properties of timed multi-agent systems represented by networks of timed …

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 …