Minimizing the Profligacy of Searches with Reset

Bibliographic Details
Title: Minimizing the Profligacy of Searches with Reset
Authors: Sunil, John C., Blythe, Richard A., Evans, Martin R., Majumdar, Satya N.
Publication Year: 2024
Collection: Condensed Matter
Subject Terms: Condensed Matter - Statistical Mechanics
More Details: We introduce the profligacy of a search process as a competition between its expected cost and the probability of finding the target. The arbiter of the competition is a parameter $\lambda$ that represents how much a searcher invests into increasing the chance of success. Minimizing the profligacy with respect to the search strategy specifies the optimal search. We show that in the case of diffusion with stochastic resetting, the amount of resetting in the optimal strategy has a highly nontrivial dependence on model parameters resulting in classical continuous transitions, discontinuous transitions and tricritical points as well as non-standard discontinuous transitions exhibiting re-entrant behavior and overhangs.
Comment: 12 pages, 8 figures
Document Type: Working Paper
Access URL: http://arxiv.org/abs/2404.00215
Accession Number: edsarx.2404.00215
Database: arXiv
More Details
Description not available.