位置:成果数据库 > 期刊 > 期刊详情页
基于启发搜索算法的纳什均衡计算
  • 期刊名称:《北京交通大学学报》 Vol. 31, 58-62, 2007
  • 时间:0
  • 分类:O225[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]北京交通大学理学院,北京100044
  • 相关基金:国家自然科学基金资助项目(70471002);教育部重点基金资助项目(104048)
  • 相关项目:广义非合作博弈的均衡和优化算法研究
中文摘要:

应用搜索博弈支持集和方程组求解技术,提出了一个计算单一和全部纳什均衡点的启发搜索方法.通过使用GAMUT提供的综合测试集进行测试,结果表明该算法与现有的几个纳什均衡算法相比具有优异的性能.

英文摘要:

We propose a new algorithm for a sample and all Nash equilibria by using heuristic search in game supports and the solution techniques of polynomial equation systems. Also, by making use of GAMUT comprehensive test-bed, we show that this algorithm performs better than the other state-ofart algorithms.

同期刊论文项目
同项目期刊论文