Models for the common knowledge logic
Abstract
In this paper, we discuss models of the common knowledge logic. The common knowledge logic is a multi-modal logic that includes the modal operators (, where is a finite set of agents) and in the language. The intended meanings of () and are ''the agent knows '' () and '' is common knowledge among '', respectively. Semantically, this can be expressed as follows: is true if and only if all of , , , are true, where . A Kripke frame that satisfies the condition is , where is the reflexive and transitive closure of . We refer to such Kripke frames as CKL-frames. An algebra that satisfies the condition is a modal algebra with modal operators () and , which satisfies that , , and is the greatest lower bound of the set , where . We refer to such modal algebras as CKL-algebras. In this paper, we show that the class of CKL-frames is modally definable, whereas the class of CKL-algebras is not. That is, the class of CKL-algebras does not form a variety, and there exists a modal algebra in which the common knowledge logic is valid, but is not the greatest lower bound of the set .
Keywords
Cite
@article{arxiv.2412.13537,
title = {Models for the common knowledge logic},
author = {Yoshihito Tanaka},
journal= {arXiv preprint arXiv:2412.13537},
year = {2025}
}