| 严格鞍点的查找算法 |
| |
| 引用本文： | 徐子珊.严格鞍点的查找算法[J].重庆工商大学学报(自然科学版),2004,21(5):477-479. |
| |
| 作者姓名： | 徐子珊 |
| |
| 作者单位： | 重庆工商大学,计算机科学与信息工程学院,重庆,400067 |
| |
| 摘 要： | 对两人有限零和对策，可以通过搜索其赢得矩阵的鞍点来求得其优化解，对搜索赢得矩阵中的严格鞍点提出了一个快速算法，并对其进行了时间复杂度的分析。
|
| 关 键 词： | 鞍点 矩阵 优化解 有限 快速算法 搜索 时间复杂度 查找算法 |
| 文章编号： | 1672-058X(2004)05-0477-03 |
Algorithm to search strict saddlepoint |
| |
| XU Zi-shan.Algorithm to search strict saddlepoint[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2004,21(5):477-479. |
| |
| Authors: | XU Zi-shan |
| |
| Abstract: | A two-player, zero sum game can be solved by searching saddlepoints of its payoff matrix. This article proposes a algorithm that searches for a strict saddlepoint in a matrix, and analyzes its time complexity. |
| |
| Keywords: | two players pay off matrix saddlepoint strict saddlepoint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
