一类n×n矩阵博弈的Nash均衡的近似计算

• 作者: 张丹 许道云
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 矩阵博弈 Nash均衡 近似解 计算误差
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 算法与分析
• 页码范围: 10-13
• 页数: 4页
• 分类号: TP301
• 字数: 3788字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.12.003

摘要

给出了一种求解某类n×n矩阵博弈Nash均衡的近似解的算法.通过剖分单纯形,将混合策略空间离散化,利用初始的单纯形根据标号函数和替换规则求出此类矩阵博弈Nash均衡的近似解.并分析了其最优解与近似解的计算误差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学系	125	460	12.0	16.0
2	张丹	贵州大学理学院数学系	14	18	3.0	4.0