RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2013 Volume 20, Number 6, Pages 10–21 (Mi mais339)

Common Knowledge in Well-structured Perfect Recall Systems

N. O. Garanina

A. P. Ershov Institute of Informatics Systems RAS, Siberian Branch, Acad. Lavrentjev pr., 6, Novosibirsk, 630090, Russia

Abstract: We investigate a model checking problem for the logic of common knowledge and fixpoints $\mu$PLC$_n$ in well-structured multiagent systems with perfect recall. In this paper we show that a perfect recall synchronous environment over a well-structured environment forms a well-structured environment provided with a special PRS-order. This implies that the model checking problem for the disjunctive fragment of $\mu$PLC$_n$ is decidable.

Keywords: logic of common knowledge, perfect recall, well-structured systems, model checking.

UDC: 517.51+514.17

Received: 22.11.2013



© Steklov Math. Inst. of RAS, 2025