English

On Potential Equations of Finite Games

Computer Science and Game Theory 2015-04-29 v1

Abstract

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. 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 bi-matrix sub-game is potential.

Keywords

Cite

@article{arxiv.1504.07342,
  title  = {On Potential Equations of Finite Games},
  author = {Xinyun Liu and Jiandong Zhu},
  journal= {arXiv preprint arXiv:1504.07342},
  year   = {2015}
}