We investigate the relationship between communication and search efficiency in a biological context by proposing a model of Brownian searchers with long-range pairwise interactions. After a general study of the properties of the model, we show an application to the particular case of acoustic communication among Mongolian gazelles, for which data are available, searching for good habitat areas. Using Monte Carlo simulations and density equations, our results point out that the search is optimal (i.e. the mean first hitting time among searchers is minimum) at intermediate scales of communication, showing that both an excess and a lack of information may worsen it. [7,8], and to pool information on resource locations when no single individual is sufficiently knowledgeable [9][10][11][12][13]. Communication among individuals frequently leads to group formation [14], which often has clear direct benefits such as reducing individual vulnerability to predators. Such strategies may, however, also have important incidental benefits. For example, an individual that has found a good foraging patch might try to attract conspecifics to reduce its risk of predation, but also provides its conspecifics with information on the location of good forage, thus increasing the foraging efficiency of those responding to the call.A variety of mammalian species are known to communicate acoustically over distances of up to several kilometers [3,15,16], but while group formation via vocalizations has been well studied [3,17,18], incidental benefits such as increased foraging efficiency have received little research attention. In contrast, research on foraging efficiency has focused largely on independent individuals [19][20][21][22][23][24][25], or on comparing foraging behavior across species [26]. In addition, recent theoretical work [27] has focused on the statistics of a population of independent random walkers, but an interaction mechanism, and its influence on search efficiency, has not been thoroughly studied. To date, very few models have examined the potential effect that long-distance communication [28]