Linear representation of symmetric games

Abstract

Using the linear representation of symmetric group in the structure vector of finite games as its representation space, the inside structures of several kinds of symmetric games are investigated. First of all, the symmetry, described as the action of symmetric group on payoff functions, is converted to the product of permutation matrices with structure vectors of payoff functions. Second, in the light of the linear representation of the symmetric group in structure vectors, the algebraic conditions for the ordinary, weighted, renaming and name-irrelevant symmetries are obtained as the invariance under the corresponding linear representations. The semi-tensor product of matrices is a fundamental tool in this approach.