DocumentCode
3573020
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
fYear
2014
Firstpage
3040
Lastpage
3045
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation (WCICA), 2014 11th World Congress on
Type
conf
DOI
10.1109/WCICA.2014.7053214
Filename
7053214
Link To Document