Abstract:Individual behavior, in biology, economics, and computer science, is often described in terms of balancing exploration and exploitation. Foraging has been a canonical setting for studying reward seeking and information gathering, from bacteria to humans, mostly focusing on individual behavior. Inspired by the gradient-climbing nature of chemotaxis, the infotaxis algorithm showed that locally maximizing the expected information gain leads to efficient and ethological individual foraging. In nature, as well as in theoretical settings, conspecifics can be a valuable source of information about the environment. Whereas the nature and role of interactions between animals have been studied extensively, the design principles of information processing in such groups are mostly unknown. We present an algorithm for group foraging, which we term "socialtaxis," that unifies infotaxis and social interactions, where each individual in the group simultaneously maximizes its own sensory information and a social information term. Surprisingly, we show that when individuals aim to increase their information diversity, efficient collective behavior emerges in groups of opportunistic agents, which is comparable to the optimal group behavior. Importantly, we show the high efficiency of biologically plausible socialtaxis settings, where agents share little or no information and rely on simple computations to infer information from the behavior of their conspecifics. Moreover, socialtaxis does not require parameter tuning and is highly robust to sensory and behavioral noise. We use socialtaxis to predict distinct optimal couplings in groups of selfish vs. altruistic agents, reflecting how it can be naturally extended to study social dynamics and collective computation in general settings.

Searching for a source without gradients: how good is infotaxis and how to beat it

Adaptive Space-Aware Infotaxis II as a Strategy for Odor Source Localization

A Gradient-Free Source Seeking Strategy

Optimal trajectories for Bayesian olfactory search in turbulent flows: the low information limit and beyond

A Spiking Bout Algorithm Based on Gas Sensor Signals for the Distance Estimation from Gas Source

Simple olfactory navigation in air and water

Optimal policies for Bayesian olfactory search in turbulent flows

Olfactory search at high Reynolds number

Many wrong models approach to localize an odor source in turbulence with static sensors

Olfactory search

Mouse Navigation Strategies for Odor Source Localization

Guiding drones by information gain

Collective olfactory search in a turbulent environment

Source searching in unknown obstructed environments through source estimation, target determination, and path planning

Learning to predict target location with turbulent odor plumes

Information socialtaxis and efficient collective behavior emerging in groups of information-seeking agents

Information theory of chemotactic agents using both spatial and temporal gradient-sensing

Chemotaxis emerges as the optimal solution to cooperative search games

Q-Learning to navigate turbulence without a map

Quo Vadis: Is Trajectory Forecasting the Key Towards Long-Term Multi-Object Tracking?

Search for or Navigate to? Dual Adaptive Thinking for Object Navigation