Minimizing the Profligacy of Searches with Reset
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929534924750848 |
|---|---|
| author | Sunil, John C. Blythe, Richard A. Evans, Martin R. Majumdar, Satya N. |
| author_facet | Sunil, John C. Blythe, Richard A. Evans, Martin R. Majumdar, Satya N. |
| contents | 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 $λ$ 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_00215 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Minimizing the Profligacy of Searches with Reset Sunil, John C. Blythe, Richard A. Evans, Martin R. Majumdar, Satya N. Statistical Mechanics 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 $λ$ 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. |
| title | Minimizing the Profligacy of Searches with Reset |
| topic | Statistical Mechanics |
| url | https://arxiv.org/abs/2404.00215 |