Distributed knowledge

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Distributed knowledge is a term used in multi-agent system research that refers to all the knowledge that a community of agents possesses and might apply in solving a problem. Distributed knowledge is approximately what "a wise man knows" or what someone who has complete knowledge of what each member of the community knows knows. Distributed knowledge might also be called the aggregate knowledge of a community, as it represents all the knowledge that a community might bring to bear to solve a problem. Other related phrasings include cumulative knowledge, collective knowledge, pooled knowledge, or the wisdom of the crowd. Distributed knowledge is the union of all the knowledge of individuals in a community.

Example[edit]

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 \varphi that Carol wears a red coat and with \varphi \Rightarrow \psi that if Carol wears a red coat, it is raining, we have

(K_b\varphi \land K_a(\varphi \Rightarrow \psi)) \Rightarrow D_{a,b}\psi

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 Wisdom of the crowd. Distributed knowledge reflects the fact that "no one of us is smarter than all of us."

References[edit]

  • R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge, The MIT Press, 1995. ISBN 0-262-56200-6

See also[edit]