untitled

Size: px

Start display at page:

Download "untitled"

さみしどり
7 years ago
Views:

1 c OR [1] OR Homeland Security (OR) [2] OR 1972 Chaiken and Larson [3] (1) (2) (3) (4) (5) OR 68 Olson and Wright [4] hozaki@nda.ac.jp Koopman [5] Homeland Security (Stackelberg game) Homeland Security Patrolling security game (PSG) Stackelberg security game (SSG) (Security game) PSG SSG Olson and Wright Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited.

2 Garnaev et al. [6] N x 1 =(x 1 1,...,x 1 N) y =(y 1,...,y N ) C i i v i(x 1, y) u 1 A(x 1, y) = N i=1 Civi(x1, y) x 2 y u 2 A(x 2, y) 1 2 q, 1 q u D(y, (x 1, x 2 )) = {qu 1 A(x 1, y)+(1 q)u 2 A(x 2, y)} x 1, x 2, y x 1, x 2, y u 1 A(x 1, y ) u 1 A(x 1, y ), u 2 A(x 2, y ) u 2 A(x 2, y ), U D(y, (x 1, x 2 )) U D(y, (x 1, x 2 )). u k A(x k, y) u 1 A(x 1, y) = N C ix 1 i (1 d iy i), (1) i=1 u 2 A(x 2, y) =D N x 2 i (1 d iy i), (2) i=1 C i = heipi g EjJ, d σe 2 i = σe 2 + geij P i i h Ei σ E J, g Ej D x k, y (1), (2) Yang et al. [7] SSG SSG Garnaev et al Yang et al 2 [8] Basilico et al. [9] PSG Olson and Wright SSG Tsai et al. [10] [11] [12 16] [1] 2007 ARMOR (Assistant for randomized monitoring over routes) 2009 IRIS (Intelligent randomization in scheduling) ARMOR DOBSS (Decomposed optimal Bayesian Stackelberg solver) Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited

3 400 GUARDS (Game-theoretic unpredictable and randomly deployed security) PROTECT (Port resilience operational/tactical enforcement to combat terrorism) Tambe [17] 3. 1 [18] Hohzaki et al. [19] 1 2 s t p s(t) j q j(i),i=1,...,l j (δ {1, 0}) (2) (d) (3) (α) δα/d 2 1 p s q j q j t j f j(t) f j 1( ) f j( ) { } f j(t) =min z f j 1(z)+D j 1(z)+E j (t) (3) D j 1(z) z j Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited.

4 j E j (t) j t CCD (3) f j(t) j t f j(t) =minmin i z f i(z)+d j i (z)+ej (t) { } D j i (z) j i z j f j(t) j t [20] E2C AWACS (Airborne warning and control system) (P TR) (G A) (λ) (σ) (R) P TRG 2 Aλ 2 σ/(4π) 3 R 4 3 (3) z 2 6 IR1 IR6 IR4 4 PR1 PR4 FR Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited

5 2 PR3 PR IR4 IR IR4 IR5 4. Hohzaki and Chiba [21] 2 2 (Attrition game) 2 [22] N A H h H R0 h e 1 d h e Ω h S s S B0 s s U(s) h f(h) e h s γe hs h x s y y f e(x, y) =max{0, x γ hs e y} (4) 0 (4) Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited.

6 2 h H l π h (l) π h = {π h (l),l Ω h } s e ye s y s = {ye,e s A} s g(s) E l l El e l e h l s y s e Rhs(l, I y s )= d h e max 0,Rh 0 γ hs e ys e (5) e E l e E e l g(s) h π h Rh(l, I (g,y)) = g(s)rhs(l, I y s ) s S Rh(π I h, (g,y)) = π h (l)rh(l, I (g,y)) l Ω h (g,y)={(g(s), y s ),s S} h max πh Rh(π I h, (g,y)) π h f(h) h H f(h)maxπ h RI h(π h, (g,y)) (g,y) {π h,h H} (g,y) R I (π,(g,y)) = f(h) π h (l) g(s)rhs(l, I y s ) h H l Ω h s S 2 (5) R II (π, (g,y)) = f(h) π h (l) h H l Ω h max dh e R0 h γ hs e g(s)ys e, e E l s S e E l e d h e R0 h γ hs e g(s)ys e s S e E e l d h e d h e e 3 [23] H = {1, 2} h =1 2 5, 6, 7, h = Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited

