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

2006-04-29 00:44孙舒杨刘大有孙成敏
吉林大学学报(理学版) 2006年3期
关键词:纳什均衡

孙舒杨 刘大有 孙成敏

摘要:给出计算二人博弈问题中单一纳什均衡的一种搜索算法,用支付矩阵的秩数和条件占优行的个数限定待搜索策略对空间,将该空间按一定规则排序,通过对有序有限策略对空间进行搜索得到一个简单的纳什均衡.

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

中图分类号:TP301.4

文献标识码:A

文章编号:1671-5489(2006)03-0418-03

猜你喜欢
纳什均衡
煤矿安全投资博弈模型研究
去产能政策的激励相容安排与系统风险防范
基于纳什均衡的充电桩建设博弈分析
动力学研究
基于博弈视阈的高校班级管理困境分析
囚徒困境、契约和惩罚
基于纳什均衡的中小企业融资问题探讨
绿色产品质量监管的三方博弈关系研究
非均衡市场下房地产寡头产量竞争研究