基于不完全信息分布式博弈算法加速机制研究.docxVIP

3 基于不完全信息分布式博弈算法加速机制研究 摘要 本文研究了部分决策信息下，具有全局共享约束的多玩家博弈中的广义纳什均衡(Gner- alizedNashequilibrium,GNE)分布式计算问题。在部分决策信息设定下，玩家只能从其邻居处得到信息，而不是所 有其它玩家，为弥补缺失信息，每名玩家需对其他玩家的决策进行估计。本文同时考虑了算法的收敛速度和计算成 本，依次提出了具有惯性(inertia)、切换惯性(alternatedinertia)超松弛(overrelaxation)和切换超松弛 (alternatedoverrelaxat