Please use this identifier to cite or link to this item:
logo share SHARE logo core CORE BASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE

Invite to open peer review

First-passage times in multi-scale random walks: the impact of movement scales on search efficiency

AuthorsCampos, Daniel; Bartumeus, Frederic CSIC ORCID ; Raposo, E. P.; Méndez, Vicenç
Issue Date2015
PublisherAmerican Physical Society
CitationPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics 92 ( 5 ) : art. no. 052702 (2015)
AbstractAn efficient searcher needs to balance properly the tradeoff between the exploration of new spatial areas and the exploitation of nearby resources, an idea which is at the core of scale-free L´evy search strategies. Here we study multi-scale random walks as an approximation to the scale- free case and derive the exact expressions for their mean-first passage times in a one-dimensional finite domain. This allows us to provide a complete analytical description of the dynamics driving the asymmetric regime, in which both nearby and faraway targets are available to the searcher. For this regime, we prove that the combination of only two movement scales can be enough to outperform both balistic and L´evy strategies. This two-scale strategy involves an optimal discrimination between the nearby and faraway targets, which is only possible by adjusting the range of values of the two movement scales to the typical distances between encounters. So, this optimization necessarily requires some prior information (albeit crude) about targets distances or distributions. Furthermore, we found that the incorporation of additional (three, four, ...) movement scales and its adjustment to target distances does not improve further the search efficiency. This allows us to claim that optimal random search strategies in the asymmetric regime actually arise through the informed combination of only two walk scales (related to the exploitative and the explorative scale, respectively), expanding on the well-known result that optimal strategies in strictly uninformed scenarios are achieved through L´evy paths (or, equivalently, through a hierarchical combination of multiple scales).
Description9 páginas, 3 figuras.
Publisher version (URL)
Appears in Collections:(CEAB) Artículos

Show full item record

CORE Recommender


checked on May 16, 2024


checked on Feb 23, 2024

Page view(s)

checked on May 25, 2024

Google ScholarTM




WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.