A new method for evaluating the complexity of animal behavioral patterns based on the notion of Kolmogorov complexity, with ants' hunting behavior as an example

We suggest a method for evaluating the complexity of animal behavioral patterns based on the notion of Kolmogorov complexity, with ants' hunting behavior as an example. We compared complete and incomplete hunting stereotypes in members of a natural ant colony and in naive laboratory-reared ants. We represent behavioral sequences as ''texts'', and compress them using a data compressor. Behavioral units (10 in total), singled out from video records and denoted by letters, served as an alphabet. Successful hunting stereotypes appeared to be characterized by smaller complexity than incomplete ones. A few naive ''born hunters'' which enjoy ''at once and entirely'' complete hunting stereotypes are characterized by a lower level of complexity of hunting behavior. We conclude that innate complete stereotypes have less redundancy and are more predictable, and thus less complex. We suggest that this method for evaluating the complexity of behavioral ''texts'' can serve different purposes, from estimating behavioral variability within populations of animals to comparative analysis of neuronal assemblies within the brain. The method can also be applied to distinguishing between initial and transformed behavioral patterns in many fields of biology and medicine, including studying and diagnosis of neurological diseases reflected in the behavior.

[1]  Boris Ryabko,et al.  Using Shannon entropy and Kolmogorov complexity to study the communicative system and cognitive capacities in ants , 1996 .

[2]  Hidetoshi Ikeno,et al.  Reconstruction of honeybee behavior within the observation hive , 2001, Neurocomputing.

[3]  W. McGrew,et al.  The Cultured Chimpanzee: Reflections on Cultural Primatology , 2004 .

[4]  P. Pamilo,et al.  Gene flow and population viscosity in Myrmica ants , 1995, Heredity.

[5]  Jaakko Astola,et al.  Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series , 2005, Theor. Comput. Sci..

[6]  T. Devoogd.  Neural Constraints on the Complexity of Avian Song , 2004, Brain, Behavior and Evolution.

[7]  Sonja Grün,et al.  Spatially organized spike correlation in cat visual cortex , 2007, Neurocomputing.

[8]  Boris Ryabko,et al.  Numerical competence in animals, with an insight from ants , 2011 .

[9]  J. Down.  Mental Affections of Childhood and Youth , 1991 .

[10]  Z. Reznikova,et al.  Interaction of the Ant Myrmica rubraL. as a Predator with Springtails (Collembola) as a Mass Prey , 2001, Doklady Biological Sciences.

[11]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[12]  Zhanna Reznikova,et al.  Animal Intelligence: From Individual to Social Cognition , 2007 .

[13]  Nathaniel N. Urban,et al.  Predicting synchronized neural assemblies from experimentally estimated phase-resetting curves , 2006, Neurocomputing.

[14]  J. Leca,et al.  Complexity in object manipulation by Japanese macaques (Macaca fuscata): a cross-sectional analysis of manual coordination in stone handling patterns. , 2011, Journal of comparative psychology.

[15]  Z. Reznikova,et al.  An ant’s eye view of culture: propagation of new traditions through triggering dormant behavioural patterns , 2008, acta ethologica.

[16]  Wim van Drongelen,et al.  Linear and non-linear measures of the human neonatal EEG , 2003, Neurocomputing.

[17]  William Rowan,et al.  The Study of Instinct , 1953 .

[18]  M. Brian.  Feeding and growth in the ant Myrmica , 1973 .

[19]  A. Kolmogorov.  Three approaches to the quantitative definition of information , 1968 .

[20]  Thomas Wennekers,et al.  Synfire chains with conductance-based neurons: internal timing and coordination with timed input , 2005, Neurocomputing.

[21]  Boris Ryabko,et al.  Using Shannon entropy and Kolmogorov complexity to study the communicative system and cognitive capacities in ants , 1996, Complex..

[22]  Brenda McCowan,et al.  Applicability of Information Theory to the Quantification of Responses to Anthropogenic Noise by Southeast Alaskan Humpback Whales , 2008, Entropy.

[23]  María N. Moreno García,et al.  Grammatical inference with bioinformatics criteria , 2012, Neurocomputing.

[24]  Alex Kacelnik,et al.  Tools for thought or thoughts for tools? , 2009, Proceedings of the National Academy of Sciences.