The existence theorem of absolute equilibrium about games on connected graph with state payoff vecto

Abstract

By introducing state payoff vector to every state node on the connected graph in this paper, dynamic game is researched on finite graphs. The concept of simple strategy about games on graph defined by Berge is introduced to prove the existence theorem of absolute equilibrium about games on the connected graph with state payoff vector. The complete algorithm and an example in the three-dimensional connected mesh-like graph are given in this paper.