Search smarter not harder: Physicists present optimal strategy for foragers

February 3, 2017
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

Physicists explore a new recipe for heating plasma

August 22, 2017

In the quest for fusion energy, scientists have spent decades experimenting with ways to make plasma fuel hot and dense enough to generate significant fusion power. At MIT, researchers have focused their attention on using ...

Scientists accelerate airflow in mid-air

August 21, 2017

When a fan blows air across a room, the airflow typically decelerates and spreads out. Now in a new study, scientists have demonstrated the opposite: an airflow created by a carefully controlled ultrasound array can maintain ...

3-D particle tracking? There's an app for that

August 21, 2017

Using four low-cost smartphone cameras and some simple colored backlighting, KAUST researchers have dispensed with expensive research-grade camera equipment and dangerous lasers to construct a tomographic particle image velocimetry ...


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.