Lemke-Howson方法的一个反例  

An Anti-example of The Lemke-Howson Method

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

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

出　　处：《运筹与管理》2009年第6期86-88,共3页Operations Research and Management Science

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

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

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

分 类 号：O171[理学—数学] TG83[理学—基础数学]