基于交替方向乘子法的部分决策信息下分布式纳什均衡寻求
最优化与控制
2019-12-10 v3
摘要
本文中，我们考虑在一般连通网络上多玩家博弈中寻找纳什均衡的问题。该模型不同于传统设定，因为玩家对其对手的行为具有部分信息，且通信图未必与玩家的代价依赖图相同。我们基于玩家间的局部信息交换，在不精确交替方向乘子法(inexact-ADMM)框架下开发了相对快速的算法。我们证明了其在固定步长下收敛到纳什均衡，并分析了其收敛速率。数值仿真说明了与基于一致性的递减步长梯度类算法相比，该算法的优势。
引用
@article{arxiv.1707.01965,
title = {Distributed Nash Equilibrium Seeking under Partial-Decision Information via the Alternating Direction Method of Multipliers},
author = {Farzad Salehisadaghiani and Wei Shi and Lacra Pavel},
journal= {arXiv preprint arXiv:1707.01965},
year = {2019}
}