Quadratic Programming Method for Choosing Optimal Decision in Fuzzy and Complex Environment of Battle Scenario

Document Type : Original Article

Author

Army Command and Staff University

Abstract

The military decision-making process is very complex and involves uncertainty in the information. Decision makers and players, environmental factors, objectives, strategies and criteria are the important cases for choosing the optimal decision. In this paper, a methodology for military decision-making in different battle situations is described. The modeling of decision-making problems in the conflict between two red and blue forces is expressed in the frameworks of the bi-matrix games. The insider and opponent's strategies are examined and the output of the analysis is placed in two game matrices, separately. Fuzzy theory is used to model the uncertainty resulting from strategies analysis. Using the nearest interval approximation of the fuzzy numbers, the payoffs are written as interval. Then, to compute equilibrium points, two quadratic programming problems are introduced. Finally, model of battle scenario is expressed as a fuzzy bi-matrix game and it's solution is described using the proposed method.

Keywords


[1] Haywood, O . G . “Military Decision and Game Theory”; J. Oper. Res. Soc. 1989, 2 , 365-385 . ##
[2] Brynielsson, J. “Using AI and Games for Decision Support in Command and Control”; Decision Support Sys. 2007, 43, 1454 –1463.##
[3] Guillarme, N. L.; Mouaddib, A.; Lerouvreur, X.; Gatepaille, S. “A Generative Game-Theoretic Framework for Adversarial Plan Recognition”; 3rd Workshop on Distributed and Multi-
Agent Planning (DMAP-15), 2015.##
[4] Gatti, N. “ Game Theoretical Insights in Strategic Patrolling: Model and Algorithm in Normal-Form”; ECAI-08, 403–407, 2008.##
[5] Brown, G.; Carlyle, M.; Kline, J.; Wood, K. “ A Two-Sided Optimization for Theater Ballistic Missile Defense”; Oper. Res. 2005, 53, 263–275 .##
[6] Sandler, T.; Daniel, G.; Arce, M. “ Terrorism and Game Theory”; Simulation & Gaming 2003, 34, 319–337.##
[7] Aplak, H.; Kabak, M.; Kose, E. “ A Two Person Zero Sum Game Oriented to Integration of Objectives”; J. Military Sci. 2016, 5, 65-85.##
[8] Bector, C. R.; Chandra. S. “Fuzzy Mathematical Programming and Fuzzy Matrix Games”; Springer Verlag, Berlin, 2005.##
[9] Nishizaki, I; Sakawa, M. “Fuzzy and Multiobjective Games for Conflict Resolution”; Springer Verlag, Berlin, 2001.##
[10] Bigdeli, H.; hassanpour, H.; Tayyebi, J. “ The Optimistic and Pessimistic Solutions of Single and Multiobjective Matrix Games with Fuzzy Payoffs and Analysis of some of Military Problems”; Adv. Defence Sci. Technol. 2016, 2, 133-145 (In Persian).##
[11] Bigdeli, H.; Hassanpour, H.; Tayyebi, J. “ Constrained Bimatrix Games with Fuzzy Goals and its Application in Nuclear Negotiations”; Iranian J. Numerical Analysis and Optimization 2018, 8, 81-110.##
[12] Bigdeli, H.; Hassanpour, H. “ Modeling and Solving Multiobjective Security Game Problem Using Multiobjective Bilevel Problem and its Application in Metro Security System”; J. Elect. Cyber Defence 2018, 1, 31-38.##
[13] Bigdeli, H.; Hassanpour, H.; Tayyebi, J. “Multiobjective Security Game with Fuzzy Payoffs”; Iranian Journal of Fuzzy Systems 2019, 16, 89-101.##
[14] Liu K.; Xing Y. “Solving Fuzzy Bi-Matrix Games through a Interval Value Function Approach”; 2018, Preprints, 2018020041 (doi: 10.20944/ preprints 201802.0041.v1).##
[15] Sakawa M. “ Fuzzy Sets and Interactive Multiobjective Optimization”; Plenum Press, New York and London, 1993.##
[16] Grzegorewski, P . “Nearest Interval Approximation of a Fuzzy Number”; Fuzzy Sets Sys. 2002, 130 , 321-330 . ##