Abstract
We explore a two-step optimization problem in random environments, the so-called restaurant-coffee shop problem, where a walker aims at visiting the nearest and better restaurant in an area and then move to the nearest and better coffee-shop. This is an extension of the Tourist Problem, a one-step optimization dynamics that can be viewed as a deterministic walk in a random medium. A certain amount of heterogeneity in the values of the resources to be visited causes the emergence of power-laws distributions for the steps performed by the walker, similarly to a Lévy flight. The fluctuations of the step lengths tend to decrease as a consequence of multiple-step planning, thus reducing the foraging uncertainty. We find that the first and second steps of each planned movement play very different roles in heterogeneous environments. The two-step process improves only slightly the foraging efficiency compared to the one-step optimization, at a much higher computational cost. We discuss the implications of these findings for animal and human mobility, in particular in relation to the computational effort that informed agents should deploy to solve search problems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
H.E. Stanley, S.V. Buldyrev, Nature 413, 373 (2001)
G.F. Lima, A.S. Martinez, O. Kinouchi, Phys. Rev. Lett. 87, 010603 (2001)
G.D. Lunga, R. Pogni, R. Basosi, Mol. Phys. 95, 1275 (1998)
W.F. Fagan, M.A. Lewis, M. Auger-Méthé, T. Avgar, S. Benhamou, G. Breed, L. LaDage, U.E. Schlägel, W. Tang, Y.P. Papastamatiou, et al. Ecol. Lett. 16, 1316 (2013)
C. Song, Z. Qu, N. Blumm, A.L. Barabási, Science 327, 1018 (2010)
G.M. Viswanathan, V. Afanasyev, S.V. Buldyrev, E.J. Murphy, P.A. Prince, H.E. Stanley, Nature 381, 413 (1996)
A. Reynolds, Phys. Life Rev. 14, 59 (2015)
G.M. Viswanathan, S.V. Buldyrev, S. Havlin, M.G.E. da Luz, E.P. Raposo, H.E. Stanley, Nature 401, 911 (1999)
F. Bartumeus, M.G.E. da Luz, G.M. Viswanathan, J. Catalan, Ecology 86, 3078 (2005)
O. Miramontes, D. Boyer, F. Bartumeus, PLoS ONE 7, e34317 (2012)
M.C. Santos, D. Boyer, O. Miramontes, G.M. Viswanathan, E.P. Raposo, J.M. Mateos, M.G.E. da Luz, Phys. Rev. E 75, 061114 (2007)
D. Boyer, G. Ramos-Fernández, O. Miramontes, J.L. Mateos, G. Cocho, H. Larralde, H. Ramos, F. Rojas, Proc. R. Soc. B. 273, 1743 (2006)
D. Boyer, O. López-Corona, J. Phys. A: Math. Theor. 42, 4014 (2009)
G. Ramos-Fernández, J.L. Mateos, O. Miramontes, G. Cocho, H. Larralde, B. Ayala-Orozco, Behav. Ecol. Sociobol. 55, 223 (2003)
D. Brockmann, L. Hufnagel, T. Geisel, Nature 434, 462 (2006)
F. Bartumeus, F. Peters, S. Pueyo, C. Marrasé, J. Catalan, Proc. Natl. Acad. Sci. USA 100, 12771 (2003)
D. Boyer, M.C. Crofoot, P.D. Walsh, J. R. Soc. Interface 9, 842 (2012)
M.C. Gonzáles, C.A. Hidalgo, A.L. Barabási, Nature 453, 778 (2008)
A. Baronchelli, F. Radicchi, Chaos, Solitons and Fractals 56, 101 (2013)
E.A. Fronhofer, T. Hovestadt, H.J. Poethke, Oikos 122, 857 (2013)
C. Bracis, E. Gurarie, B. Van Moorter, R.A. Goodwin, PloS one 10, e0136057 (2015)
B.J. Enquist, K.J. Niklas, Nature 410, 655 (2001)
M.E.J. Newman, Contemp. Phys. 46, 323 (2005)
M.F. Shlesinger, J. Klafter, in On Growth and Form (Martinus Nijho, Dordrecht, 1986) pp. 279–283
M.F. Shlesinger, J. Klafter, B.J. West, Phys. Rev. Lett. 58, 1100 (1987)
D. Boyer, O. Miramontes, H. Larralde, J. Phys. A: Math. Theor. 42, 434015 (2009)
K. Black, Business Statistics: For Contemporary Decision Making, 7th edn. (John Wiley and Sons, 2012)
C. Janson, Am. J. Prim. 76, 410 (2014)
A. Valero, R.W. Byrne, Anim. Cogn. 10, 305 (2007)
M. Lihoreau, L. Chittka, N.E. Raine, Am. Nat. 176, 744 (2010)
P. Jensen, J. Boisson, H. Larralde, Physica A 351, 551 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Maya, M., Miramontes, O. & Boyer, D. On salesmen and tourists: Two-step optimization in deterministic foragers. Eur. Phys. J. Spec. Top. 226, 391–400 (2017). https://doi.org/10.1140/epjst/e2016-60195-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2016-60195-6