2인 제로섬 게임 기반의 효과적인 SLBM 탐지를 위한 구축함 배치 최적화

• 영문명: Optimization of Destroyer Deployment for Effectively Detecting an SLBM based on a Two-Person Zero-Sum Game
• 발행기관: 한국시뮬레이션학회
• 저자명: 이진호(Jinho Lee)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제27권 제1호, 39~49쪽, 전체 11쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2018.03.30

국문 초록

잠수함으로부터 발사되는 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.

목차

1. 서론

2. 이론적 배경

3. 수리적 모델

4. 계산실험 결과

5. 결론 및 향후 연구 방향

References

키워드

게임 이론 2인 제로섬 게임 잠수함발사탄도미사일 선형계획법 Game theory Two-person zero-sum game SLBM(submarine-launched ballistic missile) Linear program