多组对策系统非劣Nash策略的最优均衡解算法-控制理论与应用.PDFVIP

24 5 Vol. 24 No. 5 2007 10 Control Theory Applications Oct. 2007 :2007 Nash , , (1. , 710071; 2. , 710051) : Nash. Nash . Nash. , , . Nash. . : ; Nash; ; : TP273 : A Optimal equilibrium solution algorithm for non-inferior Nash strategies in multi-team game systems YU Guo-lin , LIU San-yang , LI Bing-jie (1. Department of Mathematics, School of Science, Xidian University Xi’an Shaanxi 710071, China; 2. School of Science, Air Force Engineering University, Xi’an Shaanxi 710051, China) Abstract: The solution of non-inferior Nash strategy between the teams plays an important role in multi-team game systems. Unfortunately there is no effective way to obtain an analytic solution for general problems. Motivated by the non-inferior reaction sets of the games, a general construction iterative algorithm for solving non-inferior Nash strategies is proposed. Firstly, the notions called optimal equilibrium payment and optimal equilibrium solution for cooperative games within each team in multi-team game systems are introduced. Then, by proving that the optimal equilibrium solution is a non-inferior solution for cooperative game which implies a certain weight vector within each team, a single objective programming for solving the cooperative games within each team is developed. It is shown that the solution of this pro- gramming is not only the non-inferior solution but also the strategy being superior to Nash equilibrium strategies for all the players within each team. Finally, an example is given to illustra