| 二人博弈问题中单一纳什均衡的搜索算法 |
| |
| 引用本文： | 孙舒杨,刘大有,孙成敏.二人博弈问题中单一纳什均衡的搜索算法[J].吉林大学学报(理学版),2006,44(3):418-420. |
| |
| 作者姓名： | 孙舒杨 刘大有 孙成敏 |
| |
| 作者单位： | 吉林大学 计算机科学与技术学院, 长春 130012; 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金;中国科学院资助项目;国家科技攻关项目;吉林省科技发展计划;吉林省科技发展计划 |
| |
| 摘 要： | 给出计算二人博弈问题中单一纳什均衡的一种搜索算法, 用支付矩阵的秩数和条件占优行的个数限定待搜索策略对空间, 将该空间按一定规则排序, 通过对有序有限策略对空间进行搜索得到一个简单的纳什均衡.
|
| 关 键 词： | 二人博弈 纳什均衡 支撑集 条件占优策略 |
| 文章编号： | 1671-5489(2006)03-0418-03 |
| 收稿时间： | 2005-04-28 |
| 修稿时间： | 2005年4月28日 |
A Search Method for Finding a Simple Nash Equilibrium in Two-player Games |
| |
| SUN Shu-yang,LIU Da-you,SUN Cheng-min.A Search Method for Finding a Simple Nash Equilibrium in Two-player Games[J].Journal of Jilin University: Sci Ed,2006,44(3):418-420. |
| |
| Authors: | SUN Shu-yang LIU Da-you SUN Cheng-min |
| |
| Institution: | College of Computer Science and Technology, Jilin University, Changchun 130012, China; Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China |
| |
| Abstract: | 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. |
| |
| Keywords: | two-player games Nash equilibrium support set conditionally dominant |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
