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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Berge C, Ghouila-Houri A. Programming, Games and Transportation Networks. New York: John Wiley, 1965
Gao H W, Petrosyan L. Dynamics Cooperative Games (in Chinese). Beijing: Science Press, 2009, 228–239
Gao H W, Wang G X, Yang H J, et al. Partial cooperative game on mesh-like directed graph (in Chinese). Acta Math Appl Sin, 2010, 33: 161–170
Petrosyan L, Kusyutin D. Games in Extensive From: Optimality and Stability (in Russian). St. Petersburg: St. Petersburg University Press, 2000
Petrosyan L, Mamkina S. New value for dynamic games with perfect information and changing coalitional structure (in Russian). Vestnik of St. Petersburg Univ Math, 2004, 3: 60–69
Rozen V. Games with quasiordered outcomes on graph (in Russian). In: Proceedings of International Conference in Memory of Zubov V I. Stability and Control Processes, SCP’ 2005. St. Petersburg: St. Petersburg University Press, 2005, 606–614
Zemelo E. On the application of set theory to the theory of chess (in Russian). In: Matrix Games. Moscow: Fizmatgiz, 1961, 167–172
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, H., Yang, H., Wang, G. et al. The existence theorem of absolute equilibrium about games on connected graph with state payoff vecto. Sci. China Math. 53, 1483–1490 (2010). https://doi.org/10.1007/s11425-010-3075-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-3075-y
Keywords
- connected graph
- state payoff vector
- simple strategy
- absolute equilibrium
- three-dimensional mesh-like graph