Markov Brains: A Technical Introduction

Markov Brains are a class of evolvable artificial neural networks (ANN). They differ from conventional ANNs in many aspects, but the key difference is that instead of a layered architecture, with each node performing the same function, Markov Brains are networks built from individual computational components. These computational components interact with each other, receive inputs from sensors, and control motor outputs. The function of the computational components, their connections to each other, as well as connections to sensors and motors are all subject to evolutionary optimization. Here we describe in detail how a Markov Brain works, what techniques can be used to study them, and how they can be evolved.

[1]  Arend Hintze,et al.  Evolution of Autonomous Hierarchy Formation and Maintenance , 2014, ALIFE.

[2]  Arend Hintze,et al.  Orthogonally Evolved AI to Improve Difficulty Adjustment in Video Games , 2016, EvoApplications.

[3]  David B. Knoester,et al.  Constructing Communication Networks with Evolved Digital Organisms , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems.

[4]  Arend Hintze,et al.  The Evolution of Representation in Simple Cognitive Networks , 2012, Neural Computation.

[5]  Randal S. Olson,et al.  Evolution of Swarming Behavior Is Shaped by How Predators Attack , 2013, Artificial Life.

[6]  Arend Hintze,et al.  The role of conditional independence in the evolution of intelligent systems , 2017, GECCO.

[7]  Randal S. Olson,et al.  Exploring the evolution of a trade-off between vigilance and foraging in group-living organisms , 2014, Royal Society Open Science.

[8]  Christof Koch,et al.  The Minimal Complexity of Adapting Agents Increases with Fitness , 2012, ALIFE.

[9]  R. S. Olson Elucidating the evolutionary origins of collective animal behavior , 2015 .

[10]  Randal S. Olson,et al.  A Bottom-Up Approach to the Evolution of Swarming , 2012 .

[11]  Randal S. Olson,et al.  Evolving an optimal group size in groups of prey under predation , 2015, ECAL.

[12]  Giulio Tononi,et al.  Integrated Information in Discrete Dynamical Systems: Motivation and Theoretical Framework , 2008, PLoS Comput. Biol..

[13]  Arend Hintze,et al.  Information-theoretic neuro-correlates boost evolution of cognitive systems , 2015, Entropy.

[14]  David B. Knoester,et al.  The Evolutionary Origin of Somatic Cells under the Dirty Work Hypothesis , 2014, PLoS biology.

[15]  C. Adami,et al.  Researchand anti-modularity in networks with arbitrary degree distribution , 2010 .

[16]  Christoph Adami,et al.  Distributed under Creative Commons Cc-by 4.0 the Evolution of Logic Circuits for the Purpose of Protein Contact Map Prediction , 2022 .

[17]  Randal S. Olson,et al.  Exploring Conditions That Select for the Evolution of Cooperative Group Foraging , 2014 .

[18]  S. Strazza,et al.  I Am a Strange Loop , 2008 .

[19]  David B. Knoester,et al.  Neuroevolution of Controllers for Self-Organizing Mobile Ad Hoc Networks , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

[20]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[21]  Randal S. Olson,et al.  Critical interplay between density-dependent predation and evolution of the selfish herd , 2013, GECCO '13.

[22]  Arend Hintze,et al.  Increasing the complexity of solutions produced by an evolutionary developmental system , 2017, GECCO.

[23]  Arend Hintze,et al.  Predator confusion is sufficient to evolve swarming behaviour , 2012, Journal of The Royal Society Interface.

[24]  Ali Tehrani-Saleh,et al.  Flies as Ship Captains? Digital Evolution Unravels Selective Pressures to Avoid Collision in Drosophila , 2016, ALIFE.

[25]  Arend Hintze,et al.  Exploring the coevolution of predator and prey morphology and behavior , 2016, ALIFE.

[26]  Arend Hintze,et al.  Evolution of Integrated Causal Structures in Animats Exposed to Environments of Increasing Complexity , 2014, PLoS Comput. Biol..

[27]  Arend Hintze,et al.  MABE (Modular Agent Based Evolver): A framework for digital evolution research , 2017, ECAL.

[28]  Arend Hintze,et al.  Integrated Information Increases with Fitness in the Evolution of Animats , 2011, PLoS Comput. Biol..

[29]  Arend Hintze,et al.  Machine Learned Learning Machines , 2017, ArXiv.

[30]  David B. Knoester,et al.  The Effect of Conflicting Pressures on the Evolution of Division of Labor , 2014, PloS one.

[31]  Larissa Albantakis,et al.  Fitness and neural complexity of animats exposed to environmental change , 2015, BMC Neuroscience.

[32]  L. Marstaller Measuring Representation , 2010 .

[33]  Larissa Albantakis,et al.  From the Phenomenology to the Mechanisms of Consciousness: Integrated Information Theory 3.0 , 2014, PLoS Comput. Biol..

[34]  Arend Hintze,et al.  Evolution of an artificial visual cortex for image recognition , 2013, ECAL.

[35]  Kenneth O. Stanley,et al.  Autonomous Evolution of Topographic Regularities in Artificial Neural Networks , 2010, Neural Computation.

[36]  Arend Hintze,et al.  Computational evolution of decision-making strategies , 2015, CogSci.