Search in patchy media: Exploitation-exploration tradeoff

M. Chupeau, O. Bénichou, and S. Redner
Phys. Rev. E 95, 012157 – Published 30 January 2017

Abstract

How to best exploit patchy resources? We introduce a minimal exploitation-migration model that incorporates the coupling between a searcher's trajectory, modeled by a random walk, and ensuing depletion of the environment by the searcher's consumption of resources. The searcher also migrates to a new patch when it takes S consecutive steps without finding resources. We compute the distribution of consumed resources Ft at time t for this non-Markovian searcher and show that consumption is maximized by exploring multiple patches. In one dimension, we derive the optimal strategy to maximize Ft. This strategy is robust with respect to the distribution of resources within patches and the criterion for leaving the current patch. We also show that Ft has an optimum in the ecologically relevant case of two-dimensional patchy environments.

  • Figure
  • Figure
  • Figure
  • Received 16 September 2016

DOI:https://doi.org/10.1103/PhysRevE.95.012157

©2017 American Physical Society

Physics Subject Headings (PhySH)

Statistical Physics & Thermodynamics

Authors & Affiliations

M. Chupeau1,2, O. Bénichou2, and S. Redner3,4

  • 1Laboratoire de Physique Théorique et Modèles Statistiques (UMR 8626), Université Paris-Sud, Université Paris-Saclay, 91405 Orsay, France
  • 2Laboratoire de Physique Théorique de la Matière Condensée (UMR 7600), Université Pierre et Marie Curie, 4 Place Jussieu, 75255 Paris Cedex, France
  • 3Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA
  • 4Department of Physics, Boston University, Boston, Massachusetts 02215, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 95, Iss. 1 — January 2017

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×