Infrastructure security games

European Journal of Operational Research

Volumn 239, Issue 2, 2014, Pages 469-478

  Baykal Gürsoy, Melike ^a   Duan, Zhe ^b   Poor, H Vincent ^c   Garnaev, Andrey ^d  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c Princeton University   (United States)

^d ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

Author keywords

Bayesian game; Game theory; Matrix game; Moving targets; Uncertainty modeling

Indexed keywords

GAME THEORY; HUMAN RESOURCE MANAGEMENT; RISK MANAGEMENT; TRANSPORTATION;

BAYESIAN GAME; INFRASTRUCTURE SECURITY; MATRIX GAME; MOVING TARGETS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; TRANSPORTATION INFRASTRUCTURES; TRANSPORTATION NETWORK; UNCERTAINTY MODELING;

UNCERTAINTY ANALYSIS;

EID: 84904655484     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.04.033     Document Type: Article

References (91)

1. M. Aghassi, and D. Bertsimas Robust game theory Mathematical Programming 107 1-2 2006 231 273
2. S. Alpern Infiltration games on arbitrary graphs Journal of Mathematical Analysis and Applications 163 1 1992 286 288
3. S. Alpern, V. Baston, and S. Gal Network search games with immobile hider, without a designated searcher starting point International Journal of Game Theory 37 2008 281 302
4. S. Alpern, and S. Gal The theory of search games and rendezvous 2003 Springer
5. S. Alpern, A. Morton, and K. Papadaki Patrolling games Operations Research 59 5 2011 1246 1257
6. M. Atkinson, Z. Cao, and L. Wein Optimal stopping analysis of a radiation detection system to protect cities from a nuclear terrorist attack Risk Analysis 28 2 2008 353 371
7. M. Atkinson, and L. Wein Spatial queueing analysis of an interdiction system to protect cities from a nuclear terrorist attack Operations Research 56 2008 247 254
8. M.Z. Avsar, and M. Baykal-Gürsoy A decomposition approach for undiscounted two-person zero-sum games Mathematical Methods in Operational Research 49 1999 483 500
9. M.Z. Avsar, and M. Baykal-Gürsoy Inventory control under substitutable demand: A stochastic game application Naval Research Logistics 49 2002 359 375
10. M.Z. Avsar, and M. Baykal-Gürsoy A note on two-person zero-sum communicating games Operations Research Letters 34 4 2006 412 420
11. Basar, T., & Olsder, G. J. (1999). Dynamic noncooperative game theory. SIAM Series in Classics in Applied Mathematics.
12. N. Basilico, N. Gatti, and F. Amigoni Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder Artificial Intelligence 184-185 2012 78 123
13. Bauer, D., Seer, S., & Brandle, N. (2007). Macroscopic pedestrian flow simulation for designing crowd control measures in public transport after special events. In Proceedings of the summer computer simulation conference (pp. 1035-1042).
14. Baykal-Gürsoy, M. (1989). A sample-path approach to stochastic games. In Proceedings of the IEEE conference on decision and control (Vol. 1, pp. 180-185).
15. M. Baykal-Gürsoy Two-person zero-sum stochastic games Annals of Operations Research 28 1991 135 152
16. B.T. Bennett Understanding, assessing, and responding to terrorism: Protecting critical infrastructure and personnel 2007 Wiley-Interscience
17. A. Boin, and D. Smith Terrorism and critical infrastructures: Implications for public-private crisis management Public Money and Management 26 5 2006 295 304
18. G. Brown, M. Carlyle, J. Salmeron, and R.K. Wood Defending critical infrastructure Interfaces 36 2006 530 544
19. W.J. Clinton Executive order 13010 - Critical infrastructure protection Federal Register 61 138 1996 37347 37350
20. U.S. Congress Homeland security act of 2002 Public Law 2002 107 296
21. A.A. Cournot Researches into the mathematical principles of the theory of wealth, 1838: With an essay, Cournot and mathematical economics and a bibliography of mathematical economics 1971 AM Kelley
22. Deng, K., Chen, W., Mehta, P. G., & Meyn, S. (2008). Resource pooling for optimal evacuation of a large building. In Proceedings of the 47th IEEE conference on decision and control (pp. 5565-5570).
23. N.S. Dighe, J. Zhuang, and V.M. Bier Secrecy in defensive allocations as a strategy for achieving more cost-effective attacker deterrence International Journal of Performability Engineering 5 2009 31 43
24. J.M. Dobbie A survey of search theory Operations Research 16 1968 525 537
25. S. Gal Search games Mathematics in science and engineering Vol. 149 1980 Academic Press
26. M. Garcia Vulnerability assessment of physical protection systems 2005 Butterworth-Heinemann
27. A. Garnaev Search games and other applications of game theory 2000 Springer
28. A. Garnaev, G. Garnaeva, and P. Goutal On the infiltration game International Journal of Game Theory 26 2 1997 215 221
29. Gürsoy, K., & Baykal-Gürsoy, M. (2010). Forecasting: State-space models and Kalman filter estimation. In Wiley encyclopedia of operations research and management sciences.
30. A. Gutfraind, and A. Hagberg Optimal interdiction of unreactive Markovian evaders W.-J. van Hoeve, J. Hookkers, Proceedings of integration of AI and OR techniques in constraint programming for combinatorial optimization problems LNCS Vol. 5547 2009 Springer 102 116
31. Hanisch, A., Tolujew, J., Richter, K., & Schulze, T. (2003). Online simulation of pedestrian flow in public buildings. In Proceedings of the 2003 winter simulation conference.
32. J. Harsanyi Games with incomplete information played by Bayesian players. Part I: The basic model Management Science 14 3 1967 159 182
33. J. Harsanyi Games with incomplete information played by Bayesian players. Part II: Bayesian equilibrium points Management Science 14 5 1968 320 334
34. J. Harsanyi Games with incomplete information played by Bayesian players. Part III: The basic probability distribution of the game Management Science 14 7 1968 486 502
35. D. Helbing, I.J. Farkas, P. Molnar, and T. Vicsek Simulation of pedestrian crowds in normal and evacuation situations Pedestrian and Evacuation Dynamics 21 2002 21 58
36. Hespanha, J., Prandini, M., & Sastry, S. (2000). Probabilistic pursuit-evasion games: A one-step Nash approach. In Proceedings of the 39th IEEE conference on decision and control.
37. D.S. Hochbaum, and B. Fishbain Nuclear threat detection with mobile distributed sensor networks Annals of Operations Research 187 1 2011 45 63
38. R. Hohzaki A search game taking account of attributes of searching resources Naval Research Logistics Quarterly 55 2007 76 90
39. R. Isaacs Differential games: A mathematical theory with applications to warfare and pursuit, control and optimization 1965 Wiley
40. B. John Garrick, J. Hall, M. Kilger, J. McDonald, T. O'Toole, and P. Probst et al. Confronting the risks of terrorism: Making the right decisions Reliability Engineering & System Safety 86 2 2004 129 176
41. Johnson, M., & Gutfraind, A. (2011). Evader interdiction and collateral damage. In T. Erlebach, S. Nikoletseas, P. Orponen (Eds.), Proceedings of ALGOSENSORS 2011, LNCS. (Vol. 7111, pp. 86-100), Springer.
42. A. Jotshi, and R. Batta Search for an immobile entity on a network European Journal of Operational Research 191 2008 347 359
43. R. Kalman A new approach to linear filtering and prediction problems Journal of Basic Engineering 82 1960 35 45
44. R. Kalman Canonical structure of linear dynamical systems Proceedings of the National Academy of Sciences 3 1962 596 600
45. R. Kalman, and R. Bucy New results in linear filtering and prediction theory J. Basic Eng. 1961 95 108
46. S. Kaplan, and B. Garrick On the quantitative definition of risk Risk Analysis 1 1 1981 11 27
47. H. Klüpfel, and T. Meyer-König Models for crowd movement and egress simulation S.P. Hoogendoorn, Traffic and granular flow '03 2004 Springer Berlin 357 372
48. H. Klüpfel, and T. Meyer-König Simulation of the evacuation of a football stadium S.P. Hoogendoorn, Traffic and granular flow '03 2004 Springer Berlin 423 430
49. Kolling, A., & Carpin, S. (2008). Extracting surveillance graphs from robot maps. In Proceeding of IEEE/RSJ international conference on intelligent robots and systems (IROS 2008) (pp. 2323-2328).
50. C. Lim, and J.C. Smith Algorithms for discrete and continuous multicommodity flow network interdiction problems IIE Transactions 39 1 2007 15 26
51. A. Loukaitou-Sideris, B.D. Taylor, and C.N.Y. Fink Rail transit security in an international context Urban Affairs Review 41 2006 727 748
52. W. McGill, B. Ayyub, and M. Kaminskiy Risk analysis for critical asset protection Risk Analysis 27 5 2007 1265 1281
53. Meyn, S., Surana, A., Lin, Y., & Narayanan, S. (2009). Anomaly detection using projective Markov models in a distributed sensor network. In Proceedings of the 48th IEEE conference on decision and control, held jointly with the 28th Chinese control conference (pp. 4662-4669).
54. Meyn, S., Surana, A., Lin, Y., Oggianu, S., Narayanan, S., & Frewen, T. (2009). A sensor-utility-network method for estimation of occupancy in buildings. In Proceedings of the 48th IEEE conference on decision and control, held jointly with the 28th Chinese control conference (pp. 1494-1500).
55. D.P. Morton, F. Pan, and K.J. Saeger Models for nuclear smuggling interdiction IIE Transactions 39 1 2007 3 14
56. Moteff, J. (2005). Risk management and critical infrastructure protection: Assessing, integrating, and managing threats, vulnerabilities and consequences. Library of Congress Washington DC Congressional Research Service.
57. J. Nash Non-cooperative games Annals of Mathematics 54 1951 286 295
58. M.F. Neuts A multistage search game Journal of the Society for Industrial & Applied Mathematics 11 2 1963 502 507
59. X. Nie, R. Batta, C. Drury, and L. Lin Optimal placement of suicide bomber detectors Military Operations Research 12 2007 65 78
60. X. Nie, R. Batta, C.G. Drury, and L. Lin The impact of joint responses of devices in an airport security system Risk Analysis 29 2 2009 298 311
61. X. Nie, R. Batta, C.G. Drury, and L. Lin Passenger grouping with risk levels in an airport security system European Journal of Operational Research 194 2009 574 584
62. Niedbalski, J., Mehta, P., & Meyn, S. (2007). Model reduction via aggregation for Markovian models with application to occupancy estimation. In Proceedings of the 46th IEEE conference on decision and control.
63. Niedbalski, J., Deng, K., Mehta, P., & Meyn, S. (2008). Model reduction for reduced order estimation in traffic models. In Proceedings of the American control conference (pp. 914-919).
64. N.R.C. of the National Academies (2008). National Research Council, Department of Homeland Securitys Bioterrorism Risk Assessment: A call for change, committee on methodological improvements to the Department of Homeland Securitys Biological Agent Risk Analysis. National Academy Press, Washington, DC.
65. Paruchuri, P., Tambe, M., Ordez, F., & Kraus, S. (2005). Safety in multiagent systems by policy randomization. In Proceedings of the 2nd international workshop on safety and security in multi agent systems.
66. Paruchuri, P., Tambe, M., Ordez, F., & Kraus, S. (2006). Security in multiagent systems by policy randomization. In Proceedings of the 5th international joint conference on autonomous agents and multi agent systems.
67. Paruchuri, P., Pearce, J. P., Marecki, J., Tambe, M., Ordez, F., & Kraus, S. (2007). An efficient heuristic approach for security against multiple adversaries. In Proceedings of the 6th international conference on autonomous agents and multi agent systems.
68. Paruchuri, P., Pearce, J. P., Marecki, J., Tambe, M., Ordez, F., & Kraus, S. (2008). Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games. In Proceedings of the 7th international conference on autonomous agents and multi agent systems.
69. E. Paté-Cornell Fusion of intelligence information: A Bayesian approach Risk Analysis 22 2002 445 454
70. E. Paté-Cornell Probabilistic modeling of terrorist threats: A systems analysis approach to setting priorities among countermeasures Military Operations Research 7 2002 5 20
71. Pita, J., Jain, M., Marecki, J., Ordez, F., Portway, C., Tambe, M., & et al. (2008). Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles International Airport. In Proceedings of the 7th international joint conference on autonomous agents and multi agent systems: industrial track.
72. Portugal, D., & Rocha, R. P. (2012). Extracting topological information from grid maps for robot navigation. In ICAART (1) (pp. 137-143).
73. G. Rindsfüser, and F. Klügl Agent-based pedestrian simulation disP - The Planning Review 170 43 2007 9 18
74. M. Rothery, and C. Branch Critical infrastructure protection and the role of emergency services The Australian Journal of Emergency Management 20 2 2005 45 50
75. W.H. Ruckle Ambushing random walks II: Continuous models Operations Research 29 1 1981 108 120
76. M. Sakaguchi Two-sided search games Journal of the Operational Research Society of Japan 16 1973 207 225
77. L.S. Shapley Stochastic games Proceedings of the National Academy of Sciences 39 1953 1095 1100
78. Y. Shoham, and K. Leyton-Brown Multiagent systems: Algorithmic, game theoretic and logical foundations 2008 Cambridge University Press
79. I. Suzuki, and M. Yamashita Searching for a mobile intruder in a polygonal region SIAM Journal on Computing 21 5 1992 863 888
80. L.C. Thomas, and A.R. Washburn Dynamic search games Operations Research 39 1991 415 422
81. R. Tomastik, S. Narayanan, A. Banaszuk, and S. Meyn Model-based real-time estimation of building occupancy during emergency egress Pedestrian and Evacuation Dynamics 2010 215 224
82. J. Von Neumann, and O. Morgenstern Theory of games and economic behavior 1944 Princeton University Press
83. J. Von Neumann, O. Morgenstern, A. Rubinstein, and H. Kuhn Theory of games and economic behavior 2007 Princeton University Press
84. A. Washburn, and K. Wood Two-person zero-sum games for network interdiction Operations Research 43 2 1995 243 251
85. L. Wein OR Forum - Homeland security: From mathematical models to policy implementation: The 2008 Philip McCord Morse Lecture Operations Research 57 4 2009 801 811
86. L. Wein, and M. Atkinson The last line of defense: Designing radiation detection-interdiction systems to protect cities from a nuclear terrorist attack IEEE Transactions on Nuclear Science 54 3 2007 654 669
87. R.K. Wood Deterministic network interdiction Mathematical and Computer Modeling 17:2 1993 1 18
88. H. Yue, H. Hao, X. Chen, and C. Shao Simulation of pedestrian flow on square lattice based on cellular automata model Physica A 384 2007 567 588
89. J. Zhuang, and V.M. Bier Balancing terrorism and natural disasters: Defensive strategy with endogenous attacker effort Operations Research 55 2007 976 991
90. J. Zhuang, and V.M. Bier Secrecy and deception at equilibrium, with applications to anti-terrorism resource allocation Defence and Peace Economics 2009
91. J. Zhuang, V.M. Bier, and O. Alagoz Modeling secrecy and deception in a multiple-period attacker-defender signaling game European Journal of Operational Research 203 2010 409 418