论文部分内容阅读
纳什均衡是非合作博弈的核心理论,而在策略型有限策略博弈中寻找的纳什均衡解至今仍是一个挑战性课题.在这篇论文中,我们首先回顾了博弈论的历史和纳什均衡算法发展现状.然后应用搜索博弈支持集和方程组求解技术,提出了一个计算单一和全部纳什均衡解的启发搜索算法.通过全面的测试集进行算法测试,结果表明该算法与现有的几个纳什均衡算法相比具有优异的性能.