Lemke-Howson方法的一个反例
参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法.本文用例指出了该解法中出现循环的情况,导致有解求不出.
作 者： 周学松 苏为华 ZHOU Xue-song SU Wei-hua 作者单位： 浙江工商大学,统计与数学学院,浙江,杭州,310035 刊 名： 运筹与管理 ISTIC PKU 英文刊名： OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年，卷(期)： 2007 16(5) 分类号： O221.1 关键词： 博弈论 双矩阵对策 Lemke-Howson方法 Nash均衡解