Meet Meets Join: The Interaction between Private and Common Knowledge

Abstract

This paper explores the lattice-theoretic properties of the complete lattice of the family of all partitions of an arbitrary state space. I discuss a duality correspondence connecting meets (finest common coarsening) and joins (coarsest common refinement) of families of partitions, confirming their natural order-theoretic characterizations. The partition lattice turns out to fail to be a distributive, or even a modular, lattice. I provide intuitive interpretations of these negative results in terms of the interaction between common knowledge and pooling multiple sources of information, with applications to information exchange within and between different populations and to criminal procedure law.