Symmetry-based decomposition of finite games
- 19 Downloads
The symmetry-based decompositions of finite games are investigated. First, the vector space of finite games is decomposed into a symmetric subspace and an orthogonal complement of the symmetric subspace. The bases of the symmetric subspace and those of its orthogonal complement are presented. Second, the potential-based orthogonal decompositions of two-player symmetric/antisymmetric games are presented. The bases and dimensions of all dual decomposed subspaces are revealed. Finally, some properties of these decomposed subspaces are obtained.
Keywordspotential game symmetric game decomposition Nash equilibrium semi-tensor product of matrices
This work was supported by National Natural Science Foundation of China (Grant Nos. 61473099, 61273013, 61333001).
- 10.Hwang S H, Rey-Bellet L. Decompositions of two player games: potential, zero-sum, and stable games. 2011. ArXiv:1106.3552Google Scholar
- 21.Li C X, Liu T, He F H, et al. On finite harmonic games. In: Proceedings of the 55th Conference on Decision and Control, Las Vegas, 2016. 7024–7029Google Scholar