AIMS Mathematics · 2020 · 25 citations · 9 references
Natural SciencesMathematicsAlgorithmsGame TheoryOptimizationCrossover OperatorsEvolutionary ComputationEvolutionary OptimizationMetaheuristic OptimizationNash EquilibriumPopulation-based SearchConvergenceDifferential EvolutionEvolutionary AlgorithmsHybrid Evolutionary AlgorithmsNash Equilibrium ComputationNoncooperative GamesParticle Swarm OptimizationPopulation-based Optimization
In this paper, a hybrid differential evolution particle swarm optimization (PSO) method based on a good point set (GPDEPSO) is proposed to compute a finite noncooperative game among <i>N</i> people. Stochastic functional analysis is used to prove the convergence of this algorithm. First, an ergodic initial population is generated by using a good point set. Second, PSO is proposed and utilized as the variation operator to perform variation crossover selection with differential evolution (DE). Finally, the experimental results show that the proposed algorithm has a better convergence speed, accuracy, and global optimization ability than other existing algorithms in computing the Nash equilibrium of noncooperative games among N people. In particular, the efficiency of the algorithm is higher for determining the Nash equilibrium of a high-dimensional payoff matrix game.
9
A new optimizer using particle swarm theory
R.C. Eberhart, James Kennedy · 2002 · 14.9K citations
A global Newton method to compute Nash equilibria
Srihari Govindan, Robert Wilson · Journal of Economic Theory · 2003 · 196 citations
Jichuan Sheng, Weihai Zhou, Bangzhu Zhu · Journal of Cleaner Production · 2019 · 153 citations