基于非双随机通信权重矩阵的纳什均衡寻求
系统与控制
2019-12-10 v2 计算机科学与博弈论
摘要
针对网络博弈提出了一种分布式纳什均衡寻求算法。我们假设每个参与者对其他参与者的行动拥有不完全信息。参与者通过强连通有向图根据gossip通信协议向其他本地参与者发送/接收其他参与者行动的估计值。由于参与者之间的非对称信息交换，定义了一个非双（行）随机权重矩阵。我们表明，由于非双随机性质，所有参与者估计的总平均值不会保留到下一次迭代，这导致没有精确收敛。我们给出了算法几乎必然收敛到博弈纳什均衡的证明。然后，我们将该算法扩展到图形博弈，其中所有参与者的成本函数仅依赖于干扰有向图上的本地相邻参与者。我们设计了对通信有向图的一个假设，使得参与者能够更新所有干扰其成本函数的参与者的估计。结果表明，通信有向图需要是干扰有向图的传递归约的超集。最后，我们通过社交媒体行为案例的仿真验证了算法的有效性。
引用
@article{arxiv.1612.07179,
title = {Nash Equilibrium Seeking with Non-doubly Stochastic Communication Weight Matrix},
author = {Farzad Salehisadaghiani and Lacra Pavel},
journal= {arXiv preprint arXiv:1612.07179},
year = {2019}
}