一类n×n矩阵博弈的Nash均衡的近似计算
张丹1
许道云2
1.贵州大学理学院数学系,贵阳,5500252.贵州大学计算机科学系,贵阳,550025
摘要:给出了一种求解某类n×n矩阵博弈Nash均衡的近似解的算法.通过剖分单纯形,将混合策略空间离散化,利用初始的单纯形根据标号函数和替换规则求出此类矩阵博弈Nash均衡的近似解.并分析了其最优解与近似解的计算误差.
关键词:矩阵博弈Nash均衡近似解计算误差
分类号:TP301(计算技术、计算机技术)
论文发表日期:2009-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 10-13 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2009,37(12)
所属栏目:算法与分析