| 基于启发搜索算法的纳什均衡计算 |
| |
| 引用本文： | 隗立涛,修乃华. 基于启发搜索算法的纳什均衡计算[J]. 北京交通大学学报(自然科学版), 2007, 31(3): 58-62 |
| |
| 作者姓名： | 隗立涛 修乃华 |
| |
| 作者单位： | 北京交通大学理学院,北京100044 |
| |
| 基金项目： | 国家自然科学基金 , 教育部科学技术研究项目 |
| |
| 摘 要： | 应用搜索博弈支持集和方程组求解技术,提出了一个计算单一和全部纳什均衡点的启发搜索方法.通过使用GAMUT提供的综合测试集进行测试,结果表明该算法与现有的几个纳什均衡算法相比具有优异的性能.
|
| 关 键 词： | 博弈论 纳什均衡 启发算法 启发搜索算法 纳什均衡点 均衡计算 Methods Heuristic Search Based Nash Equilibria 性能 均衡算法 结果 测试集 综合 使用 搜索方法 求解技术 方程组 支持 博弈 应用 |
| 文章编号： | 1673-0291（2007）03-0058-05 |
| 修稿时间： | 2005-11-07 |
Computing Nash Equilibria Based on Heuristic Search Methods |
| |
| WEI Li-tao,XIU Nai-hua. Computing Nash Equilibria Based on Heuristic Search Methods[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2007, 31(3): 58-62 |
| |
| Authors: | WEI Li-tao XIU Nai-hua |
| |
| Affiliation: | School of Sciences, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | 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. |
| |
| Keywords: | game theory Nash equilibria heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
