摘要
给出计算二人博弈问题中单一纳什均衡的一种搜索算法,用支付矩阵的秩数和条件占优行的个数限定待搜索策略对空间,将该空间按一定规则排序,通过对有序有限策略对空间进行搜索得到一个简单的纳什均衡.
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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2006年第3期418-420,共3页
Journal of Jilin University:Science Edition
基金
国家自然科学重大项目基金(批准号:60496321)
国家自然科学基金(批准号:60373098
60573073)
国家863高技术研究发展计划项目基金(批准号:2003AA118020)
吉林省科技发展计划重大项目基金(批准号:20020303)
吉林省科技发展计划项目基金(批准号:20030523).
关键词
二人博弈
纳什均衡
支撑集
条件占优策略
two-player games
Nash equilibrium
support set
conditionally dominant
