This is a file in the archives of the Stanford Encyclopedia of Philosophy.

Stanford Encyclopedia of Philosophy
Supplement to Common Knowledge
Citation Information


Proof of Proposition 2.4

Proposition 2.4.
If omega in K*N(E) and E subset F, then omega in K*N(F).

Proof.
If E subset F, then as we observed earlier, Ki(E) subset Ki(F), so

K 1N ( E ) = intersection
i in N
K i( E ) = intersection
i in N
Ki(F) = K1N(F)

If we now set E prime = KnN(E) and F prime = KnN(F), then by the argument just given we have

Kn+1N(E) = K1N(Eprime) subset K1N(Fprime) = Kn+1N(F)

so we have mth level mutual knowledge for every n greater than or equal to 1.

Hence if omega in infinity
intersection
n = 1
KnN(E) then omega in infinity
intersection
n = 1
KnN(F). QED

Return to Common Knowledge

Copyright © 2002
Peter Vanderschraaf
peterv@cyrus.andrew.cmu.edu

Supplement to Common Knowledge
Stanford Encyclopedia of Philosophy