Abstract:Efficient coding, redundancy reduction, and other information theoretic optimization principles have successfully explained the organization of many biological phenomena, from the physiology of sensory receptive fields to the variability of certain DNA sequence ensembles. Here we examine the hypothesis that behavioral strategies that are optimal for survival must necessarily involve efficient information processing, and ask whether there can be circumstances in which deliberately sacrificing some information can lead to higher utility? To this end, we present an analytically tractable model for a particular instance of a perception-action loop: a creature searching for a randomly moving food source confined to a 1D ring world. The model incorporates the statistical structure of the creature's world, the effects of the creature's actions on that structure, and the creature's strategic decision process. The underlying model takes the form of a Markov process on an infinite dimensional state space. To analyze it we construct an exact coarse graining that reduces the model to a Markov process on a finite number of "information states". This mathematical technique allows us to make quantitative comparisons between the performance of an information-theoretically optimal strategy with other candidate search strategies on a food gathering task. We find that 1. Information optimal search does not necessarily optimize utility (expected food gain). 2. The rank ordering of search strategies by information performance does not predict their ordering by expected food obtained. 3. The relative advantage of different strategies depends on the statistical structure of the environment, in particular the variability of motion of the source. We conclude that there is no simple relationship between information and utility. Even in the absence of information processing costs or bandwidth constraints, behavioral optimality does not imply information efficiency, nor is there a simple tradeoff between the two objectives of gaining information about a food source versus obtaining the food itself. For a wide range of values of the food source's movement parameter, the strategy of collecting the most information possible about the unknown source location carries an ineliminable structural cost, leading to a situation in which a foraging creature could actually choose to be less well-informed while simultaneously being, on average, better fed.

Collective Search With Finite Perception: Transient Dynamics and Search Efficiency

Sensory Regimes of Effective Distributed Searching without Leaders

Non-Markovian and Collective Search Strategies

Robustness of optimal intermittent search strategies in dimension 1, 2 and 3

Collective foraging in heterogeneous landscapes

Search efficiency of biased migration towards stationary or moving targets in heterogeneously structured environments

Collective olfactory search in a turbulent environment

Optimal search in interacting populations: Gaussian jumps versus Lévy flights

Chemotaxis emerges as the optimal solution to cooperative search games

Exploration-exploitation trade-off features a saltatory search behaviour

Collective Progress: Dynamics of Exit Waves

Dynamic redundancy as a mechanism to optimize collective random searches

Pursuit of food versus pursuit of information in a Markovian perception-action loop model of foraging

Optimizing the location of the colony of foragers with Collective Learning

Multi-agent Collaborative Infotaxis Search Based on Cognition Difference

Efficient search by optimized intermittent random walks

Cognitive Consumer-Resource Spatiotemporal Dynamics with Nonlocal Perception

Life, uh, Finds a Way: Systematic Neural Search

Simulating cooperative behavior in human collective search pattern.

Modelling collective navigation via non-local communication

Collective chemotactic search strategies