|
Modelirovanie i Analiz Informatsionnykh Sistem, 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.
Received: 22.11.2013
Citation:
N. O. Garanina, “Common Knowledge in Well-structured Perfect Recall Systems”, Model. Anal. Inform. Sist., 20:6 (2013), 10–21
Linking options:
https://www.mathnet.ru/eng/mais339 https://www.mathnet.ru/eng/mais/v20/i6/p10
|
Statistics & downloads: |
Abstract page: | 218 | Full-text PDF : | 110 | References: | 46 |
|