强单调博弈中异步分布式可扩展广义纳什均衡求解算法
计算机科学与博弈论
2020-05-08 v1 最优化与控制
摘要
本文提出三种分布式算法以求解强单调博弈中的一类广义纳什均衡（GNE）求解问题。第一种（SD-GENO）基于智能体的同步更新，而第二种与第三种（AD-GEED 与 AD-GENO）代表对通信延迟鲁棒的异步解。AD-GENO 可视为 AD-GEED 的改进，因其仅需节点辅助变量，增强了算法的可扩展性。我们的主要贡献是通过算子理论方法证明收敛到博弈的变分 GNE。最后，我们将算法应用于网络 Cournot 博弈，并展示不同激活序列与延迟如何影响收敛。我们还将所提算法与文献中唯一的另一种（ADAGNES）比较，观察到 AD-GENO 优于该替代方案。
引用
@article{arxiv.2005.03507,
title = {An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games},
author = {Carlo Cenedese and Giuseppe Belgioioso and Sergio Grammatico and Ming Cao},
journal= {arXiv preprint arXiv:2005.03507},
year = {2020}
}
备注
Submitted to the European Journal of Control (EJC). arXiv admin note: text overlap with arXiv:1901.04279