一种面向多Agent交互的博弈Nash均衡求解方法

摘要：

现有的图型博弈Nash均衡求解方法基本是在离散化剖面空间中搜索求解,最终只能得到近似Nash均衡.针对现有求解方法存在的不足,把求解图型博弈的Nash均衡看作是连续策略空间中的函数优化问题,定义Agents在策略剖面中的效用偏离度之和为优化目标,其最优解就是博弈的Nash均衡.本文基于对实例的分析指出目标函数下降梯度的计算可归结为一组线性规划,进而提出一种求解图型博弈Nash均衡的新型梯度下降算法.算法分析及实验研究表明,对于多Agent交互模型中的相关问题,本文提出的方法可求解任意图结构图型博弈Nash均衡,对于大规模图型博弈也有较好的求解精度和求解效率.

关键词：多Agent交互模型、图型博弈、Nash均衡、线性规划、梯度下降算法

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：云南大学校科研和教改项目2005Q023C;2004Q024C;云南省自然科学基金2005F0009Q

在线出版日期：2007-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：181-185