Huimin Li, Shuwen Xiang, Shiguo Huang, Wensheng Jia, Yanlong Yang, Improved differential evolution algorithm for solving multi-person noncooperative game, Vol. 2022 (2022), Article ID 8, pp. 1-13

Full Text: PDF
DOI: 10.23952/jnfa.2022.8

Received October 2, 2021; Accepted November 18, 2021; Published March 17, 2022

 

Abstract In this paper, the nonzero sum multi-person noncooperative game is considered, and this game can be viewed as a global optimization problem. For solving this problem, an improved differential evolution algorithm is proposed. Our algorithm combines multi-strategy differential operators and crossover operators with a random walk. First, the population is initialized by a set of good points. Second, the single mutation mode is replaced by a multi-mode. Meanwhile, a random walk mechanism is introduced in the crossover process of the differential evolution algorithm. The convergence of the improved algorithm is then proved by using an infinite product method. Finally, the proposed algorithm is illustrated via some numerical examples, and the experimental results show that the proposed new algorithm can solve the multi-person game.

 

How to Cite this Article:
H. Li, S. Xiang, S. Huang, W. Jia, Y. Yang, Improved differential evolution algorithm for solving multi-person noncooperative game, J. Nonlinear Funct. Anal. 2022 (2022) 8.