Lemke-Howson方法的一个反例 参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法.本文用例指出了该解法中出现循环的情况,导致有解求不出. 作者: 周学松 苏为华 ZHOU Xue-song SU Wei-hua 作者单位: 浙江工商大学,统计与数学学院,浙江,杭州,310035 刊名: 运筹与管理 ISTIC PKU 英文刊名: OPER...
作者: 周学松 苏为华 作者机构: 浙江工商大学统计与数学学院,浙江杭州310035 出版物刊名: 运筹与管理 页码: 66-68页 主题词: 博弈论 双矩阵对策 Lemke-Howson方法 Nash均衡解 摘要:参考文献中对L e mk e -H o ws o n算法给出了相似于线性规划中的单纯形解法。本文用 例指出了该解法中出现循环的情况,导致...
相似于线规划中单纯形解法的Lemke-Howson方法的改进
论文针对网络攻防中入侵者与入侵检测及其响应系统之间的关系,通过参考以往博弈模型,建立了一个基于双矩阵非零和博弈的入侵检测模型,并通过Lemke-Howson算法推导出整个博弈的最优混合策略,且对攻防双方的成本进行分析,探讨了最优策略中各个因素之间的函数关系。2...