Comparing variants of strategic ability: how uncertainty and memory influence general properties of games
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 …
abilities in game-like scenarios. Semantic variants of ATL are usually built upon different …
Combining quantitative and qualitative reasoning in concurrent multi-player games
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 …
systems and, in particular, multi-stage games where both quantitative and qualitative …
Reasoning about human-friendly strategies in repeated keyword auctions
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 …
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
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 …
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 …
much attention in recent years. Resources, however, have only recently been studied as …
[HTML][HTML] Natural strategic ability
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 …
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
Game theory provides a powerful mathematical framework to reason about the interaction of
autonomous, purposeful agents. It has seen numerous applications in robotics, computer …
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
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 …
transition systems defined in terms of states and actions. However such approaches often …
On a logic for coalitional games with priced-resource agents
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 …
formalisms particularly suitable to model games between dynamic coalitions of agents (like …
[HTML][HTML] On the complexity of resource-bounded logics
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 …
vector addition systems with states (VASS) in order to establish complexity characterisations …