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

[PDF][PDF] Reasoning about quality and fuzziness of strategic behaviours

P Bouyer, O Kupferman, N Markey, B Maubert… - ECAI 2020, 2020 - ebooks.iospress.nl
One of the significant developments in formal reasoning has been the use of temporal logics
for the specification of on-going behaviours of reactive systems [4, 5]. Traditional temporal …

[HTML][HTML] Graded modalities in strategy logic

B Aminof, V Malvone, A Murano, S Rubin - Information and Computation, 2018 - Elsevier
Strategy Logic (SL) is a logical formalism for strategic reasoning in multi-agent systems. Its
main feature is that it has variables for strategies that are associated to specific agents using …

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 …

Synthesis of equilibria in infinite-duration games on graphs

V Bruyère - ACM SIGLOG News, 2021 - dl.acm.org
In this survey, we propose a comprehensive introduction to game theory applied to computer-
aided synthesis. We study multi-player turn-based infinite-duration games played on a finite …

On the complexity of rational verification

J Gutierrez, M Najib, G Perelli, M Wooldridge - Annals of Mathematics and …, 2023 - Springer
Rational verification refers to the problem of checking which temporal logic properties hold
of a concurrent/multiagent system, under the assumption that agents in the system choose …

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 …

Synthesis of controllable nash equilibria in games with quantitative objectives

S Almagor, O Kupferman, G Perelli - International Joint Conference on …, 2018 - ora.ox.ac.uk
In Rational Synthesis, we consider a multi-agent system in which some of the agents are
controllable and some are not. All agents have objectives, and the goal is to synthesize …

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 …