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 gradientclimbing 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.foraging | information maximization | chemotaxis | exploration | exploitation F oraging is fundamental for survival and reproduction in numerous species and is often based on sparse and noisy sensory cues in complex environments. Understanding how organisms represent space and navigate and the utility functions and computations that underlie movement patterns and social behavior (1-6) critically depends on characterizing the nature of foraging. Theoretical models of foraging have been pivotal in economics, physics (7,8), and machine learning (9) as a general framework for decision making, exploration and exploitation, optimization, and learning (10).Climbing the gradient of a sensory signal is an efficient foraging strategy for finding a strong source in nonturbulent environments or on a microscopic scale, as demonstrated, for example, by theoretical and experimental studies of bacterial chemotaxis (1, 11). However, for weak sources, or on a macroscopic scale that is characterized by turbulent flows, the signal coming from a source is typically broken into random, sparse, and disconnected patches (12). Without a continuous gradient, a different strategy is needed to read and use information from these patches about the location of the source (13). Verg...