求解图型博弈的Nash均衡.pdfVIP

求解图型博弈的 Nash 均衡 李 劲 刘惟一 (云南大学信息学院计算机科学系$昆明 650091) E-mail1bluecube@ 摘 要 图型博弈是一种新的博弈表示方法O 求解 nash 均衡是图型博弈的核心问题O 论文把求解图型博弈的 nash 均衡 看作是离散空间中的优化问题$给出了求解图型博弈 !-nash 均衡的迭代优化算法O 另外$为加快算法的收敛速度$提出 了一个获得高迭代效率策略剖面的方法I基于博弈的图形结构进行多策略更新O 实验结果表明算法是可行\高效的O 关键词 图型博弈 !-nash 均衡 迭代优化算法 文章编号 1002-8331-(2004)26-0062-04 文献标识码 A 中图分类号 TP18 Finding Nash Eguilibria in Graphical Game Li Jin Liu Weiyi (Department of Computer Science Yunnan University Kunming 650091) Abstract1 Graphical Game is a compact representation for multi-player game theory.finding nash Eguilibria is the most important task of Graphical Game.we consider this task as an optimization problem in a discretized space and present an iterative optimization algorithm for finding !-nash Eguilibrium 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 efficient. Keywords1 Graphical Game !-nash eguilibria iterative optimization algorithm 1 引言 获取较优迭代剖面的多策略更新的方法O 通过严格的理论证明 和实验分析 算法是可行 高效的 在多 Agents 系统的研究中 博弈论[6]为行为间存在相互影 \ O 文章组织结构如下 第 节介绍图型博弈模型