 A graphical game is represented by a graph formula_3, in which each player is represented by a node, and there is an edge between two nodes formula_4 and formula_5 iff their utility functions are depended on the strategy which the other player will choose.Each node formula_4 in formula_3 has a function formula_8, where formula_9 is the degree of vertex formula_4.formula_11 specifies the utility of player formula_4 as a function of his strategy as well as those of his neighbors.