2인 제로섬 게임 기반의 효과적인 SLBM 탐지를 위한 구축함 배치 최적화 (Optimization of Destroyer Deployment for Effectively Detecting an SLBM based on a Two-Person Zero-Sum Game)

서지정보

· 발행기관 : 한국시뮬레이션학회
· 수록지 정보 : 한국시뮬레이션학회 논문지 / 27권 / 1호 / 39 ~ 49페이지
· 저자명 : 이진호

초록

잠수함으로부터 발사되는 SLBM은 은밀성으로 인해 탐지가 매우 제한적이며 이는 안보에 심각한 위협으로 인식된다. 본 연구는 SLBM의 효과적인 탐지를 위한 구축함 배치 최적화 문제를 고려한다. 최적화 모델은 2인 제로섬 게임을 기반으로 하여, 상대방의 입장에서 SLBM이 최대한 탐지되지 않는 발사 및 도착 지점과 비행궤적을 결정하고자 하며, 우리의 입장에서는 상대방의 SLBM 탐지를 최대화할 수 있는 구축함의 배치 계획을 수립한다. 제시된 2인 제로섬 게임 모델은 선형계획법으로 변환하여 최적해를 구할 수 있으며, 가상의 임의 구역과 시나리오를 생성하여 계산 실험을 수행하고 본 연구에서 제시하는 모델을 통해 게임에서의 상대방과 우리의 최적 혼합전략을 도출한 결과를 보여준다.

영어초록

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.

참고자료

· 없음