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 …

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 …

Reasoning about human-friendly strategies in repeated keyword auctions

F Belardinelli, W Jamroga, V Malvone… - arxiv preprint arxiv …, 2022 - arxiv.org
In online advertising, search engines sell ad placements for keywords continuously through
auctions. This problem can be seen as an infinitely repeated game since the auction is …

Resource action-based bounded ATL: a new logic for mas to express a cost over the actions

D Catta, A Ferrando, V Malvone - … on Principles and Practice of Multi …, 2024 - Springer
In both human society and Multi-Agent Systems (MAS), actions entail costs due to resource
limitations such as energy consumption and communication bandwidth. Consideration of …

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 …

[PDF][PDF] Natural strategic ability under imperfect information

W Jamroga, V Malvone, A Murano - 18th International Conference on …, 2019 - orbilu.uni.lu
Game theory provides a powerful mathematical framework to reason about the interaction of
autonomous, purposeful agents. It has seen numerous applications in robotics, computer …

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 …

On a logic for coalitional games with priced-resource agents

D Della Monica, M Napoli, M Parente - Electronic Notes in Theoretical …, 2011 - Elsevier
Alternating-time Temporal Logic (ATL) and Coalition Logic (CL) are well-established logical
formalisms particularly suitable to model games between dynamic coalitions of agents (like …

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