相似于线规划中单纯形解法的Lemke-Howson方法的改进  

An Improvement of the Lemke-Howson Method Similar to the Method of Simplex Optimum of LP

作　　者：周学松[1] 苏为华[1] 

机构地区：[1]浙江工商大学统计与数学学院,浙江杭州310035

出　　处：《运筹与管理》2008年第5期16-20,共5页Operations Research and Management Science

基　　金：国家社会科学基金资助项目(06BTJ008)

摘　　要：参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法.我们在参考文献[2]中给出一个反例.本文对文献[1]中给出的相似于线性规划中的单纯形解法的Lemke-Howson算法作出改进,The Lemke-Howson method similar to the method of simplex optimum of LP is introduced in. An anti-example of the Lemke-Howson method is given in In the paper ,we give an improvement in the Lemke- Howson method similar to the method of simplex optimum of LP.

关 键 词：博弈论 双矩阵对策 Lemke-Howson方法 Nash均解 

分 类 号：O221.1[理学—运筹学与控制论]