Reasoning about strategies: On the model-checking problem

F Mogavero, A Murano, G Perelli… - ACM Transactions on …, 2014 - dl.acm.org
In open systems verification, to formally check for reliability, one needs an appropriate
formalism to model the interaction between agents and express the correctness of the …

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 …

A logic of goal-directed knowing how

Y Wang - Synthese, 2018 - Springer
In this paper, we propose a decidable single-agent modal logic for reasoning about goal-
directed “knowing how”, based on ideas from linguistics, philosophy, modal logic, and …

Strategically knowing how

R Fervari, A Herzig, Y Li, Y Wang - arXiv preprint arXiv:1705.05254, 2017 - arxiv.org
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 …

[PDF][PDF] Verification of broadcasting multi-agent systems against an epistemic strategy logic.

F Belardinelli, A Lomuscio, A Murano, S Rubin - IJCAI, 2017 - people.na.infn.it
We study a class of synchronous, perfect-recall multi-agent systems with imperfect
information and broadcasting, ie, fully observable actions. We define an epistemic extension …

Reasoning about strategies: on the satisfiability problem

F Mogavero, A Murano, G Perelli… - Logical Methods in …, 2017 - lmcs.episciences.org
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a
useful formalism for reasoning explicitly about strategies, as first-order objects, in multi-agent …

[HTML][HTML] Together we know how to achieve: An epistemic logic of know-how

P Naumov, J Tao - Artificial Intelligence, 2018 - Elsevier
The existence of a coalition strategy to achieve a goal does not necessarily mean that the
coalition has enough information to know how to follow the strategy. Neither does it mean …

[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] Coalition Power in Epistemic Transition Systems.

P Naumov, J Tao - AAMAS, 2017 - core.ac.uk
The paper proposes a bimodal logic that describes an interplay between coalition strategies
and distributed knowledge. Unlike the existing literature, the paper assumes that a strategy …

Strategic coalitions with perfect recall

P Naumov, J Tao - Proceedings of the AAAI Conference on Artificial …, 2018 - ojs.aaai.org
The paper proposes a bimodal logic that describes an interplay between distributed
knowledge modality and coalition know-how modality. Unlike other similar systems, the one …