Self-Organized Criticality of Belief Propagation in Large Heterogeneous Teams
Large, heterogeneous teams will often be faced with situations where there is a large volume of incoming, conflicting data about some important fact. Not every team member will have access to the same data and team members will be influenced most by the teammates with whom they communicate directly. In this paper, we use an abstract model to investigate the dynamics and emergent behaviors of a large team trying to decide whether some fact is true. Simulation results show that the belief dynamics of a large team have the properties of a Self-Organizing Critical system. A key property of such systems is that they regularly enter critical states, where one additional input can cause dramatic, system wide changes. In the belief sharing case, this criticality corresponds to a situation where one additional sensor input causes many agents to change their beliefs. This can include the entire team coming to a “wrong” conclusion despite the majority of the evidence suggesting the right conclusion. Self-organizing criticality is not dependent on carefully tuned parameters, hence the observed phenomena are likely to occur in the real world.
KeywordsBelief Propagation Scale Free Network Sensor Reading Network Type Belief Change
Unable to display preview. Download preview PDF.
- 2.Bellur, B., Lewis, M., Templin, F.: An ad-hoc network for teams of autonomous vehicles. In: Proceedings of the First Annual Symposium on Autonomous Intelligence Networks and Systems (2002) Google Scholar
- 8.Sukthankar, G., Sycara, K., Giampapa, J., Burnett, C.: A model of human teamwork for agent-assisted search operations. In: NATO Research and Technology Organisation: Human Factors and Medicine Panel Symposium (NATO HFM-142/RTO Symposium). Neuilly-sur-Seine Cedex, April 2008. NATO RTA/HFM Google Scholar