使用优势启发法计算双矩阵博弈的均衡
摘要：使用双分图有向图的形式提出一个普遍和矩阵的博弈论问题，目标是建立起图中相关结构（特别是基础环）的集合与博弈的纳什均衡集之间的对应关系。我们证明了找出图的基础环集合可以计算出均衡集。对于拥有稀疏邻接矩阵的游戏来说，这可作为一个很好的计算均衡集的启发式方法。这种启发式方法还可以排除不产生任何均衡的支持空间部分，因此对于通过支持计数方法计算均衡的算法来说，它可以作为一个有用的预处理步骤。
作者：Raghav Aras (INRIA Lorraine - LORIA), Alain Dutech (INRIA Lorraine - LORIA), Franc{c}ois Charpillet (INRIA Lorraine - LORIA)
论文ID：cs/0612039
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2007-05-23