Search smarter not harder: Physicists present optimal strategy for foragers

February 3, 2017, Santa Fe Institute
Credit: Santa Fe Institute

An engineer constructing wells in oil fields and an animal foraging for scarce food in the desert often face a similar dilemma: How long should they look for more of their needed resource before they move on to look elsewhere? Modeling the best answer to that question is the subject of a new paper published this week in Physical Review E.

When looking for scarce food resources, animals might traverse random paths as they search through their grazing terrain, or move to new territory. The overall effectiveness of a random search can be predictably calculated, to inform the best choices a searcher can make to get the most possible resources.

"There exists an optimal strategy," said study co-author Sidney Redner, a professor at the Santa Fe Institute. "That's not obvious at first sight." While research on theories of has been going on for 40 years, "the actual trajectory and the amount of resources actually consumed were not calculated."

To determine the best course of action, Redner and his French colleagues, Marie Chupeau (Université Paris-Sud) and Olivier Bénichou (Université Pierre et Marie Curie), created a model that compared how to optimize with respect to two opposite courses of action: one in which a searcher moves on immediately to a new area upon not finding a resource and another in which a searcher remains in the current area indefinitely.

The optimal foraging strategy? Search the current foraging ground for a time that equals the time it would take to pull up stakes and move to a new territory.

"Suppose you have a lease to drill in a certain oilfield and it takes you three months to set up and drill," Redner said. "This model would say that after three months you should pack up and drill in another location if you have a number of distinct drilling sites that you're exploring."

Explore further: More sperm cells may be needed to overcome high mortality rate

More information: M. Chupeau et al, Search in patchy media: Exploitation-exploration tradeoff, Physical Review E (2017). DOI: 10.1103/PhysRevE.95.012157

Related Stories

A friend of a friend is... a dense network

December 1, 2016

It's a familiar request in the digital age: one of your friends on social media has a friend who wants to be your friend. Frequent linking among friends of friends can cause a rapid increase in social network connectivity.

Prey-foraging: The collective search or lone-wolf approach?

October 20, 2016

Wolves in Canada, lions in the Serengeti or fishermen in the Southern Ocean, either hunt alone keeping the spoils to themselves or in packs sharing the bounty with others. Deciding whether to tell fellow predators about some ...

Recommended for you

New study could hold key to hack-proof systems

July 17, 2018

Major data breaches have made worldwide headlines of late but an international consortium of scientists—including a professor from Heriot-Watt—have developed a new technique that could result in hack-proof systems.


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.