Stanford Encyclopedia of Philosophy

Supplement to Common Knowledge

Proof of Proposition 3.1

Proposition 3.1.
Let Ω be a finite set of states of the world. Suppose that
  1. Agents i and j have a common prior probability distribution μ(·) over the events of Ω such that μ(ω) > 0 for each ω ∈ Ω, and
  2. It is common knowledge at ω that i's posterior probability of event E is qi(E) and that j's posterior probability of E is qj(E).
Then qi(E) = qj(E).

Proof.
Let calligraphic-M be the meet of all the agents' partitions, and let calligraphic-M( ω) be the element of calligraphic-M containing ω. Since calligraphic-M( ω) consists of cells common to every agents information partition, we can write

calligraphic-M(ω) =

k
Hik,

where each Hikcalligraphic-Hi. Since i's posterior probability of event E is common knowledge, it is constant on calligraphic-M(ω), and so

qi(E) = μ(E | Hik) for all k

Hence,

μ( E ∩ Hik) = qi(E) μ(Hik)

and so

μ(E ∩ calligraphic-M(ω))
 = 
μ(E ∩

k
Hik)
 = 
μ(

k
E ∩ Hik)
=

Σ
k
μ(E ∩ Hik)
=

Σ
k
qi(E) μ(Hik)
=
qi(E)
Σ
k
μ(Hik)
=
qi(E) μ(

k
Hik)
= qi(E) μ(calligraphic-M(ω))

Applying the same argument to j, we have

μ(E ∩ calligraphic-M(ω)) = qj(E) μ(calligraphic-M(ω))

so we must have qi(E) = qj(E). QED

Return to Common Knowledge