AUT Journal of Mathematics and Computing

AUT Journal of Mathematics and Computing

Homology groups and decomposition of the game complex

Document Type : Original Article

Authors
Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Iran
Abstract
In this paper, we introduce a novel simplicial complex named Game Complex for finite non-cooperative games in the strategic form. We prove that the number of Nash equilibrium in non-cooperative games with more than two players is the rank of the first homology group of the game complex. Furthermore, we give a decomposition of the game complex.
Keywords
Subjects


Articles in Press, Accepted Manuscript
Available Online from 05 August 2024