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.

[1]  Zhang,et al.  Scaling theory of self-organized criticality. , 1989, Physical review letters.

[2]  Anders Malthe-Sørenssen,et al.  SURFACE FLUCTUATIONS AND CORRELATIONS IN A PILE OF RICE , 1999 .

[3]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Christensen,et al.  Self-organized criticality in a continuous, nonconservative cellular automaton modeling earthquakes. , 1992, Physical review letters.

[5]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[6]  Gita Sukthankar,et al.  A Model of Human Teamwork for Agent-Assisted Search Operations , 2008 .

[7]  Drossel,et al.  Scaling laws and simulation results for the self-organized critical forest-fire model. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  Mark G. Lewis,et al.  An Ad-hoc Network for Teams of Autonomous Vehicles , 2002 .