Evolutionary Algorithm for Solving Nash Equilibrium Based on Particle Swarm Optimization
Xianjia Wang · Journal of Wuhan University · 2006
From the view of Swarm Intelligence Theory,an evolutionary model based on the method of Particle Swarm Optimization(PSO) is presented,and the PSO algorithm for solving the Nash equilibriums for n persons' non-cooperative game is proposed.In addition,the compute performance of the PSO algorithm is improved by setting the initial particle swarm in the feasible strategy space and controlling the iterative step lengths.Finally,we give numerical examples and the performance analyses of the algorithm.Comparing with the genetic algorithm,we show that the PSO algorithm is effective and practical for solving Nash equilibrium.