Mobility helps problem-solving systems to avoid Groupthink

Groupthink occurs when everyone in a group starts thinking alike, as when people put unlimited faith in a leader. Avoiding this phenomenon is a ubiquitous challenge to problem-solving enterprises and typical countermeasures involve the mobility of group members. Here we use an agent-based model of imitative learning to study the influence of the mobility of the agents on the time they require to find the global maxima of NK-fitness landscapes. The agents cooperate by exchanging information on their fitness and use this information to copy the fittest agent in their influence neighborhoods, which are determined by face-to-face interaction networks. The influence neighborhoods are variable since the agents perform random walks in a two-dimensional space. We find that mobility is slightly harmful for solving easy problems, i.e., problems that do not exhibit suboptimal solutions or local maxima. For difficult problems, however, mobility can prevent the imitative search being trapped in suboptimal solutions and guarantees a better performance than the independent search for any system size.

[1]  Andrea Baronchelli,et al.  Modeling human dynamics of face-to-face interaction networks , 2013, Physical review letters.

[2]  José F. Fontanari,et al.  The impact of centrality on cooperative processes , 2016, Physical review. E.

[3]  S. Blackmore.  The Meme Machine , 1999 .

[4]  Yasufumi Shibanai,et al.  Effects of Global Information Feedback on Diversity , 2001 .

[5]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Winter A. Mason,et al.  Collaborative learning in networks , 2011, Proceedings of the National Academy of Sciences.

[7]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[8]  A. Díaz-Guilera,et al.  Efficiency of informational transfer in regular and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[10]  R. Axelrod.  The Dissemination of Culture , 1997 .

[11]  Romualdo Pastor-Satorras,et al.  Effect of risk perception on epidemic spreading in temporal networks , 2017, Physical review. E.

[12]  David Lazer,et al.  The Network Structure of Exploration and Exploitation , 2007 .

[13]  Attila Szolnoki,et al.  Statistical Physics of Human Cooperation , 2017, ArXiv.

[14]  T. Lillicrap,et al.  Why Copy Others? Insights from the Social Learning Strategies Tournament , 2010, Science.

[15]  Alex Bavelas,et al.  Communication Patterns in Task‐Oriented Groups , 1950 .

[16]  Sabrina Kruger,et al.  The Origin And Evolution Of Cultures , 2016 .

[17]  E. N. Gilbert,et al.  Random Plane Networks , 1961 .

[18]  Remo Guidieri.  Res , 1995, RES: Anthropology and Aesthetics.

[19]  Yamir Moreno,et al.  Velocity-enhanced cooperation of moving agents playing public goods games. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Stephan Billinger,et al.  Search on Rugged Landscapes: An Experimental Study , 2013 .

[21]  Romualdo Pastor-Satorras,et al.  Random walks on temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[23]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[24]  José F. Fontanari,et al.  When more of the same is better , 2016, ArXiv.

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[27]  Francisco Aparecido Rodrigues,et al.  Influence of network topology on cooperative problem-solving systems , 2015, Theory in Biosciences.

[28]  José F. Fontanari,et al.  Imitative Learning as a Connector of Collective Brains , 2014, PloS one.

[29]  Adam M. Samaha,et al.  Admin , 1988 .

[30]  S. Kauffman.  At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[31]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[32]  M. G. Cosenza,et al.  Spontaneous ordering against an external field in non-equilibrium systems , 2008, 0811.2726.

[33]  C. Haigh,et al.  Organ , 1941, Definitions.

[34]  V. Latora,et al.  Disease spreading in populations of moving agents , 2007, 0707.1673.

[35]  José F. Fontanari,et al.  The media effect in Axelrod's model explained , 2011, ArXiv.

[36]  L Prignano,et al.  Tuning synchronization of integrate-and-fire oscillators through mobility. , 2013, Physical review letters.

[37]  I. Janis.  Groupthink: Psychological Studies of Policy Decisions and Fiascoes , 1982 .

[38]  Y Moreno,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Daniel A. Levinthal.  Adaptation on rugged landscapes , 1997 .

[40]  Alain Barrat,et al.  Social network dynamics of face-to-face interactions , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  H. Leavitt.  Some effects of certain communication patterns on group performance. , 1951, Journal of abnormal psychology.

[42]  B. Derrida.  Random-energy model: An exactly solvable model of disordered systems , 1981 .

[43]  J. Kurths,et al.  Synchronization in networks of mobile oscillators. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  S. Boccaletti,et al.  Synchronization of moving chaotic agents. , 2008, Physical review letters.

[45]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[46]  Jos'e F. Fontanari,et al.  Exploring NK fitness landscapes using imitative learning , 2015 .

[47]  A. Barrat,et al.  Estimating the outcome of spreading processes on networks with incomplete information: A dimensionality reduction approach. , 2017, Physical review. E.