Games;
Synchronization;
Circuits and systems;
Nash equilibrium;
Mathematical models;
Indexes;
Convergence;
Semi-tensor product of matrices;
potential game;
quasi-potential game;
near-potential game;
myopic best response adjustment;
D O I:
10.1109/TCSII.2022.3179686
中图分类号:
TM [电工技术];
TN [电子技术、通信技术];
学科分类号:
0808 ;
0809 ;
摘要:
A new kind of finite games, called quasi-potential game (QPG), including ordinal QPG, weighted QPG, and exact QPG, is proposed. It is proved that though a QPG may not be a potential game, it has the properties of potential games. The necessary and sufficient condition for verifying QPG is obtained. The algorithm that makes the QPG converge to the Nash equilibrium is presented.