Synthese (2010) 172:145–155
DOI 10.1007/s11229-009-9469-0
S5 knowledge without partitions
Dov Samet
Received: 23 January 2008 / Accepted: 19 November 2008 / Published online: 18 February 2009
© Springer Science+Business Media B.V. 2009
Abstract We study set algebras with an operator (SAO) that satisfy the axioms
of S5 knowledge. A necessary and sufficient condition is given for such SAOs that
the knowledge operator is defined by a partition of the state space. SAOs are con-
structed for which the condition fails to hold. We conclude that no logic singles out
the partitional SAOs among all SAOs.
Keywords Epistemic logic · Modal logic · S5 · Partitions · Boolean algebras with
operators
1 Introduction
The standard structure used in economic theory, game theory, and decision theory to
describe the knowledge of an agent is a set of states endowed with a partition .
1
An
informal justification of this modeling of knowledge uses the notion of a signal. The
agent is said to observe a signal that may depend on the state. The partition of into
sets of states with the same signal results in . Thus, in each state ω the agent cannot
tell which of the states obtains in (ω)—the element of the partition that contains
ω—because she observes the same signal in all these states, but she can tell that all the
states outside (ω) do not obtain, as the signals observed in these states are different
from the one observed in ω. Of course, the signal is a metaphor for what the agent
learns or knows.
Using the partition we can formally describe the agent’s knowledge in terms of
subsets of states. We say that the agent knows a given subset of states E in state ω if
1
In similar structures that are used for the semantics of modal logic, states are referred to as possible worlds
D. Samet (B )
The Faculty of Management, Tel Aviv University, Tel Aviv 69978, Israel
e-mail: dovsamet@gmail.com
123