Optimizing a jump-diffusion model of a starving forager
Nikhil Krishnan, Zachary P. Kilpatrick

TL;DR
This paper investigates a hybrid jump-diffusion model of a starving forager on a one-dimensional lattice, revealing that a mixed movement strategy optimizes forager lifetime through a combination of jumping and diffusing behaviors.
Contribution
It introduces a hybrid model combining diffusion and jumping for a forager, analyzing how mixed strategies can maximize survival time.
Findings
Forager lifetime approximates cover time plus starvation time when starvation threshold exceeds lattice size.
The lifetime varies non-monotonically with jump probability, indicating an optimal mix of movement modes.
A combined jump and diffusion strategy maximizes forager survival, as shown through analysis and simulations.
Abstract
We analyze the movement of a starving forager on a one-dimensional periodic lattice, where each location contains one unit of food. As the forager lands on sites with food, it consumes the food, leaving the sites empty. If the forager lands consecutively on empty sites, then it will starve. The forager has two modes of movement: it can either diffuse, by moving with equal probability to adjacent sites on the lattice, or it can jump to a uniformly randomly chosen site on the lattice. We show that the lifetime of the forager in either paradigm can be approximated by the sum of the cover time and the starvation time , when far exceeds the number of lattice sites. Our main findings focus on the hybrid model, where the forager has a probability of either jumping or diffusing. The lifetime of the forager varies non-monotonically according to , the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
