Tuning positive feedback for signal detection in noisy dynamic environments.

Learning from previous actions is a key feature of decision-making. Diverse biological systems, from neuronal assemblies to insect societies, use a combination of positive feedback and forgetting of stored memories to process and respond to input signals. Here we look how these systems deal with a dynamic two-armed bandit problem of detecting a very weak signal in the presence of a high degree of noise. We show that by tuning the form of positive feedback and the decay rate to appropriate values, a single tracking variable can effectively detect dynamic inputs even in the presence of a large degree of noise. In particular, we show that when tuned appropriately a simple positive feedback algorithm is Fisher efficient, in that it can track changes in a signal on a time of order L(h)=(|h|/σ)(-2), where |h| is the magnitude of the signal and σ the magnitude of the noise.

[1]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[2]  J. Deneubourg,et al.  Collective Decision-Making and Foraging Patterns in Ants and Honeybees , 2008 .

[3]  H. Cramér Mathematical methods of statistics , 1947 .

[4]  Julian Lewis,et al.  From Signals to Patterns: Space, Time, and Mathematics in Developmental Biology , 2008, Science.

[5]  James L. McClelland,et al.  The time course of perceptual choice: the leaky, competing accumulator model. , 2001, Psychological review.

[6]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[7]  Philip Holmes,et al.  Rapid decision threshold modulation by reward rate in a neural network , 2006, Neural Networks.

[8]  J. Ferrell,et al.  Interlinked Fast and Slow Positive Feedback Loops Drive Reliable Cell Decisions , 2005, Science.

[9]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

[10]  Eric Bonabeau Comment on "Phase Transitions in Instigated Collective Decision Making" , 1996, Adapt. Behav..

[11]  D. Sumpter,et al.  Consensus Decision Making by Fish , 2008, Current Biology.

[12]  J. Deneubourg,et al.  Optimality of collective choices: A stochastic approach , 2003, Bulletin of mathematical biology.

[13]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[14]  S. Pratt,et al.  Quorum responses and consensus decision making , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[15]  P. Mazur On the theory of brownian motion , 1959 .

[16]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.

[17]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[18]  J. Deneubourg,et al.  Amplification of individual preferences in a social context: the case of wall-following in ants , 2005, Proceedings of the Royal Society B: Biological Sciences.

[19]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[20]  Philip Holmes,et al.  Can Monkeys Choose Optimally When Faced with Noisy Stimuli and Unequal Rewards? , 2009, PLoS Comput. Biol..

[21]  D. M. Green,et al.  Signal detection theory and psychophysics , 1966 .

[22]  A. Trewavas What is plant behaviour? , 2009, Plant, cell & environment.

[23]  T. Seeley The Wisdom of the Hive , 1995 .

[24]  Shun-ichi Amari,et al.  Natural Gradient Works Efficiently in Learning , 1998, Neural Computation.

[25]  Onn Brandman,et al.  Feedback Loops Shape Cellular Signals in Space and Time , 2008, Science.

[26]  F. Downton Stochastic Approximation , 1969, Nature.

[27]  E. Bonabeau Flexibility at the Edge of Chaos: a Clear Example from Foraging in Ants , 1997 .

[28]  G. Uhlenbeck,et al.  On the Theory of the Brownian Motion , 1930 .

[29]  José Halloy,et al.  Collegial decision making based on social amplification leads to optimal group formation. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Philip Holmes,et al.  Simple Neural Networks that Optimize Decisions , 2005, Int. J. Bifurc. Chaos.

[31]  Jonathan D. Cohen,et al.  The physics of optimal decision making: a formal analysis of models of performance in two-alternative forced-choice tasks. , 2006, Psychological review.

[32]  Wim van Drongelen,et al.  Signal processing for Neuroscientists : introduction to the analysis of physiological signals , 2007 .

[33]  D. G. Chapman,et al.  Minimum Variance Estimation Without Regularity Assumptions , 1951 .

[34]  Pablo A. Iglesias,et al.  Optimal Noise Filtering in the Chemotactic Response of Escherichia coli , 2006, PLoS Comput. Biol..

[35]  J. Deneubourg,et al.  Emerging patterns and food recruitment in ants: an analytical study , 1999, Journal of theoretical biology.

[36]  S. Leibler,et al.  Robustness in simple biochemical networks , 1997, Nature.

[37]  R. Mazo On the theory of brownian motion , 1973 .

[38]  E. Hill Journal of Theoretical Biology , 1961, Nature.

[39]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[40]  Tim Kovacs,et al.  On optimal decision-making in brains and social insect colonies , 2009, Journal of The Royal Society Interface.

[41]  Philip L. Smith,et al.  Psychology and neurobiology of simple decisions , 2004, Trends in Neurosciences.

[42]  I. Couzin Collective cognition in animal groups , 2009, Trends in Cognitive Sciences.

[43]  M. T. Wasan Stochastic Approximation , 1969 .

[44]  Keith L. Clark,et al.  On Optimal Parameters for Ant Colony Optimization Algorithms , 2005, IC-AI.

[45]  Yu Tanouchi,et al.  Noise Reduction by Diffusional Dissipation in a Minimal Quorum Sensing Motif , 2008, PLoS Comput. Biol..

[46]  J. Gold,et al.  The neural basis of decision making. , 2007, Annual review of neuroscience.

[47]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[48]  Daniela Favaretto,et al.  On MAX - MIN Ant System's Parameters , 2006, ANTS Workshop.