Rational verification: game-theoretic verification of multi-agent systems

A Abate, J Gutierrez, L Hammond, P Harrenstein… - Applied …, 2021 - Springer
We provide a survey of the state of the art of rational verification: the problem of checking
whether a given temporal logic formula ϕ is satisfied in some or all game-theoretic equilibria …

[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] Automated temporal equilibrium analysis: Verification and synthesis of multi-player games

J Gutierrez, M Najib, G Perelli, M Wooldridge - Artificial Intelligence, 2020 - Elsevier
In the context of multi-agent systems, the rational verification problem is concerned with
checking which temporal logic properties will hold in a system when its constituent agents …

EVE: A tool for temporal equilibrium analysis

J Gutierrez, M Najib, G Perelli, M Wooldridge - … Symposium on Automated …, 2018 - Springer
Abstract We present EVE (Equilibrium Verification Environment), a formal verification tool for
the automated analysis of temporal equilibrium properties of concurrent and multi-agent …

Equilibria for games with combined qualitative and quantitative objectives

J Gutierrez, A Murano, G Perelli, S Rubin, T Steeples… - Acta Informatica, 2021 - Springer
The overall aim of our research is to develop techniques to reason about the equilibrium
properties of multi-agent systems. We model multi-agent systems as concurrent games, in …

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 …

Equilibrium design for concurrent games

J Gutierrez, M Najib, G Perelli, M Wooldridge - arxiv preprint arxiv …, 2021 - arxiv.org
In game theory, mechanism design is concerned with the design of incentives so that a
desired outcome of the game can be achieved. In this paper, we study the design of …

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 …

[PDF][PDF] Mean-payoff games with ω-regular specifications

T Steeples, J Gutierrez… - Proceedings of the 20th …, 2021 - ifaamas.csc.liv.ac.uk
Modelling concurrent and multi-agent systems as games in which players interact by taking
actions in pursuit of their preferences is an increasingly common approach in both formal …

An Abstraction-Refinement Methodologyfor Reasoning about Network Games

G Avni, S Guha, O Kupferman - Games, 2018 - mdpi.com
Network games (NGs) are played on directed graphs and are extensively used in network
design and analysis. Search problems for NGs include finding special strategy profiles such …