Distributed knowledge: Difference between revisions

Revision as of 20:25, 5 October 2009

Revision as of 19:15, 2 January 2010

Line 4:

The logicians Alice and Bob are sitting in their dark office wondering whether or not it is raining outside. Now, none of them actually knows, but Alice knows something about her friend Carol, namely that Carol wears her red coat [[only if]] it is raining. Bob does not know this, but he just saw Carol, and noticed that she was wearing her red coat. Even though none of them knows whether or not it is raining, it is ''distributed knowledge'' amongst them that it is raining. If either one of them tells the other what they know, it will be clear to the other that it is raining.

If we denote by <math>\varphi</math> that Carol wears a red coat and with <math>\varphi \impliesRightarrow \psi</math> that if Carol wears a red coat, it is raining, we have

: <math>(K_b\varphi \land K_a(\varphi \impliesRightarrow \psi)) \impliesRightarrow D_{a,b}\psi</math>

Directly translated: Bob knows that Carol wears a red coat and Alice knows that if Carol wears a red coat it is raining so together they know that it is raining.

Distributed knowledge is related to the concept [[The Wisdom of the Crowds]]. Distributed knowledge reflects the fact that "no one of us is as smart as all of us."

==References==