Title :
The existence of absolute equilibrium theorem and the algorithm of the r -game with play payoff on the graph
Author :
Gao Hong-Wei ; Qiao Han ; Wang Mei ; Li Wen-Wen ; Wang Gui-rong
Author_Institution :
Coll. of Math., Qingdao Univ., Qingdao, China
Abstract :
Based on the finite connected graph, consider the dynamic game in which the players´ strategies are related with their previous actions, i.e. the choice of the next state depends on all the states he or she has experienced other than the last state only. We show the theorem that there is always existing absolute equilibrium on the connected graph (with play payoff), and state the algorithm of absolute equilibrium. When the play payoff is obtained by adding up the state payoff, we proof the lemma that the strategies can get free of the players´ historical choice.
Keywords :
game theory; graph theory; absolute equilibrium theorem; dynamic game; finite connected graph; play payoff; r-game; Economics; Educational institutions; Electronic mail; Games; Heuristic algorithms; absolute equilibrium; connected graph; play payoff vector; r -strategy;
Conference_Titel :
Control Conference (CCC), 2011 30th Chinese
Conference_Location :
Yantai
Print_ISBN :
978-1-4577-0677-6
Electronic_ISBN :
1934-1768