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

Main Subjects