二人博弈问题中单一纳什均衡的搜索算法
2006-04-29孙舒杨刘大有孙成敏
吉林大学学报（理学版） 2006年3期
关键词：纳什均衡
孙舒杨 刘大有 孙成敏
摘要：给出计算二人博弈问题中单一纳什均衡的一种搜索算法，用支付矩阵的秩数和条件占优行的个数限定待搜索策略对空间，将该空间按一定规则排序，通过对有序有限策略对空间进行搜索得到一个简单的纳什均衡．
关键词：二人博弈；纳什均衡；支撑集；条件占优策略
中图分类号：TP301．4
文献标识码：A
文章编号：1671-5489(2006)03-0418-03
