摘要
应用搜索博弈支持集和方程组求解技术,提出了一个计算单一和全部纳什均衡点的启发搜索方法.通过使用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.
出处
《北京交通大学学报》
EI
CAS
CSCD
北大核心
2007年第3期58-62,共5页
JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金
国家自然科学基金资助项目(70471002)
教育部重点基金资助项目(104048)
关键词
博弈论
纳什均衡
启发算法
game theory
Nash equilibria
heuristic algorithm
