Abstract
Efficient foraging depends on decisions that account for the costs and benefits of various activities like movement, perception, and planning. We conducted a virtual foraging experiment set in the foothills of the Himalayas to examine how time and energy are expended to forage efficiently, and how foraging changes when constrained to a home range. Two hundred players foraged the human-scale landscape with simulated energy expenditure in search of naturally distributed resources. Results showed that efficient foragers produced periods of locomotion interleaved with perception and planning that approached theoretical expectations for Lévy walks, regardless of the home-range constraint. Despite this constancy, efficient home-range foraging trajectories were less diffusive by virtue of restricting locomotive search and spending more time instead scanning the environment to plan movement and detect far-away resources. Altogether, results demonstrate that humans can forage efficiently by arranging and adjusting Lévy-distributed search activities in response to environmental and task constraints.
Similar content being viewed by others
Introduction
Human intelligence appears to have an evolutionary basis, at least in part, in foraging and other search activities of our hunter-gatherer ancestors1,2. Presumably, survival depended not only on our ability to search effectively but also to flexibly adapt to goals and constraints as they arise and change. Goals and constraints are influenced by environmental conditions–such as terrain features, energy expenditure, and distribution of food and other resources–and by individual and social factors, such as the need to return to home and participate in social activities3. Efficient foragers need to manage the trade-offs that these conditions and factors are likely to present. Our ancestors may have used and honed their cognitive capacities for managing trade-offs and other foraging functions. However, less sophisticated strategies can be effectively deployed when knowledge or cognitive capacities are lacking. In particular, random search patterns can be efficient without requiring much memory, planning, or decision-making.
In random search, movement displacements and pauses between movements can vary stochastically to effectively explore the environment4,5,6,7. Efficient random search has been formalized in terms of Lévy walks in which displacement sizes are drawn from a heavy-tailed distribution, and the probability of observing a given displacement is inversely proportional to its length(l), \(P(l) \sim l^{-\mu }\); \(1 < \mu \le 3\). The Lévy exponent \(\mu = 2\) generates superdiffusive search trajectories when directions are chosen at random at every step. Lévy walks generate displacements over a large range of scales that allow efficient sampling of an uncertain environment8. Such trajectories can balance extensive exploration of the search space that reduces the chances of revisiting areas with intensive coverage of immediate surroundings, as is beneficial when resources are scarce and their locations unknown. Studies have reported evidence for Lévy-like foraging in many different species, including humans9. For example, Lévy walks were observed in hunter-gatherer tribes in the Dobe Ju/’Ohoansi population10, and the Hadza of Tanzania11. The pauses between movements can have effects on movement patterns12,13,14, and they can be essential for resting, resource detection, and visual scanning. The lengths of pause durations can also be distributed akin to Lévy walks15,16,17, which we return to later.
Lévy walks increase search efficiency under the assumption of perfect, effortless detection of sparse resources. However, real perceptual systems are less than perfect and perceptual accuracy requires effort and concentration. For instance, the proportion of time and effort spent on relatively intensive search activities can increase with the difficulty of resource detection18,19,20. Furthermore, the difficulty of resource detection can increase with movement speed21 as a form of speed/accuracy trade-off22,23. More generally, attention is a limited resource and must be selectively allocated based on prevalent foraging conditions24,25,26. Thus, the flexibility in search strategies necessary to adapt to diverse environments might stem from the combination of locomotive and perceptual processes27, and a full understanding of foraging behavior requires an integration of the two. Despite the interdependence of locomotion and perception, they need not be affected by similar constraints. For instance, locomotion is inherently constrained by the landscape and energy expenditure28,29, whereas perceptual accuracy is constrained by time and ability to concentrate20.
The roles of perception and attention highlight how foraging is a multiscale process–relatively local perceptual and attentional processes unfold on shorter timescales, and these processes must be coordinated with movement and decision-making processes that unfold over a broader range of temporal and spatial scales30,31. Previous studies illustrate how foraging decisions in humans and other complex organisms are guided to minimize time and energy expenditure. However, decision-making is itself a process that primarily expends time and effort, and energy to a lesser degree32. Despite this rationale, there is little research on how time and energy are managed to make foraging decisions and movements. This research question is challenging to address in natural foraging because of the lack of experimental control and inability to measure behavior at a resolution needed for data on perceptual and decision-making processes. Some studies of human foraging have used simplified tasks and games to run controlled experiments33,34,35, but these studies mostly lack essential features like energy costs36,37 and multiscale interactions between perception, movement, and decision-making that are the bases of efficient foraging.
Experiment
We designed a virtual environment to study human foraging in a natural setting that engages multiscale processing while also affording experimental control and a range of detailed measurements (links to the game can be found in Methods). We aimed to investigate the extent to which efficient human foraging is founded on basic search processes and how search processes are augmented by decision-making based on trade-offs between effort expended on movement versus planning and perception. The primary trade-off occurs between local versus non-local search processes, i.e., those driven by sensory activity versus locomotive activity, akin to the trade-off between intra-patch versus inter-patch foraging3,38. The present study examines how this trade-off is managed for efficient foraging under different task conditions.
We replicated a region in the foothills of the Himalayas using Google Maps and the Unity 3D game engine (Fig. 1). The region has several ancient temples whose locations we used to model the distribution of resources to be foraged for. These temples are spatially distributed according to human on-foot movement patterns and various socio-cultural and environmental factors39. Historically, they may have served as waypoints for journeys of nomadic tribes of the region40. The region is heterogeneous in terms of terrain elevation and visibility, thereby invoking naturally complex decision-making about energy expenditure for locomotion28 aimed at exploration versus reaching better vantage points for visual search32. Players foraged by moving through the environment at a constant human-scale velocity, and energy was expended as an empirically-based function of change in elevation41 (See Methods). Velocity was in the upper range of human athletic ability to increase the area that could be searched per unit time.
Our virtual foraging game allowed us to examine the behaviors of more versus less efficient human foragers, as gauged by the number of temples found (all players started in the same location with the same energy budget). We also tested for adaptive behavior, i.e. efficient responsiveness to task and environmental constraints, by manipulating the need to return to a home base, i.e. central-place foraging42. This constraint is natural and variable in real-world conditions which suggests that humans and other organisms may have evolved to adjust to central-place variability. The foraging game also elicited the coordination of perceptual search with locomotive search in a relatively natural way. While players did not expend actual physical energy to play the game, they had to decide when and where to look or move to locate resources based on a simulation of the main functional constraints that apply in real human foraging.
Each participant played individually, and each player started on top of a hill where a tower was placed as a home base. The hill was roughly in the middle of a \(5\times 5\) km terrain map of the Himalayas that contained 49 temples registered in Google Earth (Fig. 1). We populated the hilly terrain with scattered trees that made temples challenging to see from a distance due to occlusion and misidentification. In the home-range condition, players needed to click on the tower to score any temples they acquired up to that point. The players did not need to be next to the home-base to click on it, they could do so from a distance within close vicinity. In the free-range condition, temples were scored immediately when acquired, and players did not need to return to the home-base. The game ended only after the energy budget was depleted and the players were awarded 50 cents for finishing the game and an additional 20 cents for each temple scored. Only movements over the landscape cost energy, forward and backward, and players were given an energy budget that enabled them to approach the edges of the game space without reaching them. Energy expenditure was constant for flat and downhill movement and increased linearly with the grade of uphill movement. Given a constant velocity and limited energy budget, the duration of the game was affected by the rate of energy expenditure, for example, more uphill movement increased the rate of energy loss and decreased the total play time.
In typical foraging models, foragers expend energy to move near enough to a resource to perceive it and then move additionally to access it. This additional movement is irrelevant for our purposes, given that the search process is complete at the moment of perceptual detection. To avoid wasting time and energy to walk close enough to physical resources to touch them, players obtained “informational” resources by simply clicking on them upon visual detection.
This informational mode enabled us to measure the perceptual component of foraging, as expressed in reorientations used to scan the landscape for resources visually. It also highlighted the trade-off between visual scanning via reorientations that searched without energy expenditure versus locomotion that brought distant hillsides and other unexplored areas into view. Visual scanning cost time but not energy, whereas locomotion cost both time and energy. Players could increase their play time by taking longer pauses at the cost of time and opportunity. Visual acquisition of resources was reflected in player scores but did not replenish energy levels and the goal was to record as many resources as possible, given a limited energy budget. This goal is based on typical foraging models, where foraging efficiency is defined as maximizing resources as a function of energy integrated over time43.
The game was hosted on Amazon’s Mechanical Turk, and 200 unique participants completed the game without technical or other issues–100 in the free-range condition, and 100 in the home-range condition. Players took an average of 12 min to expend their energy budget, and the mean performance for the two conditions was the same at 7.0 temples scored. To assess how the efficiency in foraging behavior interacted with the home-range constraint, we further divided the players based on their scores using a median split, such that the players scoring less and more than the median of 4 were labeled as ‘low-scorers’ and ‘high-scorers’ respectively. We tested how this median split interacted with the manipulation of home base, and we show that bivariate results are consistent with the underlying continuous relationships between measures of foraging and score.
Results
Efficient foraging was more adaptive in response to home-range constraints
All individual search trajectories are shown in Fig. 2 with and without the terrain as the backdrop (top versus bottom) for home-range versus free-range players (left versus right). Before proceeding with analyses, we can observe that foragers generally adapted their movements to task demands in that trajectories were less spread out in the home-range condition. Moreover, this adaptation appears to be more pronounced for high scorers in that the red trajectories appear to be less spread out than blue trajectories in the home-range condition. In contrast, the opposite is true in the free-range condition.
To quantify and test these apparent differences, we used diffusion analysis to measure the degree of spatial dispersion of search trajectories. Diffusion analysis is based on change in mean squared displacement (MSD) over time (T), where \(MSD \approx T^\alpha \)and \(\alpha = 1\) corresponds to a random Brownian walk. Subdiffusive (\(\alpha < 1\)) and superdiffusive (\(\alpha > 1\)) trajectories indicate anomalous diffusion, where the MSD can either grow slower or faster than expected by a random walk. MSD is usually computed as a function of time, but we computed it as a function of energy expenditure, which is more directly linked with movement dispersal in our game as in real environments.
MSD functions were similar across conditions at local scales (see upcoming segment analyses), but they diverged at longer scales. We calculated MSD from an ensemble average (see Methods) for each condition over all scales to estimate the degrees to which players ranged farther or less far compared with the normal diffusion baseline of \(\alpha = 1\) (Fig. 3). We simulated a random walk to confirm that the effect of varying slopes on energy expenditure did not cause a bias away from the baseline of regular diffusion.
We also calculated MSD for every trajectory separately (Fig. 5) and found that players were significantly superdiffusive in the free-range condition (\({\overline{\alpha }} = 1.3\), one-sample t-test: \(t= 7.8, \, df=99, \,p < 0.001\)), and significantly subdiffusive in the home-range condition (\({\overline{\alpha }} = 0.86\), one-sample t-test: \(t= -3.1, \,df=99, \, p = 0.002\)). Moreover, the effect of home-range was exaggerated for high versus low scorers as evidenced by a significant interaction between home-range condition and high/low scorers, \({F(1,196) = 11.5,\, p < 0.001}\). We calculated F statistics using two-way (home condition x search efficiency) ANOVA and diffusion exponent estimates \(\alpha\) for each player as the dependent variable. Figure 6 shows the mean \(\alpha\) values for each condition separated by low versus high scorers. The MSD results confirm that players adapted their overall search trajectories to range farther in the free-range condition, and this adaptation was greater for high scorers.
The home-base served as a resource akin to a temple, i.e., a structure to be located. However, unlike temples, it was a non-destructive resource that players needed to return to, often repeatedly as players would go out on multiple excursions. The memory of the home-base’s location presumably decays over time and distance44, so it is beneficial to restrain the dispersal distance when return trips are sufficiently valuable45. Efficient search in the home-range condition meant staying closer to the home base, which conserved energy and lessened the burden on memory by keeping the home base tower in view or not far from sight.
Efficient foraging followed Lévy walks regardless of home-range constraints
The diffusion analyses show how movement trajectories are distributed over long spatial and temporal scales to fit task constraints. Movement trajectories can also be analyzed segment by segment to examine the distribution of movement segments and the degree to which search activity is intensive versus extensive, i.e., relatively short versus long movement segments. The distributions of movement displacements play a role in the use of space and overall diffusion of foraging trajectories, but they can also reveal different patterns at a smaller scale that provide additional information about foraging processes6.
We divided foraging trajectories into movement segments and pause intervals, where the former were defined as continuous intervals of forward or backward movement delineated by pauses in movement of any length. Pause intervals were continuous periods of standing still and turning without locomotion. We analyzed the frequency distributions of both kinds of segment distributions by fitting the parameters of several candidate models (see Methods for more details) using maximum-likelihood estimation (MLE). The best-fitting model was determined based on relative likelihoods using Akaike Information Criteria (AIC) and the Kolmogorov-Smirnov D goodness-of-fit metric. The candidate models tested were those most commonly examined in prior foraging studies, and each model was tested against the distribution of each participant.
AIC results showed the large majority of movement segment distributions, \(81\%\), were best fit by the truncated power-law model. Therefore, we analyzed the best-fitting parameters of the truncated power-law (Eqn 2) for all trajectories to quantify and compare distributions across conditions (Fig. 4). Estimated power-law exponents were almost entirely within the range of Lévy walks, \(1 < \mu \le 3\), and generally close to the theoretical optimum of two, as many studies have found4,46,47. \(\mu \approx 2\) reflects a balance where shorter, energetically cheaper movements intensively search areas that are reached by longer, energetically more costly movements. The exponent also generates a broad range of step distributions that could help in a judicious sampling of the environment, especially under movement costs and uncertain conditions irrespective of how much space is covered8,48. The relationship between exponent and score (Fig. 5) shows that foraging was generally most efficient near \(\mu \approx 2\).
In line with Fig. 5, we found that the mean estimated exponents (Fig. 6)for high scorers (\({\overline{\mu }} = 1.89\)) were reliably closer to optimal compared with low scorers (\({\overline{\mu }}= 1.70\)), \({F(1,196) = 12.03, \,p = 0.05}\), without any no reliable effect of home-range, \({F(1,196) = 0.15, \,p = 0.7}\). Therefore, while the trajectory diffusion adapted to the home-range/free-range manipulation, the distribution of efficient movement segments resembled a Lévy walk regardless of task constraints. It is especially noteworthy that even the subdiffusive home-range trajectories were composed of Lévy-distributed movement segments. Lévy walks are mostly associated with superdiffusive trajectories and random heading directions that help avoid backtracking and reach unexplored areas. Home-range players were restricted to areas near the home base, but by not picking their headings at random, they were able to maximize their search efficiency within the limited space. Altogether, our results add to previous evidence for the prevalence of \(\mu \approx 2\), even when the superdiffusive benefit of Lévy walks is nullified.
Efficient foraging benefited from concentrated bouts of perception and planning
Foraging in humans and other complex organisms involves perception, memory, planning, and decision-making processes that can be difficult to perform while moving13, especially under challenging and uncertain conditions. Pauses between movements are sometimes attributed as “handling times” to retrieve and process resources in optimal foraging literature17. In our experiment, pauses between movements were times when players, at the expense of time and effort, could plan their next moves or visually scan the environment for distant resources that may be difficult to discriminate from trees and other environmental features.
We first tested whether foraging-related activities were indeed engaged during pause intervals as assumed. We did not have access to direct evidence, but this hypothesis predicts that longer pauses should generally result in better performance due to the value of mental processing. Consistent with this prediction, we found moderately strong correlations between scores and summed pause intervals in both conditions, \(r_{home-range} = 0.43, \,p < 0.001\) and \(r_{free-range} = 0.60, \, p < 0.001\) (see Fig. 7 (left)). We can infer that at least some time spent during pauses was used for visual scanning to detect temples or the home-base.
Intervals between foraging activities have been studied previously in sit-and-wait ambush predators, where waiting times are distributed according to a power-law49 analogous to the distribution of movement segments in Lévy walks50. Similar to previous studies, power-law analyses of pause intervals showed that the majority of pause distributions, 76%, were best fit by one of the two power-law models, with 57% truncated Pareto and 19% pure Pareto. We found that \(\mu\) parameter estimates for the truncated power-law model were closer to one than two (Fig. 5), consistent with previous results showing evidence for power-law waiting time distributions with \(\mu \approx 1\). Moreover, scores were generally highest when estimated exponents for pause intervals were close to \(\mu \approx 1\), and exponents for high scorers were closer to one than for low scorers, \({F(1,179) = 3.8, \,p < 0.05}\) (see Fig. 6).
To understand why efficient pause intervals approached \(\mu = 1\), we can compare this result with the corresponding analysis of movement segments where the exponent approached \(\mu = 2\), which balances energetically costly longer movements with shorter, intensive clusters. For pauses, there is no such energetic cost51. To the contrary, relatively long, continuous pauses help to integrate visual information as the environment is scanned, integrate that information with prior knowledge, and consider possible plans for next foraging movements. Such mental processing requires sustained concentration that could be disrupted by too much task switching between movements and pause intervals, or too much difficulty in integrating information across the different viewpoints separated by movement segments. This explanation may be related to previous work showing that \(\mu \approx 1\) can result from memory effects on task execution, such that humans perform an activity based on their past activity rate52. Better players may be more aware of their activity rates and concentrate their mental efforts accordingly.
Efficient foraging traded more perception and planning for less exploration with the home-range constraint
We designed our foraging game with an explicit, empirically-based cost to foraging movements, but time and mental effort were inherent costs that players presumably took into account. They could favor exploratory movements over perception and planning, thereby expending energy in exchange for less time and effort, or they could invest more time and effort on careful visual scanning to detect trees or path planning to increase their search efficiency. The home-range constraint favored the latter because of the added energy costs of return trips (although players only needed to see and click the home base to score temples found, some return movement was often needed to bring it into view). The cost of these return trips is reflected in the diffusion results that showed more restricted, subdiffusive search areas with the home-range constraint. If one only takes movement-based search into account, then the need to return to home base should hinder performance because return movements expend the energy budget and thereby reduce the total amount of ground that can be covered.
On the contrary, as reported earlier, mean scores were nearly identical for home-range and free-range foraging. This surprising equivalency implies that home-range players could find almost as many temples as their counterparts without engaging in superdiffusive search. This result indicates that efficient foragers switched their foraging strategies in response to task constraints: Home-range players minimized ranging farther to avoid the movement costs of return trips, but they maintained performance by investing more time in planning or visual scanning. Analogously, optimal foraging models predict that the time spent by foragers in a patch should depend upon travel costs, among other factors53. Greater travel costs should increase the probability of exploiting a current location rather than exploring others. We predict that more significant travel costs in the home-range condition should lead players to exploit the area near the home-base by spending more time on planning and visual detection compared with free-range players54.
In support of the predictions outlined above (see Fig. 7 center), total time spent on visual processing was 52.47 s longer on average in the home-range versus free-range condition (one-tailed t-test: \(t = 1.52, \,df = 198,\, p = 0.06\)), and this effect was not reliably different for low versus high scorers. The extra pause time was apparently used for visual search/mental processing helpful to foraging efficiency, as evidenced by the correlation with scores reported earlier. To further corroborate that this extra time spent between movements in the home-range condition was used for visual search, we can find indirect evidence in the frequency and rate of reorientations (turns and head tilts while standing still) that are indicative of active visual scanning and effort (see Supplementary Fig. s1).
As predicted, we found that the rate of reorientation was higher in the home-range condition (see Fig. 7 (right)), \(M = 0.18 \,sec^{-1}\), than in the free-range condition, \(M = 0.15\, sec^{-1}\) (one-tailed t-test: \(t = 1.77,\, df = 198,\, p = 0.035\)). Furthermore, high scorers (\(M = 0.19 \,sec^{-1}\)) reoriented at a higher rate than low scorers (\(t= 2.83,\,df=198,\, p = 0.0025\), and high scorers adapted their reorientation rates somewhat more strongly to the home-range manipulation, \({F(1,196) = 2.81,\, p = 0.09}\). These results indicate that the home-range constraint encouraged players to increase their investment in perception and planning, and better players made greater investments than worse players.
Discussion
In recent years, there has been a tension between physics-based theories and more cognitive theories of foraging55. On the one hand, theories like Lévy walks seem plausible for relatively simpler organisms that search for resources relatively uninformed, with little or no memory or directionality, akin to the random walks of particles. These theories mostly focus on optimal movement and assume perfect perceptual capabilities that allow automatic resource detection. On the other hand, cognitive theories that invoke memory, learning, and decision-making seem more appropriate for humans and other complex organisms56. Such theories rooted in the optimal foraging framework emphasize trade-offs involving time and energy constraints but devalue the role of spatial search in foraging under constraints on information and memory38.
Our results help resolve this tension in the context of a virtual foraging game with realistic human foraging conditions. Foraging behavior looked like an undirected Lévy walk at the level of individual movement segments, but like a directed series of movements and pauses at the level of whole trajectories. Movement segments were unaffected by task constraints and generally more efficient as their power-law exponents approached \(\mu = 2\) and pause intervals approached \(\mu = 1\). However, movements were clearly not generated by a purely random process when viewed as whole trajectories. Their dispersal respected constraints of the environment and task conditions, and diffusion exponents deviated purposefully from a random walk. To illustrate, the hilly terrain in our virtual Himalayas afforded constraints and opportunities for foraging. As can be seen in Fig. 2, players tended to move along ridges rather than go down to lower elevations, especially in the home-range condition. These trajectories respected constraints of movement costs as well as opportunities for unobstructed visual search.
Lévy walks are generally indicative of superdiffusive search, but we found Lévy distributions in the movement segments of subdiffusive trajectories with the home-range constraint, as well as superdiffusive trajectories without it. Alternatively, players could have altered the diffusivity of search by changing the distributions of movement segments and deviating from a Lévy distribution to a Gaussian distribution with short or long step lengths. However, this method runs the risk of losing scale-invariant search properties of Lévy walks that are beneficial for sampling a space at a large range of scales, especially in uncertain and heterogeneous environments57,58. Our results indicate that players controlled movement directions, but not magnitudes, in a way that adapted Lévy-distributed movements to the relevant range of search scales8,48 given task constraints. The use of directionality also created movement trajectories that varied in their degree of resampling prior locations, unlike a random Lévy walk. Instead, movements were directed to efficiently over-sample the home-base location at the level of trajectories and thereby enact central-place foraging. We did not test how movement might adapt to variations in the distributions of resource locations, but previous studies have found changes in movement segment distributions with respect to patchiness8,59. We only used known temples as resource locations for purposes of ecological validity. However, it would be interesting to examine the effects of different resource distributions and energy landscapes on movement segments versus movement directions in a future study.
We found that pauses for perception and planning were also Lévy-distributed regardless of task conditions49, and estimated parameters indicated that efficient foraging benefited from concentrated search effort, as supported by positive correlations between scores and time spent between movements. One role of mental processing was demonstrated in the shift to more visual search in place of less exploration in the home-range condition due to the energetic costs of return trips. Although pauses did not cost energy in the game, they did incur time, effort, and opportunity costs, e.g., spending the time earning money in another task on the MTurk platform60,61. In future research, it would be informative to test different time costs and their effects on pauses.
The interleaving of movements with pauses for perception and planning is analogous to inter-patch versus intra-patch foraging, respectively3,36—movements take foragers to each new patch i.e. vantage point, and visual search exploits the patch until the probability of finding a resource is low enough to plan and execute the next movement. There is a trade-off between the time and energy needed to move along with the opportunity to find new resources, versus the time needed for visual search and planning to fully cover the area. We found that, in the face of more considerable movement costs, home-range players increased the time they spent on exploiting a ‘patch’. In general, more efficient foraging balanced these trade-offs to create movement trajectories that were judiciously extended or contracted by way of concentrated bouts of visual scanning, orienting, and planning. Less efficient foraging used relatively shorter pauses and longer movement segments arranged in more random configurations, as evidenced by diffusion exponents closer to a random walk. Our home-range constraint was perceptual and hence not energetic up to a certain distance, but more energetic constraints might elucidate the role of memory and decision-making processes that assess probabilistic costs and benefits of farther excursions while saving energy to return home62,63.
Our results advocate for integrating physics-based foraging theories with more cognitive approaches to explain how cognition builds on more basic search processes to guide foraging behaviors in humans and other complex organisms. For instance, one approach might posit that Lévy-distributed movement segments serve as building blocks for more cognitively-motivated activities to assemble into movement trajectories. Activities like resource detection, planning, visual scanning would unfold incrementally in bursts of concentrated processing between movements. Previous theories have explained pause intervals in terms of simple models assuming the probability of local target detection increases with longer waiting times64. By contrast, our results call for explanations that involve mental processing20 and optimal foraging predictions36,65. For instance, concentrated bursts of perception and planning might aid attentional focus66 similar to area-restricted search. More generally, there is a need to explain how task demands and constraints affect decision processes that span spatial and temporal scales in which local choices over short timescales integrate and interact with broader, longer-range orienting and planning67,68,69. Models of efficient foraging in natural environments should account for the trade-offs between extrinsic constraints (e.g., energy landscapes, resource distributions, landscape heterogeneity) and cognitive constraints (e.g., limited memory and attention, task switching costs, information uncertainty).
In closing, it has been hypothesized that human intelligence partly evolved from adaptations selected for efficient foraging behavior1,70. For example, selective attention may have resulted from the tendency of food and other foraging resources to be clustered in time and space, thereby requiring focus on those clusters and not other potentially distracting features in the environment71. Likewise, perception and planning decisions may have been shaped by adapting Lévy walks in purposeful ways that adjust to varying conditions and constraints. Such an adaptation may have been co-opted for processes of memory search33 and visual search72. Understanding the behavioral bases of foraging at different scales73 may serve as a foundation for studying trade-offs between physical and cognitive costs involved in many aspects of learning and decision-making74,75, with implications for broader problems of optimal search and foraging48,76,77.
Materials and methods
Game environment
The foraging game was implemented in Unity 3D and primarily scripted in C#. The game was modeled on a \(5\times 5\) km area in the Himalayas (Top-Left - 32.6548, 76.056530, Bottom-Right - 32.54895, 76.194889). The relief of the terrain was downloaded from Google Earth and rendered in the Unity environment using Infinity Code. Forty-nine temples were identified in the chosen area based on location data from Google Maps. The coordinates of the temples were marked in the Unity landscape, and a model temple was placed at each location. The movement was only forward and backward with turns to change direction, and movement speed was set to be 6m/s. This fast but realistic speed helped foragers cover a greater area and find more temples in a shorter time that is ideal for MTurk studies. A visible energy bar was depleted as a function of the slope approximated from prior studies on movement associated energy expenditure in humans41. Specifically, a constant minimum was set per meter for flat and downhill surfaces, and the cost increased by 35% for each angular degree of increase in grade. This approximation is a simplification of more realistic functions that consider higher-order effects of downhill slopes on energy expenditure. We also simplified the game by excluding a resting metabolic cost during pauses and turns, and excluding an energetic reward for finding temples. These simplifications made it easy to measure and compare foraging efficiencies while also controlling the length of game play.
Players used six keys to control movement and perspective (‘w,’ ‘a,’ ‘s,’ ‘d,’ ‘up arrow,’ ‘down arrow’), the latter two tilting their line of sight up and down to adjust for sloping terrain. Mouse movements were used for clicking on temples in view when found, and auditory feedback was available with steps to indicate movement, and clicks to indicate successful temple identification. Players were recruited on Amazon Mechanical Turk and the study was approved by the University of California Merced Institutional Review Board. All experiments and analyses were performed in accordance with the guidelines of the review board. Informed consent was obtained and players were given a guided practice trial to acclimate to the game, and its rules and controls. They were instructed to find as many temples as possible before depleting their energy, with the number of temples displayed in the corner of the screen. In the home-range condition, where players clicked on the home-base to report temples, the number of temples found and reported back to base were both displayed. Player scores were based only on the number of temples reported, and to calibrate, players were told that 49 temples existed in the game. Each player was paid a base amount of 50 cents for completing the game, and an additional bonus of 20 cents was awarded for every temple successfully recorded in free-range condition. However, for the home-range condition, the bonus was awarded for every temple reported back to the home-base. Game can be accessed at Home-range and Free-range.
Trajectory analysis
We computed MSD as a function of energy expended to characterize the type of diffusion:
where r(e) is the position vector of the player at energy e, \(\Delta\) e is the energy expended, n is the total number of players.
Segment distribution analysis and model selection
The game play for each participant was divided into segments of continuous movement (i.e. the forward or backward key was held down) interspersed with time intervals of no movement, i.e. pause intervals. The length of each movement segment l was the total amount of time spent moving during the segment, which was equivalent to the amount of ground covered because velocity was constant. We discarded segments where l was less than one second.
Distributions of individual movement segments or pause intervals were plotted and analyzed directly, rather than binned into frequency histograms78. We calculated complementary cumulative distribution functions (i.e. CCDF or 1-CDF) for a given distribution function X, evaluated at every observed segment length, l, where CCDF(l) = \(P(X \ge l)\) or the probability of observing segments in a given distribution \(\ge\) l. CCDFs were plotted simply by rank ordering individual segments along the x-axis, with CCDF(l) on the y-axis. We calculated and plotted individual CCDF for each participant instead of combining them into a single distribution.
We used Maximum Likelihood Estimation (MLE) to fit each distribution to the probability density functions of the most commonly used models in behavioral and foraging studies: Truncated power-Law, Pareto, lognormal, truncated Pareto with an exponential cutoff, exponential, and bi-exponential distributions. MLE finds the PDF parameters that maximize a monotonic log-likelihood function \({\mathcal {L}}(\mu )\) such that \({\mathcal {L}}(\mu _{max}|x) > {\mathcal {L}}(\mu _{other}|x)\) where x is the data and \(\mu\) is the fitted parameter.
We estimated the goodness-of-fit between data and model by calculating the log-likelihood values for estimated model parameters, \(L = \sum _{i=1}^{n} {\mathcal {L}}(\mu _{max}|x_{i})\), i.e. summation of the likelihood function \({\mathcal {L}}\) over all n data points in the distribution. We then selected the best model using the Akaike Information Criteria (AIC) which prefers the model with fewest parameters and maximum L. We used the small-sample correction for the AIC when needed. We also calculated Kolmogorov-Smirnov (KS) D statistic between CCDFs of empirical data and model estimates to further check the goodness-of-fit. The KS statistic measures the maximum distance between two distributions, KS results were in agreement with AIC results.
Model parameters and estimates are available in the supplementary datasets. Truncated power-law, bi-exponential and Pareto were the best fitting probability density functions (parameters were estimated numerically):
Truncated power-law:
where parameters estimated numerically were \(\mu\) and \(x_{max}\). Power-law:
where \(\mu\) was estimated numerically. Bi-exponential:
where A and \(1-A\) are the relative weights of the two modes, and \({\lambda _{1}}\) and \(\lambda _{2}\) are the exponential decay rates.
The bi-exponential model provided good fits to the data, but it was not favored by AIC because of its additional parameter. AIC results showed that a large majority of distributions were best fit by the truncated power-law model. Therefore, as shown in Fig. 4, we plotted CCDFs of each individual distribution and its best-fitted truncated power-law function.
References
Rosati, A. G. & Cognition, F. Reviving the ecological intelligence hypothesis. Trends Cognit. Sci. 21(9), 691–702. https://doi.org/10.1016/j.tics.2017.05.011 (2017) (ISSN 1879307X).
Kuhn, S. L., Raichlen, D. A. & Clark, A. E. What moves us? How mobility and movement are at the center of human evolution. Evolut. Anthropol. 25(3), 86–97. https://doi.org/10.1002/evan.21480 (2016).
Pacheco-Cobos, L. et al. Nahua mushroom gatherers use area-restricted search strategies that conform to marginal value theorem predictions. Proc. Natl. Acad. Sci. USA 116(21), 10339–10347. https://doi.org/10.1073/pnas.1814476116 (2019) (ISSN 10916490).
Viswanathan, G. M. et al. Optimizing the success of random searches. Nature 401(6756), 911–914. https://doi.org/10.1038/44831 (1999) (ISSN 00280836).
Bartumeus, F. Lévy processes in animal movement: an evolutionary hypothesis. Fractals 15(2), 151–162. https://doi.org/10.1142/S0218348X07003460 (2007).
Bartumeus, F. et al. Foraging success under uncertainty: search tradeoffs and optimal space use. Ecol. Lett. 19(11), 1299–1313. https://doi.org/10.1111/ele.12660 (2016).
Sims, D. W. et al. Scaling laws of marine predator search behaviour. Nature 451(7182), 1098–1102. https://doi.org/10.1038/nature06518 (2008).
Bartumeus, F., Peters, F., Pueyo, S., Marrasé, C. & Catalan, J. Helical Lévy walks: adjusting searching statistics to resource availability in microzooplankton. Proc. Natl. Acad. Sci. USA 100(22), 12771–12775. https://doi.org/10.1073/pnas.2137243100 (2003).
Boyer, D., Crofoot, M. C. & Walsh, P. D. Non-random walks in monkeys and humans. J. R. Soc. Interface 9(70), 842–847. https://doi.org/10.1098/rsif.2011.0582 (2012) (ISSN 17425662).
Brown, C. T., Liebovitch, L. S. & Glendon, R. Lévy flights in dobe Ju/’hoansi foraging patterns. Hum. Ecol. 35(1), 129–138. https://doi.org/10.1007/s10745-006-9083-4 (2007) (ISSN 03007839).
Raichien, D. A. et al. Evidence of Lévy walk foraging patterns inhuman hunter-gatherers. Proc. Natl. Acad. Sci. USA 111(2), 728–733. https://doi.org/10.1073/pnas.1318616111 (2014).
Kölzsch, A. et al. Experimental evidence for inherent lévy search behaviour in foraging animals. Proc. R. Soc. B Biol. Sci. 282(1807), 20150424. https://doi.org/10.1098/rspb.2015.0424 (2005).
Kramer, D. L. & McLaughlin, R. L. The behavioral ecology of intermittent locomotion. Am. Zool. 41(2), 137–153. https://doi.org/10.1093/icb/41.2.137 (2001).
Bartumeus, F. & Levin, S.A. Fractal reorientation clocks: Linking animal behavior to statistical patterns of search. Technical Report 49, (2008). https://www.pnas.org/content/pnas/105/49/19072.full.pdf.
Bazazi, S., Bartumeus, F., Hale, J. J. & Couzin, I. D. Intermittent motion in desert locusts: behavioural complexity in simple environments. PLoS Comput. Biol. 8(5), e1002498. https://doi.org/10.1371/journal.pcbi.1002498 (2012).
Reynolds, A. Liberating Lévy walk research from the shackles of optimal foraging (2015). ISSN 15710645.
Grove, M., Lycett, S.J. & Chauhan, P.R. The Quantitative Analysis of Mobility: Ecological Techniques and Archaeological Extensions. https://doi.org/10.1007/978-1-4419-6861-6 (2010). ISBN 9781441968609.
Bond, A. B. & Kamil, A. C. Spatial heterogeneity, predator cognition, and the evolution of color polymorphism in virtual prey. Proc. Natl. Acad. Sci. USA 103(9), 3214–3219. https://doi.org/10.1073/pnas.0509963103 (2006) (ISSN 00278424).
Spaethe, J., Tautz, J. & Chittka, L. Do honeybees detect colour targets using serial or parallel visual search?. J. Exp. Biol. 209(6), 987–993. https://doi.org/10.1242/jeb.02124 (2006) (ISSN 00220949).
de Froment, A. J., Rubenstein, D. I. & Levin, S. A. An extra dimension to decision-making in animals: the three-way trade-off between speed, effort per-unit-time and accuracy. PLoS Comput. Biol. 10(12), e1003937. https://doi.org/10.1371/journal.pcbi.1003937 (2014).
Campos, D., Méndez, V. & Bartumeus, F. Optimal intermittence in search strategies under speed-selective target detection. Phys. Rev. Lett. 108(2), 028102. https://doi.org/10.1103/PhysRevLett.108.028102 (2012) (ISSN 00319007).
Bogacz, R., Brown, E., Moehlis, J., Holmes, P. & Cohen, J. D. The physics of optimal decision making: a formal analysis of models of performance in two-alternative forced-choice tasks. Psychol. Rev. 113(4), 700–765. https://doi.org/10.1037/0033-295X.113.4.700 (2006).
Chittka, L., Skorupski, P. & Raine, N. E. Speed-accuracy tradeoffs in animal decision making. Trends Ecol. Evol. 24(7), 400–407. https://doi.org/10.1016/j.tree.2009.02.010 (2009) (ISSN 01695347).
Nityananda, V. & Chittka, L. Modality-specific attention in foraging bumblebees. R. Soc. Open Sci.https://doi.org/10.1098/rsos.150324 (2015).
Chittka, L. & Raine, N.E. Recognition of flowers by pollinators, 8 (2006). ISSN 13695266.
Zhang, M. et al. Finding any Waldo with zero-shot invariant and efficient visual search. Nat. Commun. 9(1), 1–15. https://doi.org/10.1038/s41467-018-06217-x (2018).
Viswanathan, G. M., Da Luz, M. G. E., Raposo, E. P. & Eugene Stanley, H. The Physics of Foraging: An Introduction to Random Searches and Biological Encounters Vol. 9781107006 (Cambridge University Press, Cambridge, 2011). https://doi.org/10.1017/CBO9780511902680.
Wilson, R. P., Quintana, F. & Hobson, V. J. Construction of energy landscapes can clarify the movement and distribution of foraging animals. Proc. R. Soc. B Biol. Sci. 279(1730), 975–980. https://doi.org/10.1098/rspb.2011.1544 (2012).
Ross, C. T. & Winterhalder, B. Sit-and-wait versus active-search hunting: a behavioral ecological model of optimal search mode. J. Theor. Biol. 387, 76–87. https://doi.org/10.1016/j.jtbi.2015.09.022 (2015) (ISSN 10958541).
Gameiro, R. R., Kaspar, K., König, S. U., Nordholt, S. & König, P. Exploration and exploitation in natural viewing behavior. Sci. Rep. 7(1), 1–23. https://doi.org/10.1038/s41598-017-02526-1 (2017) (ISSN 20452322).
LaScala-Gruenewald, D. E., Mehta, R. S., Liu, Yu. & Denny, M. W. Sensory perception plays a larger role in foraging efficiency than heavy-tailed movement strategies. Ecol. Model. 404(October 2018), 69–82. https://doi.org/10.1016/j.ecolmodel.2019.02.015 (2019) (ISSN 03043800).
Mugan, U. & MacIver, M. A. Spatial planning with long visual range benefits escape from visual predators in complex naturalistic environments. Nat. Commun. 11(1), 1–14. https://doi.org/10.1038/s41467-020-16102-1 (2020) (ISSN 20411723).
Kerster, B. E., Rhodes, T. & Kello, C. T. Spatial memory in foraging games. Cognition 148, 85–96. https://doi.org/10.1016/j.cognition.2015.12.015 (2016) (ISSN 18737838).
Martínez-García, R., Calabrese, J. M. & López, C. Online games: a novel approach to explore how partial information influences human random searches. Sci. Rep. 7(1), 40029. https://doi.org/10.1038/srep40029 (2017).
Kalff, C. & Hills, T. Human foraging behavior: a virtual reality investigation on area restricted search in humans. Search 32(32), 168–173 (2006).
Kamil, A. C., Krebs, J. R. & Pulliam, H. R. Foraging Behavior. https://doi.org/10.1007/978-1-4613-1839-2 (1987). ISBN 9781461290278.
Korn, C. W. & Bach, D. R. Heuristic and optimal policy computations in the human brain during sequential decision-making. Nat. Commun. 9(1), 1–15. https://doi.org/10.1038/s41467-017-02750-3 (2018).
Zollner, P.A. & Lima, S.L. Search Strategies for Landscape-Level Interpatch Movements. Technical Report 3 (1999).
Zurick, D., Valli, É., Farkas, R. & Troyer, H. Land of pure vision: The sacred geography of Tibet and the Himalaya. University Press of Kentucky (2014). ISBN 9780813145594.
Kaushal, M. Divining the landscape-the Gaddi and his land. India Int. Centre Q. 27, 31–40 (2001).
Minetti, A. E., Moia, C., Roi, G. S., Susta, D. & Ferretti, G. Energy cost of walking and running at extreme uphill and downhill slopes. J. Appl. Physiol. 93(3), 1039–1046. https://doi.org/10.1152/japplphysiol.01177.2001 (2002).
Reynolds, A. M. Optimal random Lévy-loop searching: New insights into the searching behaviours of central-place foragers. Epl 82(2), 20001. https://doi.org/10.1209/0295-5075/82/20001 (2008).
Ydenberg, R. C., Welham, C. V. J., Schmid-hempel, R., Schmid-hempel, P. & Beauchamp, G. Time and energy constraints and the relationships between currencies in foraging theory. Technical Report1, (1994).
Bracis, C., Gurarie, E., Van Moorter, B. & Andrew Goodwin, R. Memory effects on movement behavior in animal foraging. PLoS ONE 10(8), e0136057. https://doi.org/10.1371/journal.pone.0136057 (2015).
Spencer, W. D. Home ranges and the value of spatial information. J. Mammal. 93(4), 929–947. https://doi.org/10.1644/12-mamm-s-061.1 (2012).
Sims, D. W., Humphries, N. E., Hu, N., Medan, V. & Berni, J. Optimal searching behaviour generated intrinsically by the central pattern generator for locomotion. eLife 8, 1–31. https://doi.org/10.7554/eLife.50316 (2019).
Reynolds, A., Ceccon, E., Baldauf, C., Medeiros, T. K. & Miramontes, O. Lévy foraging patterns of rural humans. PLoS ONE 13(6), e0199099. https://doi.org/10.1371/journal.pone.0199099 (2018).
Seuront, L. & Eugene Stanley, H. Anomalous diffusion and multifractality enhance mating encounters in the ocean. Proc. Natl. Acad. Sci. USA 111(6), 2206–2211. https://doi.org/10.1073/pnas.1322363111 (2014).
Wearmouth, V. J. et al. Scaling laws of ambush predator “waiting” behaviour are tuned to a common ecology. Proc. R. Soc. B Biol. Sci.https://doi.org/10.1098/rspb.2013.2997 (2014).
Reynolds, A. M., Ropert-Coudert, Y., Kato, A., Chiaradia, A. & MacIntosh, A. J. J. A priority-based queuing process explanation for scale-free foraging behaviours. Anim. Behav. 108, 67–71. https://doi.org/10.1016/j.anbehav.2015.07.022 (2015) (ISSN 00033472).
Raposo, E. P. et al. Dynamical robustness of lévy search strategies. Phys. Rev/. Lett. 91, 24. https://doi.org/10.1103/PhysRevLett.91.240601 (2003).
Vazquez, A. Impact of memory on human dynamics. Physica A Stat. Mech. Its Appl. 373, 747–752. https://doi.org/10.1016/j.physa.2006.04.060 (2007) (ISSN 03784371).
Stephens, D. W. Decision ecology: foraging and the ecology of animal decision making. Cognit. Affect. Behav. Neurosci. 8(4), 475–484. https://doi.org/10.3758/CABN.8.4.475 (2008) (ISSN 15307026).
Bell, W.J. Searching Behavior: the Behavioral Ecology of Finding Resources. https://doi.org/10.1093/aesa/85.1.108 (1990). ISBN 9789401053723.
Pyke, G.H. Animal Movements—An Optimal Foraging Theory Approach, Vol. 2. 2nd edn Elsevier, (2019). ISBN 9780128132517. https://doi.org/10.1016/B978-0-12-809633-8.90160-2
Namboodiri, V. M. K., Levy, J. M., Mihalas, S., Sims, D. W. & Hussain Shuler, M. G. Rationalizing spatial exploration patterns of wild animals and humans through a temporal discounting framework. Proc. Natl. Acad. Sci. USA 113(31), 8747–8752. https://doi.org/10.1073/pnas.1601664113 (2016).
Humphries, N. E. & Sims, D. W. Optimal foraging strategies: Lévy walks balance searching and patch exploitation under a very broad range of conditions. J. Theor. Biol. 358, 179–193. https://doi.org/10.1016/j.jtbi.2014.05.032 (2014).
Bartumeus, F. et al. Superdiffusion and encounter rates in diluted, low dimensional worlds. Eur. Phys. J. Spec. Top. 157(1), 157–166. https://doi.org/10.1140/epjst/e2008-00638-6 (2008).
Nurzaman, S.G., Matsumoto, Y., Nakamura, Y., Shirai, K., Koizumi, S. & Ishiguro, H. An adaptive switching behavior between levy and brownian random search in a mobile robot based on biological fluctuation. In IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings, pages 1927–1934. IEEE, 10 https://doi.org/10.1109/IROS.2010.5651671 (2010). ISBN 9781424466757. http://ieeexplore.ieee.org/document/5651671/.
Mason, W. & Suri, S. Conducting behavioral research on Amazon’s Mechanical Turk. Behav. Res. Methods 44(1), 1–23. https://doi.org/10.3758/s13428-011-0124-6 (2012).
Ross, J., Irani, L., Six Silberman, M., Zaldivar, A. & Tomlinson, B. Who are the crowdworkers? Shifting demographics in mechanical turk. In Conference on Human Factors in Computing Systems - Proceedings, pages 2863–2872, New York, New York, USA, https://doi.org/10.1145/1753846.1753873 (2010). ACM Press. ISBN 9781605589312. http://portal.acm.org/citation.cfm?doid=1753846.1753873.
Hamilton, M. J., Lobo, J., Rupley, E., Youn, H. & West, G. B. The ecological and evolutionary energetics of hunter-gatherer residential mobility. Evolut. Anthropol. 25(3), 124–132. https://doi.org/10.1002/evan.21485 (2016) (ISSN 15206505).
Sakiyama, T. & Gunji, Y. P. Emergent weak home-range behaviour without spatial memory. R. Soc. Open Sci.https://doi.org/10.1098/rsos.160214 (2016).
Bénichou, O., Coppey, M., Moreau, M., Suet, P. H. & Voituriez, R. Optimal search strategies for hidden targets. Phys. Rev. Lett.https://doi.org/10.1103/PhysRevLett.94.198101 (2005).
Nathan, R., Getz, W.M., Revilla, E., Holyoak, M., Kadmon, R., Saltz, D. & Smouse, P.E. A movement ecology paradigm for unifying organismal movement research, 12 (2008). ISSN 00278424. http://www.ncbi.nlm.nih.gov/pubmed/19060196, http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=PMC2614714.
Hills, T. Animal foraging and the evolution of goal-directed cognition. Cognit. Sci. 30(1), 3–41. https://doi.org/10.1207/s15516709cog0000_50 (2006).
Purcell, B. A. & Kiani, R. Hierarchical decision processes that operate over distinct timescales underlie choice and changes in strategy. Proc. Natl. Acad. Sci. USA 113(31), E4531–E4540. https://doi.org/10.1073/pnas.1524685113 (2016) (ISSN 10916490).
Jeffrey Brantingham, P. et al. Measuring forager mobility. Curr. Anthropol. 47(3), 435–459. https://doi.org/10.1086/503062 (2006).
Farnsworth, K. D. & Beecham, J. A. How do grazers achieve their distribution? A continuum of models from random diffusion to the ideal free distribution using biased random walks. Am. Nat. 153(5), 509–526. https://doi.org/10.1086/303192 (1999) (ISSN 00030147).
Wilke, A. & Barrett, H. C. The hot hand phenomenon as a cognitive adaptation to clumped resources. Evol. Hum. Behav. 30(3), 161–169. https://doi.org/10.1016/j.evolhumbehav.2008.11.004 (2009) (ISSN 10905138).
Hills, T. T. Animal foraging and the evolution of goal-directed cognition. Cognit. Sci. 30(1), 3–41. https://doi.org/10.1207/s15516709cog0000_50 (2006).
Rhodes, T., Kello, C. T. & Kerster, B. Intrinsic and extrinsic contributions to heavy tails in visual foraging. Vis. Cognit. 22(6), 809–842. https://doi.org/10.1080/13506285.2014.918070 (2014).
Levin, S. A. The problem of pattern and scale in ecology. Ecology 73(6), 1943–1967. https://doi.org/10.2307/1941447 (1992) (ISSN 00129658).
Mobbs, D., Trimmer, P.C., Blumstein, D.T. & Dayan, P. Foraging for foundations in decision neuroscience: Insights from ethology. Technical Report 7, (2018). www.nature.com/nrn.
Schulz, E., Wu, C. M., Huys, Q. J. M., Krause, A. & Speekenbrink, M. Generalization and search in risky environments. Cognit. Sci. 42(8), 2592–2620. https://doi.org/10.1111/cogs.12695 (2018) (ISSN 15516709).
Hart, Y. et al. Creative exploration as a scale-invariant search on a meaning landscape. Nat. Commun. 9(1), 5411. https://doi.org/10.1038/s41467-018-07715-8 (2018).
Shlesinger, M. F. Mathematical physics: search research. Nature 443(7109), 281–282. https://doi.org/10.1038/443281a (2006).
Clauset, A., Shalizi, C. R. & Newman, M. E. J. Power-law distributions in empirical data. SIAM Rev. 51(4), 661–703. https://doi.org/10.1137/070710111 (2009).
Acknowledgements
We thank Amazon MTurk players who participated in this project. This research was supported by Google Faculty Award (to C.T.K.) and National Science Foundation Research Traineeship (NRT) Program (Award 1633722). We thank Ritwika VPS, Uttam Bhat, Paul Smaldino and Parth R. Chauhan for helpful discussions, and Matthew Doran for assistance with pilot experiments. We also thank reviewers for their time and feedback.
Author information
Authors and Affiliations
Contributions
K.G. and C.T.K designed research and wrote the paper; K.G. performed research and analysed data.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Garg, K., Kello, C.T. Efficient Lévy walks in virtual human foraging. Sci Rep 11, 5242 (2021). https://doi.org/10.1038/s41598-021-84542-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-021-84542-w
This article is cited by
-
Collective incentives reduce over-exploitation of social information in unconstrained human groups
Nature Communications (2024)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.