On Coset Weighted Potential Game

Abstract

In this paper we first define a new kind of potential games, called coset weighted potential game, which is a generalized form of weighted potential game. Using semi-tensor product of matrices, an algebraic method is provided to verify whether a finite game is a coset weighted potential game, and a simple formula is obtained to calculate the corresponding potential function. Then some properties of coset weighted potential games are revealed. Finally, by resorting to the vector space structure of finite games, a new orthogonal decomposition based on coset weights is proposed, the corresponding geometric and algebraic expressions of all the subspaces are given by providing their bases.