Title :
Lyapunov function approach to convergence of finite evolutionary games
Author :
Daizhan Cheng ; Jiangbo Liu
Author_Institution :
Key Lab. of Syst. & Control, Acad. of Math. & Syst. Sci., Beijing, China
Abstract :
The strategy profile dynamics of (networked) evolutionary games ((N)EGs) are investigated. The algebraic state space expression of strategy profile dynamics using semi-tensor product is presented. Based on this framework, the Lyapunov function for (N)EGs is proposed and is used to investigate the convergence of the strategy profile dynamics. The relationship between Lyapunov function and the potential function of (N)EGs is also explored. Some examples are presented to illustrate the obtained theoretical results.
Keywords :
Lyapunov methods; algebra; convergence; evolutionary computation; game theory; tensors; Lyapunov function approach; NEGs; algebraic state space expression; convergence; finite evolutionary games; networked evolutionary games; semitensor product; strategy profile dynamics; Artificial neural networks; Convergence; Games; Lyapunov methods; Silicon; Stability criteria; Vectors; Finite (networked) evolutionary game; Lyapunov function; evolutionarily stable strategy; potential game; semi-tensor product of matrices; strategy profile dynamics;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2014 11th World Congress on
DOI :
10.1109/WCICA.2014.7053214
