一类n×n矩阵博弈的Nash均衡的近似计算 |
| |
引用本文: | 张丹,许道云.一类n×n矩阵博弈的Nash均衡的近似计算[J].计算机与数字工程,2009,37(12):10-13. |
| |
作者姓名: | 张丹 许道云 |
| |
作者单位: | 1. 贵州大学理学院数学系,贵阳,550025 2. 贵州大学计算机科学系,贵阳,550025 |
| |
基金项目: | 贵州省优秀科技教育人才省长专项资金项目 |
| |
摘 要: | 给出了一种求解某类n×n矩阵博弈Nash均衡的近似解的算法。通过剖分单纯形,将混合策略空间离散化,利用初始的单纯形根据标号函数和替换规则求出此类矩阵博弈Nash均衡的近似解。并分析了其最优解与近似解的计算误差。
|
关 键 词: | 矩阵博弈 Nash均衡 近似解 计算误差 |
本文献已被 维普 万方数据 等数据库收录! |
|