Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

A Pragmatic Method on Multi-Weapon Lanchester's Law

다중 란체스터 모형에 대한 실용적 해법

  • Baik, Seung-Won (Department of Weapons and Mechanical Eng., Korea Military Academy) ;
  • Hong, Sung-Pil (Department of Industrial Engineering, Seoul National University)
  • 백승원 (육군사관학교 무기기계공학과) ;
  • 홍성필 (서울대학교 산업공학과)
  • Received : 2013.11.16
  • Accepted : 2013.12.04
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a heuristic algorithm for war-game model that is appropriate for warfare in which the maneuver of the attacker is relatively certain. Our model is based on a multi-weapon extention of the Lanchester's square law. However, instead of dealing with the differential equations, we use a multi-period linear approximation which not only facilitates a solution method but also reflects discrete natures of warfare. Then our game model turns out to be a continuous game known to have an ${\varepsilon}$-Nash equilibrium for all ${\varepsilon}{\geq}0$. Therefore, our model approximates an optimal warfare strategies for both players as well as an efficient reinforcement of area defense system that guarantees a peaceful equilibrium. Finally, we report the performance of a practical best-response type heuristic for finding an ${\varepsilon}$-Nash equilibrium for a real-scale problem.

Keywords

References

  1. 원경찬 외 2인, "한미 연합연습 비용분담 발전 방안", 국방정책연구, 제76권(2007), pp.197-217.
  2. Baik, S.W., "A raid-type war-game model based on a discrete multi-weapon Lanchester's Law," Management science and Financial Engineering, Vol.19, No.2(2013), pp.31-36. https://doi.org/10.7737/MSFE.2013.19.2.031
  3. Beall, T.R. and M.S. Thesis, "The development of a naval battle model and its validation using historical data," Naval Postgraduate School, 1990.
  4. Colegrave, R.K. and J.M. Hyde, "The Lanchester square-law model extended to a (2, 2) conflict," IMA J Appl Math, Vol.51(1993), pp.95-109. https://doi.org/10.1093/imamat/51.2.95
  5. Falk, J.E., "A linear max-min problem," Mathematical Programming, Vol.5(1973), pp.169-188. https://doi.org/10.1007/BF01580119
  6. Gale, D., The Theory of Linear Economic Models, McGraw-Hill, New York, 1960.
  7. Hansen, P., B. Jaumard, and G. Savard, "New branch-and-bound rules for linear bilevel programming," SIAM Journal on Scientific and Statistical Computing, Vol.13, No.5(1992), pp.95-109.
  8. Hsiao, H. and S.M. Guu, "A differential game for air-land combat operation," WSEAS Transactions on systems, Vol.4(2004), pp.1535-1542.
  9. Im, J.S. and M.S. Thesis, "Mathematical model for amphibious raid war-game," Seoul National University, 2012.
  10. Jo, S.J., "Victory and Defeat Factor Analysis of Historic Battle using Simulation : Myeong- Ryang Sea-Battle during Japanese Invasion of Korea in 1592," Korean Management Science Review, Vol.27, No.1(2010), pp.61-73.
  11. Jung, Y.H., Kim, G.K., and Lee, S.H., "Dual- Depot Heterogeneous Vehicle Routing Problem Considering Reverse Logistics," Korean Management Science Review, Vol.29, No.1 (2012), pp.89-99. https://doi.org/10.7737/KMSR.2012.29.1.089
  12. Kaup, G.T., D.J. Kaup, and N.M. Finkelstein, "The Lanchester (n, 1) problem," J Oper Res Soc, Vol.56(2005), pp.1399-1407. https://doi.org/10.1057/palgrave.jors.2601936
  13. Kawara, Y., "An allocation problem of support fire in combat as a differential game," Oper Res, Vol.21(1973), pp.942-951. https://doi.org/10.1287/opre.21.4.942
  14. Kim, D.H. and Y.H. Lee, "Heuristic for the Simultaneous Target Allocation and Fire Sequence Problem," Journal of the Korean Operations Research and Management Science Society, Vol.35, No.1(2010), pp.47-65.
  15. Lanchester, F.W., Aircraft in warfare : the dawn of the fourth arm, Constable and Co., London, England, 1916.
  16. Lee, K.T., Y.H. Choi, and G.H. Song, "A Study on Requirement Calculation of MRE Using Wargame Simulation Result," Korean Management Science Review, Vol.30, No.1 (2013), pp.125-137. https://doi.org/10.7737/KMSR.2013.30.1.125
  17. Marin, J.A. and M.S. Thesis, "A model for optimizing field artillery fire," Naval Postgraduate School, 1989.
  18. Nash, J., "Non-cooperative games," Annals of Mathematics, Vol.54(1951), pp.286-295. https://doi.org/10.2307/1969529
  19. Roberts, D.M. and B.W. Conolly, "An extention of the Lanchester square law to inhomogeneous forces with an application to force allocation methodology," J Oper Res Soc., Vol.43(1992), pp.741-752. https://doi.org/10.1057/jors.1992.112
  20. Sheeba, P.S. and D. Ghose, "Optimal resource allocation and redistribution strategy in military conflicts with Lanchester square law attrition," Naval Research Logistics, Vol.55, No.6(2008), pp.581-591. https://doi.org/10.1002/nav.20303
  21. Shi-hui, W.U. and Y. Jian-jun, "Optimal military strength allocation for campaign between single-kind arms and multi-kind arms," In 16th International Conference on Management Science and Engineering, (1992), pp. 741-752.
  22. Stein, N.D. and M.S. Thesis, "Characterization and computation of equilibria in infinite games," MIT, 2007.
  23. Taylor, J.G., "Target selection in Lanchester combat : linear-law attrition process," Naval Res Logist Q, Vol.20(1973), pp.673-697. https://doi.org/10.1002/nav.3800200408
  24. Taylor, J.G., "Solving Lanchester-type equations for 'Modern Warfare' with variable coefficients," Oper Res, Vol.22(1974), pp.756-770. https://doi.org/10.1287/opre.22.4.756
  25. Taylor, J.G., "Target selection in Lanchester combat : heterogeneous forces and time-dependent attrition-rate coefficient," Naval Res Logist Q, Vol.21(1974), pp.683-704. https://doi.org/10.1002/nav.3800210412
  26. Taylor, J.G. and S.H. Parry, "Force-ratio considerations for some Lanchester-type models of warfare," Oper Res, Vol.23(1975), pp.522-533. https://doi.org/10.1287/opre.23.3.522
  27. Taylor, J.G., "Differential game examination of optimal time-sequential fire-support strategies," Naval Res Logist Q, Vol.25, No.2 (1978), pp.323-355. https://doi.org/10.1002/nav.3800250213
  28. Welr, D.M., Naval gunfire support of amphibious operations : past, present, and future, Naval Surface Weapons Center, 1977.