Search for an Immobile Hider on a Binary Tree with Unreliable Locational Information

Published Online:https://doi.org/10.1287/opre.2023.0128

References

  • Alpern S (2010) Search games on trees with asymmetric travel times. SIAM J. Control Optim. 48(8):5547–5563.CrossrefGoogle Scholar
  • Alpern S (2011) Find-and-fetch search on a tree. Oper. Res. 59(5):1258–1268.LinkGoogle Scholar
  • Alpern S (2017) Hide-and-seek games on a network, using combinatorial search paths. Oper. Res. 65(5):1207–1214.LinkGoogle Scholar
  • Alpern S, Gal S (2003) The Theory of Search Games and Rendezvous, Kluwer International Series in Operations Research and Management Sciences (Kluwer, Boston), 319.Google Scholar
  • Alpern S, Lidbetter T (2013) Mining coal or finding terrorists: The expanding search paradigm. Oper. Res. 61(2):265–279.LinkGoogle Scholar
  • Alpern S, Lidbetter T (2014) Searching a variable speed network. Math. Oper. Res. 39(3):697–711.LinkGoogle Scholar
  • Anderson EJ, Aramendia MA (1990) The search game on a network with immobile hider. Networks 20(7):817–844.CrossrefGoogle Scholar
  • Angelopoulos S (2020) Online search with a hint. Preprint, submitted August 31, https://arxiv.org/abs/2008.13729.Google Scholar
  • Baston V, Kikuta K (2015) Search games on a network with travelling and search costs. Internat. J. Game Theory 44(2):347–365.CrossrefGoogle Scholar
  • Catania KC, Hare JF, Campbell KL (2008) Water shrews detect movement, shape, and smell to find prey underwater. Proc. Natl. Acad. Sci. USA 105(2):571–576.CrossrefGoogle Scholar
  • Dagan A, Gal S (2008) Network search games, with arbitrary searcher starting point. Networks 52(3):156–161.CrossrefGoogle Scholar
  • Evans R (2022) A brief history of mine detection dogs. J. Conventional Weapons Destruction 26(1):50–59.Google Scholar
  • Gal S (1979) Search games with mobile and immobile Hider. SIAM J. Control Optim. 17(1):99–122.CrossrefGoogle Scholar
  • Gal S (1980) Search Games (Academic Press, New York).Google Scholar
  • Gal S (2001) On the optimality of a simple strategy for searching graphs. Internat. J. Game Theory 29:533–542.CrossrefGoogle Scholar
  • Garcia-Fernandez M, Morgenthaler A, Alvarez-Lopez Y, Las Heras F, Rappaport C (2019) Bistatic landmine and IED detection combining vehicle and drone mounted GPR sensors. Remote Sensing 11(19):2299.CrossrefGoogle Scholar
  • Garnaev A (2000) Search Games and Other Applications of Game Theory, Lecture Notes in Economics and Mathematical Systems, vol. 485 (Springer-Verlag, Berlin).CrossrefGoogle Scholar
  • Hein AM, McKinley SA (2013) Sensory information and encounter rates of interacting species. PLoS Comput. Biol. 9(8):e1003178.CrossrefGoogle Scholar
  • Hochbaum DS, Lyu C, Ordóñez F (2014) Security routing games with multivehicle Chinese postman problem. Networks 64(3):181–191.CrossrefGoogle Scholar
  • Hohzaki R (2016) Search games: Literature and survey. J. Oper. Res. Soc. Japan 59(1):1–34.CrossrefGoogle Scholar
  • Isaacs R (1965) Differential Games (John Wiley & Sons, New York).Google Scholar
  • Johnson D, Ali A (2015) Modeling and simulation of landmine and improvised explosive device detection with multiple loops. J. Defense Model. Simulation 12(3):257–271.CrossrefGoogle Scholar
  • Norkute M, Olsson U, Ninkovic V (2020) Aphids-induced plant volatiles affect diel foraging behavior of a ladybird beetle Coccinella septempunctata. Insect Sci. 27(6):1266–1275.CrossrefGoogle Scholar
  • Paley DA, Wolek A (2020) Mobile sensor networks and control: Adaptive sampling of spatiotemporal processes. Annual Rev. Control, Robotics, Autonomous Systems 3(1):91–114.Google Scholar
  • Patan M (2012) Resource aware mobile sensor routing. Optimal Sensor Networks Scheduling in Identification of Distributed Parameter Systems, Lecture Notes in Control and Information Sciences, vol. 425 (Springer, Berlin), 97–134.CrossrefGoogle Scholar
  • Reijnierse JH, Potters JA (1993) Search games with immobile hider. Internat. J. Game Theory 21(4):385–394.CrossrefGoogle Scholar
  • Zoroa N, Fernández-Sáez MJ, Zoroa P (2013) Tools to manage search games on lattices. Alpern S, Fokkink R, Gąsieniec L, Lindelauf R, Subrahmanian VS, eds. Search Theory: A Game Theoretic Perspective (Springer, New York), 29–58.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.