Reinforcement learning with knowledge representation and reasoning: A brief survey

C Yu, X Zheng, HH Zhuo, H Wan, W Luo - arXiv preprint arXiv:2304.12090, 2023 - arxiv.org
Reinforcement Learning (RL) has achieved tremendous development in recent years, but
still faces significant obstacles in addressing complex real-life problems due to the issues of …

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 …

Strategy logic with imperfect information

R Berthon, B Maubert, A Murano, S Rubin… - ACM Transactions on …, 2021 - dl.acm.org
We introduce an extension of Strategy Logic for the imperfect-information setting, called SLii
and study its model-checking problem. As this logic naturally captures multi-player games …

MCMAS-SLK: A model checker for the verification of strategy logic specifications

P Čermák, A Lomuscio, F Mogavero… - … , CAV 2014, Held as Part of …, 2014 - Springer
Abstract Model checking has come of age. A number of techniques are increasingly used in
industrial setting to verify hardware and software systems, both against models and concrete …

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 …

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 …

Synthesis with rational environments

O Kupferman, G Perelli, MY Vardi - Annals of Mathematics and Artificial …, 2016 - Springer
Synthesis is the automated construction of a system from its specification. The system has to
satisfy its specification in all possible environments. The environment often consists of …

[PDF][PDF] Verification of Multi-agent Systems with Imperfect Information and Public Actions.

F Belardinelli, A Lomuscio, A Murano, S Rubin - AAMAS, 2017 - people.na.infn.it
We analyse the verification problem for synchronous, perfect recall multi-agent systems with
imperfect information against a specification language that includes strategic as well as …

Theory and practice of quantitative atl

A Ferrando, G Luongo, V Malvone… - … Conference on Principles …, 2024 - Springer
In multi-agent system design and reasoning, strategy logics and formal verification play
pivotal roles. Numerous logic formalisms have been introduced alongside the …

Model checking strategy-controlled systems in rewriting logic

R Rubio, N Martí-Oliet, I Pita, A Verdejo - Automated Software Engineering, 2022 - Springer
Rewriting logic and its implementation Maude are an expressive framework for the formal
specification and verification of software and other kinds of systems. Concurrency is …