An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information
We investigate the verification of Multi-Agent Systems against strategic properties expressed
in Alternating-time Temporal Logic under the assumptions of imperfect information and …
in Alternating-time Temporal Logic under the assumptions of imperfect information and …
Approximating perfect recall when model checking strategic abilities: Theory and applications
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 …
time temporal logic ATL, hence ATL∗, under perfect recall and imperfect information is …
[HTML][HTML] Knowledge-based strategies for multi-agent teams playing against Nature
We study teams of agents that play against Nature towards achieving a common objective.
The agents are assumed to have imperfect information due to partial observability, and have …
The agents are assumed to have imperfect information due to partial observability, and have …
Beyond knowing that: a new generation of epistemic logics
Y Wang - Jaakko Hintikka on Knowledge and Game-Theoretical …, 2018 - Springer
Epistemic logic has become a major field of philosophical logic ever since the
groundbreaking work by Hintikka [58]. Despite its various successful applications in …
groundbreaking work by Hintikka [58]. Despite its various successful applications in …
[HTML][HTML] Resolving distributed knowledge
In epistemic logic, a key formal theory for reasoning about knowledge in AI and other fields,
different notions of group knowledge describe different ways in which knowledge can be …
different notions of group knowledge describe different ways in which knowledge can be …
[PDF][PDF] Strategic responsibility under imperfect information
A central concept in the specification and verification of autonomous systems and multiagent
systems is the notion of responsibility. From a design perspective, ascribing responsibility to …
systems is the notion of responsibility. From a design perspective, ascribing responsibility to …
Strategically knowing how
In this paper, we propose a single-agent logic of goal-directed knowing how extending the
standard epistemic logic of knowing that with a new knowing how operator. The semantics of …
standard epistemic logic of knowing that with a new knowing how operator. The semantics of …
[HTML][HTML] Approximate verification of strategic abilities under imperfect information
Abstract Model checking of strategic ability under imperfect information is known to be hard.
The complexity results range from NP-completeness to undecidability, depending on the …
The complexity results range from NP-completeness to undecidability, depending on the …
[HTML][HTML] Verification of multi-agent systems with public actions against strategy logic
Abstract Model checking multi-agent systems, in which agents are distributed and thus may
have different observations of the world, against strategic behaviours is known to be a …
have different observations of the world, against strategic behaviours is known to be a …