Adversarial Patrolling in a Uniform

References

• Alpern S, Katsikas S (2019) The uniformed patroller game. Preprint, submitted August 5, https://arxiv.org/abs/1908.01859.Google Scholar
• Alpern S, Lidbetter T, Papadaki K (2019) Optimizing periodic patrols against short attacks on the line and other networks. Eur. J. Oper. Res. 273(3):1065–1073.Crossref, Google Scholar
• Alpern S, Morton A, Papadaki K (2011) Patrolling games. Oper. Res. 59(5):1246–1257.Link, Google Scholar
• Basilico N, De Nittis G, Gatti N (2017) Adversarial patrolling with spatially uncertain alarm signals. Artificial Intelligence 246(2017):220–257.Crossref, Google Scholar
• Basilico N, Gatti N, Amigoni F (2012) Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder. Artificial Intelligence 184(2012):78–123.Crossref, Google Scholar
• Baston V, Kikuta K (2004) An ambush game with an unknown number of infiltrators. Oper. Res. 52(4):597–605.Link, Google Scholar
• Baston V, Kikuta K (2009) Technical note—an ambush game with a fat infiltrator. Oper. Res. 57(2):514–519.Link, Google Scholar
• Baykal-Gürsoy M, Duan Z, Poor HV, Garnaev A (2014) Infrastructure security games. Eur. J. Oper. Res. 239(2):469–478.Crossref, Google Scholar
• Brousseau A (1971) Linear Recursion and Fibonacci Sequences (Fibonacci Association, Halifax, Canada).Google Scholar
• Collins A, Czyzowicz J, Gasieniec L, Kosowski A, Kranakis E, Krizanc D, Martin R, Morales Ponce O (2013) Optimal patrolling of fragmented boundaries. Proc. Twenty-Fifth Annual ACM Sympos. Parallelism Algorithms Architectures (Association for Computing Machinery, New York), 241–250.Google Scholar
• Fill JA (2009) The passage distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof. J. Theoret. Probab. 22(3):543–557.Crossref, Google Scholar
• Fokkink R, Lindelauf R (2013) The application of search games to counter terrorism studies. Subrahmanian VS, ed. Handbook of Computational Approaches to Counterterrorism (Springer, New York), 543–557.Crossref, Google Scholar
• Garrec T (2019) Continuous patrolling and hiding games. Eur. J. Oper. Res. 277(1):42–51.Crossref, Google Scholar
• Hochbaum DS, Lyu C, Ordóñez F (2014) Security routing games with multivehicle Chinese postman problem. Networks 64(3):181–191.Crossref, Google Scholar
• Katsikas S (2017) Game theoretic models of networks security. Doctoral dissertation, University of Warwick, Coventry, United Kingdom.Google Scholar
• Lin KY (2021) Optimal patrol of a perimeter. Oper. Res., ePub ahead of print June 15, https://doi.org/10.1287/opre.2021.2117.Google Scholar
• Lin KY, Atkinson MP, Glazebrook KD (2014) Optimal patrol to uncover threats in time when detection is imperfect. Naval Res. Logist. 61(8):557–576.Crossref, Google Scholar
• Lin KY, Atkinson MP, Chung TH, Glazebrook KD (2013) A graph patrol problem with random attack times. Oper. Res. 61(3):694–710.Link, Google Scholar
• Morse PM, Kimball GE (1951) Methods of Operations Research (MIT Press and Wiley, New York).Google Scholar
• Norris JR (1998) Markov Chains (Cambridge University Press, Cambridge, United Kingdom).Google Scholar
• Papadaki K, Alpern S, Lidbetter T, Morton A (2016) Patrolling a border. Oper. Res. 64(6):1256–1269.Link, Google Scholar
• Pita J, Jain M, Marecki J, Ordóñez F, Portway C, Tambe M, Western C, Paruchuri P, Kraus S (2008) Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles International Airport. Proc. 7th Internat. Joint Conf. Autonomous Agents Multiagent Systems: Indust. Track (International Foundation for Autonomous Agents and Multiagent Systems), 125–132.Google Scholar
• Szechtman R, Kress M, Lin K, Cfir D (2008) Models of sensor operations for border surveillance. Naval Res. Logist. 55(1):27–41.Crossref, Google Scholar
• Washburn A (2010) Barrier games. Mil. Oper. Res. 15(3):31–41.Crossref, Google Scholar
• Washburn AR (1982) On patrolling a channel. Nav. Res. Logist. Quart. 29(4):609–615.Crossref, Google Scholar
• Zoroa N, Fernández-Sáez MJ, Zoroa P (2012) Patrolling a perimeter. Eur. J. Oper. Res. 222(3):571–582.Crossref, Google Scholar