Combining quantitative and qualitative reasoning in concurrent multi-player games

N Bulling, V Goranko - Autonomous Agents and Multi-Agent Systems, 2022 - Springer
We propose a general framework for modelling and formal reasoning about multi-agent
systems and, in particular, multi-stage games where both quantitative and qualitative …

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

State of the art in logics for verification of resource-bounded multi-agent systems

N Alechina, B Logan - Fields of Logic and Computation III: Essays …, 2020 - Springer
Approaches to the verification of multi-agent systems are typically based on games or
transition systems defined in terms of states and actions. However such approaches often …

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 …

Nash equilibria in concurrent games with lexicographic preferences

J Gutierrez, A Murano, G Perelli, S Rubin… - … Joint Conference on …, 2017 - ora.ox.ac.uk
We study concurrent games with finite-memory strategies where players are given a B¨ uchi
and a mean-payoff objective, which are related by a lexicographic order: a player first …

[HTML][HTML] On the complexity of resource-bounded logics

N Alechina, N Bulling, S Demri, B Logan - Theoretical Computer Science, 2018 - Elsevier
We revisit decidability results for resource-bounded logics and use decision problems on
vector addition systems with states (VASS) in order to establish complexity characterisations …

Strategies in spatio-temporal logics for multi-agent systems

P Bottoni, A Labella, G Perelli - International Symposium on Leveraging …, 2024 - Springer
In distributed agent systems, agents with different abilities work autonomously to reach a
common task, in the face of challenges posed by their environment. Two types of structures …

[HTML][HTML] The virtues of idleness: A decidable fragment of resource agent logic

N Alechina, N Bulling, B Logan, HN Nguyen - Artificial Intelligence, 2017 - Elsevier
Abstract Alternating Time Temporal Logic (ATL) is widely used for the verification of multi-
agent systems. We consider Resource Agent Logic (RAL), which extends ATL to allow the …

On the boundary of (un) decidability: Decidable model-checking for a fragment of resource agent logic

N Alechina, N Bulling, B Logan, HN Nguyen - 2015 - nottingham-repository.worktribe.com
The model-checking problem for Resource Agent Logic is known to be undecidable. We
review existing (un) decidability results and identify a significant fragment of the logic for …

[HTML][HTML] Knowing the price of success

R Cao, P Naumov - Artificial Intelligence, 2020 - Elsevier
If an agent, or a coalition of agents, knows that it has a strategy to achieve a certain outcome,
it does not mean that the agent knows what the strategy is. Even if the agent knows what the …