The Ryōan-Ji axiom for common knowledge on hypergraphs

Jeffrey Kane

Pavel Naumov

pp. 3407-3426

in: Synthese 191 (14), 2014.

Abstract

The article studies common knowledge in communication networks with a fixed topological structure. It introduces a non-trivial principle, called the Ryōan-ji axiom, which captures logical properties of common knowledge of all protocols with a given network topology. A logical system, consisting of the Ryōan-ji axiom and two additional axioms, is proven to be sound and complete.