具有状态支付向量的有向图上的动态对策

通过在有向图的每个状态结点处引入状态支付向量，运用C．Berge关于图上对策中策略的概念，在有限图上研究动态对策。在非合作情形，证明了具有状态支付向量的有向图上对策的精练均衡的存在性定理。在合作情形，通过建立有向图上局与对策树上路径之间的对应关系，将有向图上的对策转化为对策树，并给出了特征函数的算法以及以Shapley向量作为合作解的计算示例。

Dynamic Game in Directed Graph with State Payoff Vector

State payoff vector is introduced to every state node in directed graph in this paper. The concept of strategy of game in graph defined by C. Berge is introduced to study dynamic game in finite graph. In the case of non-cooperation, the existence theorem on subgame refined equilibrium is given for directed graph with state payoff vector. While in the case of cooperation, by establishing the relations between station in directed graph and path in game tree, the game on directed graph is transformed to the game tree, furthermore algorithm of characteristic function and examples using Shapley vector as cooperative solution are given.