General features of Nash equilibria in combinations of elementary interactions in symmetric two-person games

Abstract

AbstractTwo-person games are used in many multi-agent mathematical models to describe pair interactions. The type (pure or mixed) and the number of Nash equilibria affect fundamentally the macroscopic behavior of these systems. In this paper, the general features of Nash equilibria are investigated systematically within the framework of matrix decomposition for n strategies. This approach distinguishes four types of elementary interactions that each possess fundamentally different characteristics. The possible Nash equilibria are discussed separately for different types of interactions and also for their combinations. A relation is established between the existence of infinitely many mixed Nash equilibria and the zero-eigenvalue eigenvectors of the payoff matrix.