广义纳什均衡分布式算法部分决策信息.docxVIP

PAGE10

摘要

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

(alternatedoverrelaxation)的完全分布式GNE搜索算法。结构上，本文进行问题描述，建立所研究