求解图型博弈的Nash均衡

• 作者: 刘惟一 李劲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图型博弈 ε-Nash均衡 迭代优化算法
• 年，卷（期）: 2004,（26）
• 所属期刊栏目: 学术探讨
• 页码范围: 62-65,111
• 页数: 5页
• 分类号: TP18
• 字数: 7606字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.26.019

摘要

图型博弈是一种新的博弈表示方法.求解Nash均衡是图型博弈的核心问题.论文把求解图型博弈的Nash均衡看作是离散空间中的优化问题,给出了求解图型博弈ε-Nash均衡的迭代优化算法.另外,为加快算法的收敛速度,提出了一个获得高迭代效率策略剖面的方法:基于博弈的图形结构进行多策略更新.实验结果表明算法是可行、高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惟一	云南大学信息学院计算机科学系	58	425	10.0	17.0
2	李劲	云南大学信息学院计算机科学系	17	91	5.0	9.0