Abstract
In this paper, we study a multistage search game. The general situation is described as a predator–prey problem as follows: in a certain region there is a predator and a group of prey. The prey have h different places to go to eat, and every day the group goes to one of these places, but all the days, the herd is forced to go to a certain place, W, say to drink. Simultaneously, the predator has to select a strategy to meet the herd of prey and catch one of them, it can use its ambush strategy, which consists of going to place W, and wait there for the herd, or select a search strategy and go to one of the h different places where the herd goes to eat and search for a prey there. When predator and prey meet each other in one place, predator can catch a prey with a probability depending on the place and on the movement of the predators. Since animals require a minimum consumption of energy over time to survive, we suppose that the predator has to catch a minimum number of prey, K, over a number of days, M. We model this problem as a two-person zero-sum multistage game, which we solve in some situations by giving optimal strategies for prey and for predator and the value of the game.
Similar content being viewed by others
References
Lima, S.T.: Putting predators back into behavioral predator-prey interactions. Trends Ecol. Evol. 17, 70–75 (2002)
Ruckle, W.H.: Geometric Games and Their Applications. Pitman Advanced Publishing Program, Boston (1983)
Garnaev, A.Y.: Search Games and Other Applications of Game Theory. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (2000)
Alpern, S., Gal, S.: The Theory of Search Games and Rendezvous. Kluwer International Series in Operations Research and Management Science. Springer, Boston (2003)
Alpern, S., Fokkink, R., Gasieniec, L., Lindelauf, R., Subrahmanian, V.S. (eds.): Search Theory: A Game Theoretic Perspective. Springer, Berlin (2013)
Garnaev, A.Y.: On a Ruckle problem in discrete games of ambush. Nav. Res. Logist. 44, 353–367 (1997)
Zoroa, N., Zoroa, P., Fernández-Sáez, M.J.: A generalization of Ruckle’s results for an ambush game. Eur. J. Oper. Res. 119, 353–364 (1999)
Zoroa, N., Zoroa, P., Fernández-Sáez, M.J.: A game related to the number of hides game. J. Optim. Theory Appl. 103, 457–473 (2001)
Zoroa, N., Zoroa, P., Fernández-Sáez, M.J.: New results on a Ruckle problem in discrete games of ambush. Nav. Res. Logist. 48, 98–106 (2001)
Kikuta, K., Ruckle, W.H.: Continuous accumulation games on discrete locations. Nav. Res. Logist. 49, 60–77 (2002)
Garnaev, A.Y.: Find a hidden “treasure”. Nav. Res. Logist. 54, 109–114 (2007). doi:10.1002/nav.201969
Wooward, I.D.: Discretization of the continuous ambush game. Nav. Res. Logist. 50, 515–529 (2003)
Ruckle, W.H.: Pursuit on a cyclic graph. Int. J. Game Theory 10, 91–99 (1983)
Zoroa, N., Zoroa, P., Fernández-Sáez, M.J.: Raid games across a set with cyclic order. Eur. J. Oper. Res. 145, 684–692 (2003)
Zoroa, N., Fernández-Sáez, M.J., Zoroa, P.: Patrolling a perimeter. Eur. J. Oper. Res. 222, 571–582 (2012)
Zoroa, N., Zoroa, P., Fernández-Sáez, M.J.: Weighted search games. Eur. J. Oper. Res. 195, 394–411 (2008). doi:10.1016/j.ejor.2008.02.007
Alpern, S., Morton, A., Papadaki, K.: Patrolling games. Oper. Res. 59, 1246–1257 (2011)
Garnaev, A.Y.: Search game in a rectangle. J. Optim. Theory Appl. 69, 531–542 (1991)
Schoener, T.W.: Theory of feeding strategies. Annu. Rev. Ecol. Evol. Syst. 2, 369–404 (1971). doi:10.1146/annurev.es.02.110171.002101
Norberg, R.: A. An ecological theory on foraging time and energetics and the choice of optimal food-searching methods. J. Anim. Ecol. 46, 511–529 (1977)
Bell, W.J.: Searching Behaviour: The Behavioural Ecology of Finding Resources. Chapman and Hall, Cambridge (1991)
Mitchell, W.A., Lima, S.T.: Predator-prey shell games: large scale movements and its implications for decision-making by prey. Oikos 99, 249–259 (2002)
Scharf, I., Nulman, E., Ovadia, O., Bouskila, A.: Efficiency evaluation of two competing foraging modes under different conditions. Am. Nat. 168, 350–357 (2006)
Alpern, S., Fokkink, R., Timmer, M., Casas, J.: Ambush frequency should increase over time during optimal predator search for prey. J. R. Soc. Interface 8, 1665–1672 (2011). doi:10.1098/rsif.2011.0154
Zoroa, N., Fernández-Sáez, M.J., Zoroa, P.: A foraging problem: sit and wait versus active predation. Eur. J. Oper. Res. 208, 131–141 (2011). doi:10.1016/j.ejor.2010.08.001
Arculus, R.: A discrete search-ambush game with a silent predator. In: Alpern, S., Fokkink, R., Gasieniec, L., Lindelauf, R., Subrahmanian, V.S. (eds.) Search Theory: A Game Theoretic Perspective, pp. 249–266. Springer, Berlin (2013). doi:10.1007/978-1-4614-6825-7_16
Gal, S., Casas, J.: Succession of hide-seek and pursuit-evasion at heterogeneous locations. J. R. Soc. Interface 11, 20140062 (2004). doi:10.1098/rsif.2014.0062
Acknowledgments
This research has been supported by the Fundación Séneca of the Comunidad Autónoma de la Región de Murcia, Project 08716/ PI/08. The authors thank an anonymous referee and the editor for their constructive comments, which have greately improved the paper, and they thank Pascual Lucas and Josefa Marín for their very helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Negash G. Medhin.
Rights and permissions
About this article
Cite this article
Zoroa, N., Fernández-Sáez, MJ. & Zoroa, P. Ambush and Active Search in Multistage Predator–Prey Interactions. J Optim Theory Appl 166, 626–643 (2015). https://doi.org/10.1007/s10957-014-0620-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-014-0620-9