July 22, 2022
by Pham Quang Ha, Nguyen Trung Kien, Tran Duong Son, Nguyen To Uyen, Vu Hong Van
Abstract
When emergencies such as natural disasters or pandemics happen, it is clear that effective decision-making is critical for equitable and optimal allocation of resources. If there are more demands than resources available, it will cause many conflicts between emergency centers such as how to respond equally to locations or conflicts between allocation decision-makers. To solve that problem, we provided an alternate instruction to existing balanced resource allocation processes using Game theory. In this paper, the ideal model that we selected is the Unified Game-based model. Based on Game theory, this research proposes a non-cooperative game model for resource allocation and provides algorithms to compute Nash equilibrium. With the application of Game theory, when Nash equilibrium occurs, each player obtains an optimal strategy that leads to an efficient allocation after considering the opponent’s strategy. Additionally, the Non-dominated Sorting Genetic Algorithm (NSGA-II) is also applied. Using a particular kind of crossover and mutation to create children, this algorithm then selects the following generation using comparisons of crowding distance and nondominated-sorting. The experimental results of this study show the possibility of optimizing resource allocation for emergency management sites. Keywords: Game theory, Nash equilibrium, Unified Game-based Model, NSGA-II algorithm. Keywords: Game theory, Nash equilibrium, Unified Game-based Model, NSGA-II algorithm.