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 …

Approximating perfect recall when model checking strategic abilities: Theory and applications

F Belardinelli, A Lomuscio, V Malvone, E Yu - Journal of Artificial …, 2022 - jair.org
The model checking problem for multi-agent systems against specifications in the alternating-
time temporal logic ATL, hence ATL∗, under perfect recall and imperfect information is …

Comparing variants of strategic ability: how uncertainty and memory influence general properties of games

N Bulling, W Jamroga - Autonomous agents and multi-agent systems, 2014 - Springer
Alternating-time temporal logic (ATL) is a modal logic that allows to reason about agents'
abilities in game-like scenarios. Semantic variants of ATL are usually built upon different …

Rational verification: From model checking to equilibrium checking

M Wooldridge, J Gutierrez, P Harrenstein… - Proceedings of the …, 2016 - ojs.aaai.org
Rational verification is concerned with establishing whether a given temporal logic formula φ
is satisfied in some or all equilibrium computations of a multi-agent system–that is, whether …

Reasoning about strategies: on the satisfiability problem

F Mogavero, A Murano, G Perelli… - Logical Methods in …, 2017 - lmcs.episciences.org
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a
useful formalism for reasoning explicitly about strategies, as first-order objects, in multi-agent …

[HTML][HTML] From model checking to equilibrium checking: Reactive modules for rational verification

J Gutierrez, P Harrenstein, M Wooldridge - Artificial Intelligence, 2017 - Elsevier
Abstract Model checking is the best-known and most successful approach to formally
verifying that systems satisfy specifications, expressed as temporal logic formulae. In this …

[HTML][HTML] Norm-based mechanism design

N Bulling, M Dastani - Artificial Intelligence, 2016 - Elsevier
The increasing presence of autonomous (software) systems in open environments in
general, and the complex interactions taking place among them in particular, require flexible …

On the (un-) decidability of model checking resource-bounded agents

N Bulling, B Farwer - ECAI 2010, 2010 - ebooks.iospress.nl
The verification and modelling of multi-agent systems is an important topic that has attracted
much attention in recent years. Resources, however, have only recently been studied as …

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

A survey of multi-agent decision making

N Bulling - KI-Künstliche Intelligenz, 2014 - Springer
In this article we give a high-level overview of various aspects relevant to multi-agent
decision making. Classical decision theory makes the start. Then, we introduce multi-agent …