二人博弈问题中单一纳什均衡的搜索算法  

A Search Method for Finding a Simple Nash Equilibrium in Two-player Games

作　　者：孙舒杨[1,2] 刘大有[1,2] 孙成敏[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（理学版）》2006年第3期418-420,共3页Journal of Jilin University:Science Edition

基　　金：国家自然科学重大项目基金(批准号:60496321);国家自然科学基金(批准号:60373098;60573073);国家863高技术研究发展计划项目基金(批准号:2003AA118020);吉林省科技发展计划重大项目基金(批准号:20020303);吉林省科技发展计划项目基金(批准号:20030523).

摘　　要：给出计算二人博弈问题中单一纳什均衡的一种搜索算法,用支付矩阵的秩数和条件占优行的个数限定待搜索策略对空间,将该空间按一定规则排序,通过对有序有限策略对空间进行搜索得到一个简单的纳什均衡.Nash Equilibria computing is one of the most important problems in non-cooperative games. In this paper, we give a searching algorithm for finding a simple Nash equilibrium in two-player games. We limit the searching strategy space according to rank and the conditionally dominant rows of the payoff matrix, order the space, and seach the limited and ordered strategy space for finding a simple Nash equilibrium.

关 键 词：二人博弈 纳什均衡 支撑集 条件占优策略 

分 类 号：TP301.4[自动化与计算机技术—计算机系统结构]