机构:
Nanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R ChinaNanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China
Liu, Xinyun
[1
]
Zhu, Jiandong
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R ChinaNanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China
Zhu, Jiandong
[1
]
机构:
[1] Nanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China
Finite game;
Potential game;
Potential equation;
Left semi-tensor product;
STRATEGY;
D O I:
10.1016/j.automatica.2016.01.074
中图分类号:
TP [自动化技术、计算机技术];
学科分类号:
0812 ;
摘要:
In this paper, some new criteria for detecting whether a finite game is potential are proposed by solving potential equations. The verification equations with the minimal number for checking a potential game are obtained for the first time. Compared with the existing results, a reduced-complexity testing condition is derived. Some connections between the potential equations and the existing characterizations of potential games are established. It is revealed that a finite game is potential if and only if its every bimatrix sub-game is potential. (C) 2016 Elsevier Ltd. All rights reserved.