Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
121 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Linear Representation of Symmetric Games (1701.06807v2)

Published 24 Jan 2017 in cs.GT and math.OC

Abstract: Using semi-tensor product of matrices, the structures of several kinds of symmetric games are investigated via the linear representation of symmetric group in the structure vector of games as its representation space. First of all, the symmetry, described as the action of symmetric group on payoff functions, is converted into the product of permutation matrices with structure vectors of payoff functions. Using the linear representation of the symmetric group in structure vectors, the algebraic conditions for the ordinary, weighted, renaming and name-irrelevant symmetries are obtained respectively as the invariance under the corresponding linear representations. Secondly, using the linear representations the relationship between symmetric games and potential games is investigated. This part is mainly focused on Boolean games. An alternative proof is given to show that ordinary, renaming and weighted symmetric Boolean games are also potential ones under our framework. The corresponding potential functions are also obtained. Finally, an example is given to show that some other Boolean games could also be potential games.

Citations (18)

Summary

We haven't generated a summary for this paper yet.