Lemke-Howson方法的一个反例  

An Anti-example of The Lemke-Howson Method

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

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

出　　处：《运筹与管理》2007年第5期66-68,共3页Operations Research and Management Science

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

摘　　要：参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法。本文用例指出了该解法中出现循环的情况,导致有解求不出。The LemkeA-Howson method similar to the method of simplex optimum of LP is introduced. In the paper , an anti-example of the Lemke-Howson method is given.

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

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