Computing Nash Equilibria for Multiplayer Symmetric Games Based on Tensor Form

Abstract

In an m-person symmetric game, all players are identical and indistinguishable. In this paper, we find that the payoff tensor of the player k in an m-person symmetric game is k-mode symmetric, and the payoff tensors of two different individuals are the transpose of each other. Furthermore, we reformulate the m-person symmetric game as a tensor complementary problem and demonstrate that locating a symmetric Nash equilibrium is equivalent to finding a solution to the resulting tensor complementary problem. Finally, we use the hyperplane projection algorithm to solve the resulting tensor complementary problem, and we present some numerical results to find the symmetric Nash equilibrium.