Browse > Article
http://dx.doi.org/10.9709/JKSS.2018.27.1.039

Optimization of Destroyer Deployment for Effectively Detecting an SLBM based on a Two-Person Zero-Sum Game  

Lee, Jinho (National Defense Management Dept., Korea Naval Academy)
Publication Information
Journal of the Korea Society for Simulation / v.27, no.1, 2018 , pp. 39-49 More about this Journal
Abstract
An SLBM (submarine-launched ballistic missile) seriously threatens the national security due to its stealthiness that makes it difficult to detect in advance. We consider a destroyer deployment optimization problem for effectively detecting an SLBM. An optimization model is based on the two-person zero-sum game in which an adversary determines the firing and arriving places with an appropriate trajectory that provides a low detection probability, and we establish a destroyer deployment plan that guarantees the possibly highest detection probability. The proposed two-person zero-sum game model can be solved with the corresponding linear programming model, and we perform computational studies with a randomly generated area and scenario and show the optimal mixed strategies for both the players in the game.
Keywords
Game theory; Two-person zero-sum game; SLBM(submarine-launched ballistic missile); Linear program;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Lee, J.-Y. and K.-H. Kwak (2008), "The optimal allocation model for SAM using multi-heuristic algorithm: Focused on theater ballistic missile defense," IE Interfaces, 21(3),, 262-273. (이재영, 곽기훈 (2008), "복합-휴리스틱 알고리즘을 이용한 지대공 유도무기(SAM) 최적배치 방안: 탄도미사일 방어를 중심으로", 산업공학, 21(3), 262-273).
2 Lee, K.-H., H,-P. Seo, Y.-S. Kwon and J. Kim (2015), "Analysis of the flight trajectory characteristics of North Korea SLBM," Journal of the Korea Society for Simulation, 24(3), 9-16. (이경행, 서형필, 권용수, 김지원 (2015), "북한 SLBM의 비행특성 해석", 한국시뮬레이션학회 논문지, 24(3), 9-16).   DOI
3 Lee, S.-H. and I,-C. Jeong (2006), "Optimal allocation model of KDX for missile defense," Journal of the Korea Society for Simulation, 15(4), 69-77. (이상헌, 정인철 (2006), "미사일 방어를 위한 KDX 최적배치모형 연구", 한국시뮬레이션학회 논문지, 15(4), 69-77).
4 Littlestone, N. and M. K. Warmuth. (1994), "The weighted majority algorithm", Information and Computation, 108(2), 212-261.   DOI
5 Moon, K.-S. (2016) Why do we need nuclear-powered submarines?, Planet Media. (문근식 (2016) "왜 핵추진 잠수함인가", 플래닛미디어).
6 Morton, D. P. (2011) "Stochastic network interdiction", Wiley Encyclopedia of Operations Research and Management Science, edited by James J. Cochran, John, Wiley & Sons, Inc.. New Jersey.
7 Morton, D. P., F. Pan and K. J. Saeger. (2007), "Models for nuclear smuggling interdiction", IIE Transactions, 39(1), 3-14.   DOI
8 Neheme, M. V. (2009) "Two-person sum games for stochastic network interdiction: Models, methods, and complexities", Ph.D. Dissertation, University of Texas at Austin.
9 Pan, F. and D. P. Morton (2008), "Minimizing a stochastic maximum-reliability path", Networks, 52(3), 111-119.   DOI
10 Park, H.-R. (2016) "An analysis on the strategic implication of the North Korean SLBM development and South Korea's necessary measures", Journal of Strategic Studies, 23(2), 85-114. (박휘락 (2016) "북한 SLBM 개발의 전략적 의미와 대응 방향", 전략연구, 23(2), 85-113).
11 Park, T.-Y. and J.-S. Lim (2015) "RCS of ballistic missile based on radar position", Journal of Korean Institute of Communications and Information Sciences, 40(1), 209-216. (박태용, 임재성 (2015) "레이더 위치에 따른 탄도미사일의 RCS 특성", 한국통신학회논문지, 40(1), 209-216).   DOI
12 Park, T.-Y. and J.-S. Lim (2016) "Method on radar deployment for ballistic missile detection probability improvement", Journal of Korea Institute of Information and Communication Engineering, 20 (3), 669-676. (박태용, 임재성 (2016) "탄도미사일 탐지확률 향상을 위한 레이더 배치 방안", 한국정보통신학회논문지, 20(3), 669-676).   DOI
13 Washburn, A. (2001), "A new kind of fictitious play", Naval Research Logistics, 48(4), 270-280.   DOI
14 Wood, R. K. (1993), "Deterministic network interdiction", Mathematical and Computer Modeling, 17(2), 1-18.   DOI
15 Kim, K.-H. (2012) Negotiation and Strategy: Economics of Independence and Intuition, Yulgockbooks. (김기홍 (2012) "게임이론의 관점에서 본 협상과 전략", 율곡출판사).
16 Bertsimas, D. and J. N. Tsitsiklis (1997) Introduction to Linear Optimization, Athena Scientific, New Hampshire.
17 Choi, G.-G., S.-K. Han, H.-J. Jo, H.-T. Kim, K.-T. Kim, S.-C. Song and Y.-J. Na (2012), "A study on signal processing of ballistic missile warhead discrimination using ESPRIT in milimeter-wave (Ka-band) seeker," The Journal of Korean Institute of Electromagnetic Engineering and Science, 23(2), 266-269. (최각규, 한승구, 조희진, 김효태, 김경태, 송성찬, 나영진 (2012), "밀리미터파 탐색기에서 ESPRIT 기법을 이용한 탄도 미사일 탄두 식별 신호처리 기법 개발", 한국전자파학회논문지, 23(2), 266-269).   DOI
18 Cormican, K., D. P. Morton and R. K. Wood. (1998), "Stochastic network interdiction", Operations Research, 46(6), 184-197.   DOI
19 Israeli, E. and R. K. Wood. (2002), "Shortest-path network interdiction", Networks, 40(2), 97-111.   DOI
20 Kim, J. W., Y. S. Kwon, N. Kim, D. M. Kim and Y. H. Park (2015), "A Study on the development of a sea based sensor platform for the detection of a SLBM," Journal of Korea Navigation Institute, 19(5), 363-369. (김지원, 권용수, 김남기, 김동민, 박영한 (2015), "잠수함 발사 탄도미사일 탐지를 위한 해상 센서플랫폼의 배치에 관한 연구", 한국항행학회논문지, 19(5), 363-369).
21 Kim, S, S,-R. Jin, J.-W. Son and D.-J. Park (2010), "Filtering algorithms for position evaluation and tracking of tactical objects," Journal of the Korea Society for Simulation, 19(4), 199-208. (김석권, 진승리, 손재원, 박동조 (2010), "전술객체 위치 모의 및 추적을 위한 필터링 알고리즘 연구", 한국시뮬레이션학회 논문지, 19(4), 199-208).
22 Kim, Y. H. (2010) "Its current status and South Korea's policy choice," The Korean Journal of International Studies, 50(5), 151-164. (김영호 (2010), "탄도미사일 방어: 현황과 한국의 선택", 국제정치논총, 50(5), 151-164).
23 Bard, J. F. (1996) Practical Bilevel Optimization: Algorithms and Applications, Springer, New York.