Structural transition in the collective behavior of cognitive agents

Living organisms process information to interact and adapt to their surroundings with the goal of finding food, mating, or averting hazards. The structure of their environment has profound repercussions through both selecting their internal architecture and also inducing adaptive responses to environmental cues and stimuli. Adaptive collective behavior underpinned by specialized optimization strategies is ubiquitous in the natural world. We develop a minimal model of agents that explore their environment by means of sampling trajectories. The spatial information stored in the sampling trajectories is our minimal definition of a cognitive map. We find that, as cognitive agents build and update their internal, cognitive representation of the causal structure of their environment, complex patterns emerge in the system, where the onset of pattern formation relates to the spatial overlap of cognitive maps. Exchange of information among the agents leads to an order-disorder transition. As a result of the spontaneous breaking of translational symmetry, a Goldstone mode emerges, which points at a collective mechanism of information transfer among cognitive organisms. These findings may be generally applicable to the design of decentralized, artificial-intelligence swarm systems.

[1]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[2]  Jean-Philippe Bouchaud,et al.  Elementary excitation modes in a granular glass above jamming , 2010, 1003.1529.

[3]  Ralf Der,et al.  Predictive information and explorative behavior of autonomous robots , 2008 .

[4]  Ralph Linsker,et al.  Self-organization in a perceptual network , 1988, Computer.

[5]  R. Winkler,et al.  Physics of microswimmers—single particle motion and collective behavior: a review , 2014, Reports on progress in physics. Physical Society.

[6]  Georg B. Keller,et al.  A Sensorimotor Circuit in Mouse Cortex for Visual Flow Predictions , 2017, Neuron.

[7]  Karl J. Friston.  The free-energy principle: a unified brain theory? , 2010, Nature Reviews Neuroscience.

[8]  Aristides Gionis,et al.  Automated 3D Phenotype Analysis Using Data Mining , 2008, PloS one.

[9]  Naoki Masuda,et al.  A pairwise maximum entropy model accurately describes resting-state human brain networks , 2013, Nature Communications.

[10]  Daniel Hug,et al.  Minkowski tensors of anisotropic spatial structure , 2010, 1009.2340.

[11]  Colin Torney,et al.  Context-dependent interaction leads to emergent search behavior in social aggregates , 2009, Proceedings of the National Academy of Sciences.

[12]  G. Parisi,et al.  Scale-free correlations in starling flocks , 2009, Proceedings of the National Academy of Sciences.

[13]  C. Gallistel.  Animal cognition: the representation of space, time and number. , 1989, Annual review of psychology.

[14]  R Linsker,et al.  From basic network principles to neural architecture: emergence of orientation columns. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[15]  L A Real,et al.  Animal choice behavior and the evolution of cognitive architecture , 1991, Science.

[16]  Fabio Vanni,et al.  Transmission of information at criticality , 2014 .

[17]  Silke Henkes,et al.  Extracting vibrational modes from fluctuations: a pedagogical discussion , 2012 .

[18]  A D Wissner-Gross,et al.  Causal entropic forces. , 2013, Physical review letters.

[19]  R. Wennberg,et al.  Statistical mechanics of consciousness: Maximization of information content of network is associated with conscious awareness. , 2016, Physical review. E.

[20]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[21]  D. Linden,et al.  Resting state fMRI entropy probes complexity of brain activity in adults with ADHD , 2013, Psychiatry Research: Neuroimaging.

[22]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

[23]  Peter Dayan,et al.  A Neural Substrate of Prediction and Reward , 1997, Science.

[24]  I. Couzin.  Collective minds , 2007, Nature.

[25]  K. Mecke,et al.  Tensorial Minkowski functionals and anisotropy measures for planar patterns , 2010, Journal of microscopy.

[26]  W. Bialek,et al.  Statistical mechanics for natural flocks of birds , 2011, Proceedings of the National Academy of Sciences.

[27]  Christophe Boesch,et al.  Sophisticated Euclidean maps in forest chimpanzees , 2009, Animal Behaviour.

[28]  R. Guevara,et al.  Consciousness as a global property of brain dynamic activity. , 2017, Physical review. E.

[29]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[30]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[31]  Fabio Vanni,et al.  Criticality and transmission of information in a swarm of cooperative units. , 2011, Physical review letters.

[32]  L. M. Martyusheva,et al.  Maximum entropy production principle in physics , chemistry and biology , 2006 .

[33]  Masao Doi,et al.  Introduction to Polymer Physics , 1996 .

[34]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[35]  R Linsker,et al.  From basic network principles to neural architecture: emergence of orientation-selective cells. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[36]  J. Toner,et al.  Hydrodynamics and phases of flocks , 2005 .

[37]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[38]  S. Ramaswamy,et al.  Hydrodynamics of soft active matter , 2013 .

[39]  Chrystopher L. Nehaniv,et al.  Keep Your Options Open: An Information-Based Driving Principle for Sensorimotor Systems , 2008, PloS one.

[40]  R. Menzel,et al.  Honey bees navigate according to a map-like spatial memory. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[41]  W. Bialek,et al.  Social interactions dominate speed control in poising natural flocks near criticality , 2013, Proceedings of the National Academy of Sciences.

[42]  S. Edwards.  The statistical mechanics of polymers with excluded volume , 1965 .

[43]  Alan C. Kamil,et al.  The seed-storing corvid Clark's nutcracker learns geometric relationships among landmarks , 1997, Nature.

[44]  R T Wicks,et al.  Mutual information as a tool for identifying phase transitions in dynamical complex systems with limited data. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  R Linsker,et al.  From basic network principles to neural architecture: emergence of spatial-opponent cells. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[46]  André Melzer,et al.  Symbolic transfer entropy analysis of the dust interaction in the presence of wakefields in dusty plasmas. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  W. Bialek,et al.  Are Biological Systems Poised at Criticality? , 2010, 1012.2242.

[48]  P. G. de Gennes,et al.  Some conformation problems for long macromolecules , 1969 .