Research on Fuzzy Dynamic Route Choice Model and Algorithm of Wargame
Rufei Ma,Shousheng Liu,Zeshui Xu,Yan Zhang,Yan Ni
DOI: https://doi.org/10.1007/s13042-023-02069-0
2024-01-01
International Journal of Machine Learning and Cybernetics
Abstract:This paper aims at automatic route choice in wargame deduction, that is, using computer algorithms to mimic the route choice of human players. Route choice is the process by which a player of a game chooses the optimal route from a set of candidate routes. Essentially, it can be viewed as a multi-attribute decision making problem. However, due to the uncertain and dynamic decision making environment in wargaming, the existing decision making theory and methods face some challenges in addressing such problems. We summarize these challenges in two aspects. On the one hand, from a psychological point of view, the process of route choice by a human player is a dynamic decision making process. However, most of the multi-attribute decision making methods widely used today were developed under static conditions and do not accurately describe the decision making behaviors of individuals in dynamic and real-world settings. On the other hand, in the real dynamic decision making environment of wargaming, there is a large amount of ambiguous and uncertain information. How to imitate human thinking to quantify the information is crucial for making scientific decisions and for automating decision making. Based on the above two aspects of the analysis, in this paper, we first construct a fuzzy dynamic route choice model of wargame. The model simulates the decision making process of humans from two stages of “information preprocessing” and “information processing”. Then we propose a fuzzy dynamic route choice algorithm of wargame. Furthermore, the model is applied to a practical case of route choice of wargame, and the effectiveness and advantages of the model are illustrated through a comparative analysis. Finally, the model is further quantitated and analyzed in combination with the actual case, and the approximation of the model to human decision making psychology is illustrated from both a simulation and a mathematical justification perspective. These results demonstrate that the proposed model can not only handle a large amount of fuzzy and uncertain information, but also simulate the decision making psychology of wargame players. This research result is expected to provide a new effective method for automatic route choice in wargame simulations.