7 4 B B , 14, f(1) = 0.8, f(2) = 0.2 R0 1 =5,R0 2 =10 S = {1, 2} 2 s =1 s =2 U(2) = 0.3 γe hs s =2 γe hs B0,B s = 2 s = 1 2 g(s) s C g(1)b0 1 +2g(2)B0 2 1 s =1 B0 1 s =2 γe hs s =1 g(2) = 0.3 s =2 B0 1 B0 2 (C 0.7B0 1 )/(2 0.3) C = B0 1 ye s 4 s =1 2 B0 1 =9, B0 2 =22.8 C 5 s =1 1 s =2 B0 1 B , 13 C (1) (2) Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited.

8 (i) γe hs (ii) d h e (iii) (3) 5. 4 [1] 60, pp , [2] J. Herrmann (ed.), Handbook of Operations Research for Homeland Security, Springer Science & Business Media, [3]J.M.ChaikenandR.C.Larson, Methodsforallocating urban emergency units: A survey, Management Science, 19, pp , [4] D. G. Olson and G. P. Wright, Models for allocating police preventive patrol effort, Operational Research Quarterly, 26, pp , [5] B. O. Koopman, Search and screening, Operations Evaluation Group Report No. 56, [6] A. Garnaev, M. Baykal-Gursoy and H. V. Poor, Incorporating attack-type uncertainty into network protection, IEEE Transactions on Information Forensics and Security, 9, pp , [7] R. Yang, C. Kiekintveld, F. Ordonez, M. Tambe and R. John, Improving resource allocation strategies against human adversaries in security games: An extended study, Artificial Intelligence, 195, pp , [8] A. R. Washburn, TPZS applications: Blotto games, Wiley Encyclopedia of Operations Research and Management Science, 7, pp , [9] 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, pp , [10] J. Tsai, Z. Yin, J. Y. Kwak, D. Kempe, C. Kiekintveld and M. Tambe, Urban security: Gametheoretic resource allocation in networked physical domains, In Proceedings of the 24th AAAI Conference on Artificial Intelligence, pp , [11] 2015 pp. 4 5, [12] J. Salmeron, R. K. Wood and R. Baldick, Analysis of electric grid security under terrorist threat, IEEE Transactions on Power Systems, 19, pp , [13] J. Pita, M. Jain, F. Ordonez, C. Portway, M. Tambe and C. Western, Using game theory for Los Angeles airport security, AI Magazine, pp , [14] M. Kodialam and T. V. Lakshman, Detecting network intrusions via sampling: A game theoretical approach, In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications (IEEE INFOCOM), 3, pp , [15] F. Perea and J. Puerto, Revisiting a game theoretic framework for the robust railway network design against intentional attacks, European Journal of Operational Research, 226, pp , [16] M. Bell, U. Kanturska, J. Schmocker and A. Fonzone, Attacker-defender models and road network vulnerability, Philosophical Transactions of the Royal Society, 366, pp , [17] M. Tambe, Security and Game Theory-Algorithms, Deployed Systems, Lessons Learned, Cambridge University Press, [18] 4, pp , [19] R. Hohzaki, S. Morita and Y. Terashima, A patrol problem in a building by search theory, In Proceedings of 2013 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA), pp , [20] 60, pp , [21] R. Hohzaki and T. Chiba, An attrition game on an acyclic network, Journal of the Operational Research Society, 66, pp , [22] pp , [23] co.jp/facility.html Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited

untitled

untitled c 816 Web 1. 30 [1] [2] [3, 4] [5] 10 [6] 185 8540 2 8 38 [5] [5, 7] [5] 3 (1) 608 18 Copyright c by ORSJ. Unauthorized reproduction of this article is prohibited. (2) (3) 2. 2.1 Web 2014 1 2013 12 2.2