| 求解图型博弈的Nash均衡 |
| |
| 引用本文： | 李劲,刘惟一.求解图型博弈的Nash均衡[J].计算机工程与应用,2004,40(26):62-65,111. |
| |
| 作者姓名： | 李劲 刘惟一 |
| |
| 作者单位： | 云南大学信息学院计算机科学系,昆明,650091 |
| |
| 基金项目： | 国家自然科学基金(编号:60263006)，中科院智能信息处理重点实验室开放课题(编号:IIP2002-2)，云南省自然科学基金(编号:2002F0011M) |
| |
| 摘 要： | 图型博弈是一种新的博弈表示方法。求解Nash均衡是图型博弈的核心问题。论文把求解图型博弈的Nash均衡看作是离散空间中的优化问题,给出了求解图型博弈ε-Nash均衡的迭代优化算法。另外,为加快算法的收敛速度,提出了一个获得高迭代效率策略剖面的方法:基于博弈的图形结构进行多策略更新。实验结果表明算法是可行、高效的。
|
| 关 键 词： | 图型博弈 ε-Nash均衡 迭代优化算法 |
| 文章编号： | 1002-8331-(2004)26-0062-04 |
Finding Nash Equilibria in Graphical Game |
| |
| Li Jin Liu Weiyi.Finding Nash Equilibria in Graphical Game[J].Computer Engineering and Applications,2004,40(26):62-65,111. |
| |
| Authors: | Li Jin Liu Weiyi |
| |
| Abstract: | Graphical Game is a compact representation for mul ti-player game theory.Finding Nash Equilibria is the most important task of Gr aphical Game.We consider this task as an optimization problem in a discretized space,and present an iterative optimization algorithm for finding?-Nash Equ ilibrium profiles of Graphical Game.To make the iter-ations more effective,we provide a new method to get iterative strategy profiles based on the structure of Graphical Game.The experiment results show our method is viable and effic ient. |
| |
| Keywords: | Graphical Game ?-Nash equilibria iterative optimization a lgorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
