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 …

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 …

[PDF][PDF] Responsibility Research for Trustworthy Autonomous Systems

V Yazdanpanah, EH Gerding, S Stein, M Dastani… - 2021 - archive.illc.uva.nl
● Design Methodologies: Integrating value-based and co-active design methods to ensure
responsibility in and by design; and● Multiagent Technologies and Formal Methods …

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 …

[PDF][PDF] Parameterised verification of strategic properties in probabilistic multi-agent systems

A Lomuscio, E Pirovano - … of the 19th international conference on …, 2020 - sail.doc.ic.ac.uk
A key difficulty in deploying multi-agent systems (MAS) in critical applications is to ensure
that the MAS under development meets its intended specifications. Languages such as …

Stackelberg-pareto synthesis

V Bruyère, B Fievet, JF Raskin, C Tamines - ACM Transactions on …, 2024 - dl.acm.org
We study the framework of two-player Stackelberg games played on graphs in which Player
0 announces a strategy and Player 1 responds rationally with a strategy that is an optimal …

Robust alternating-time temporal logic

A Murano, D Neider, M Zimmermann - European Conference on Logics in …, 2023 - Springer
In multi-agent system design, a crucial aspect is to ensure robustness, meaning that for a
coalition of agents A, small violations of adversarial assumptions only lead to small …

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 …

[PDF][PDF] How to Find Good Coalitions to Achieve Strategic Objectives.

A Ferrando, V Malvone - ICAART (1), 2023 - scitepress.org
Alternating-time Temporal Logic (ATL) is an extension of the temporal logic CTL in which we
can quantify over coalition of agents. In the model checking process, the coalitions in a given …

[PDF][PDF] Satisfiability Checking of Strategy Logic with Simple Goals.

M Kacprzak, A Niewiadomski, W Penczek - KR, 2021 - academia.edu
In this paper, we introduce a new method of the satisfiability (SAT) checking for Simple-Goal
Strategy Logic (SL [SG]), using symbolic Boolean model encoding and the SAT Modulo …