Optimally frugal foraging.

We introduce the frugal foraging model in which a forager performs a discrete-time random walk on a lattice in which each site initially contains S food units. The forager metabolizes one unit of food at each step and starves to death when it last ate S steps in the past. Whenever the forager eats, it consumes all food at its current site and this site remains empty forever (no food replenishment). The crucial property of the forager is that it is frugal and eats only when encountering food within at most k steps of starvation. We compute the average lifetime analytically as a function of the frugality threshold and show that there exists an optimal strategy, namely, an optimal frugality threshold k^{*} that maximizes the forager lifetime.

[1]  A. Sih.  Optimal Behavior and Density-Dependent Predation , 1984, The American Naturalist.

[2]  R. Hughes,et al.  The influence of hunger on feeding behaviour and on the acquisition of learned foraging skills by the fifteen-spined stickleback, Spinachia spinachia L. , 1991, Animal Behaviour.

[3]  Thomas T. Hills,et al.  Optimal foraging in semantic memory. , 2012, Psychological review.

[4]  G. Pólya.  Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Straßennetz , 1921 .

[5]  H. G. Jung,et al.  Effects of hunger satiation on diet quality by grazing sheep. , 1985 .

[6]  N. Madras,et al.  THE SELF-AVOIDING WALK , 2006 .

[7]  M. McCue.  Comparative Physiology of Fasting, Starvation, and Food Limitation , 2012, Springer Berlin Heidelberg.

[8]  M. Heydenreich.  Long-range self-avoiding walk converges to α-stable processes , 2008, 0809.4333.

[9]  E. Charnov.  Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[10]  Josens,et al.  Foraging in the ant Camponotus mus: nectar-intake rate and crop filling depend on colony starvation. , 2000, Journal of insect physiology.

[11]  H. Robbins.  Some aspects of the sequential design of experiments , 1952 .

[12]  Andrew B. Gill,et al.  The dynamics of prey choice in fish: the importance of prey size and satiation , 2003 .

[13]  Self-avoiding Lévy flights in one dimension. , 1987, Physical review. A, General physics.

[14]  E. Montroll,et al.  Random Walks on Lattices. II , 1965 .

[15]  P. Motta,et al.  The Effects of Satiation on Strike Mode and Prey Capture Kinematics in the Largemouth bass, Micropterus salmoides , 2002, Environmental Biology of Fishes.

[16]  R. Macarthur,et al.  On Optimal Use of a Patchy Environment , 1966, The American Naturalist.

[17]  L. Dill.  Adaptive Flexibility in the Foraging Behavior of Fishes , 1983 .

[18]  S Redner,et al.  Depletion-controlled starvation of a diffusing forager. , 2014, Physical review letters.

[19]  W. J. Bell.  Searching Behaviour , 1990, Chapman and Hall Animal Behaviour Series.

[20]  G. Robinson,et al.  Satiation differentially affects performance in a learning assay by nurse and forager honey bees , 2001, Journal of Comparative Physiology A.

[21]  S Redner,et al.  Search in patchy media: Exploitation-exploration tradeoff. , 2016, Physical review. E.

[22]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[23]  J. March.  Exploration and exploitation in organizational learning , 1991, STUDI ORGANIZZATIVI.

[24]  S. Redner,et al.  Role of depletion on the dynamics of a diffusing forager , 2016, 1605.00892.

[25]  B. M. Fulk.  MATH , 1992 .

[26]  Sidney Rosenbaum.  Precursors of the, Journal of the Royal Statistical Society , 2001 .

[27]  Graham H. Pyke,et al.  Optimal Foraging: A Selective Review of Theory and Tests , 1977, The Quarterly Review of Biology.

[28]  Jean-Philippe Bouchaud,et al.  Explore or exploit? A generic model and an exactly solvable case , 2013, Physical review letters.

[29]  J. Herbers.  Time resources and laziness in animals , 1981, Oecologia.

[30]  P. Kennedy,et al.  FLIGHT STRATEGIES OF MIGRATING OSPREY: FASTING VS. FORAGING , 1995 .

[31]  Thomas S. Ferguson,et al.  Who Solved the Secretary Problem , 1989 .

[32]  Joshua T. Abbott,et al.  Random walks on semantic networks can resemble optimal foraging. , 2015, Psychological review.

[33]  N. J. Mills,et al.  Satiation and the functional response: a test of a new model , 1982 .

[34]  G. Weiss.  Aspects and Applications of the Random Walk , 1994 .

[35]  Nakanishi,et al.  Node-avoiding Lévy flight: A numerical test of the epsilon expansion. , 1985, Physical review letters.