• 제목/요약/키워드: ${\varepsilon}$-Nash Equilibrium

검색결과 1건 처리시간 0.014초

다중 란체스터 모형에 대한 실용적 해법 (A Pragmatic Method on Multi-Weapon Lanchester's Law)

  • 백승원;홍성필
    • 한국경영과학회지
    • /
    • 제38권4호
    • /
    • pp.1-9
    • /
    • 2013
  • 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.