机构名称：
¥ 1.0
摘要 - 本文提出了一种分布式算法，以在一类不合作凸的游戏中找到NASH均衡，并具有部分决策信息。我们的方法与共识动态一起采用了分布式的投影梯度播放方法，而单个代理通过梯度步骤和与邻居的本地信息交流通过随时间变化的有向通信网络来最大程度地减少其本地成本。解决时变的定向图提出了重大挑战。现有方法通常通过关注静态图或有向图的特定类型或要求使用Perron-Frobenius EigenVectors进行扩展来避免这种情况。相比之下，我们建立了新的结果，该结果为与时变的行定量重量矩阵相关的混合术语提供了收缩特性。我们的方法根据权重矩阵和图形连接结构的特征明确表示收缩系数，而不是通过先前的研究中的第二大重量矩阵的奇异值隐式表示。既定的结果有助于证明所提出的算法的几何融合，并提高了随着时变的定向通信网络中分布式算法的收敛分析。nash-cournot游戏的数值结果证明了该方法的功效。
分布式NASH平衡寻求超过时变的定向通信网络
主要关键词
相关文件推荐
