面向分布式重启的子网络双线性零和博弈的鲁棒加速动力学
最优化与控制
2025-08-07 v2
摘要
本文我们研究了一种以双线性耦合特征为主的两子网络零和博弈的分布式纳什均衡寻求问题。我们提出了一种具有收敛保证的分布式原始-对偶加速镜像下降算法。然而，我们表明这一时间可变算法并不鲁棒，因为它在面对任意微小扰动时无法收敛。为解决这一局限性，我们引入一种包含协调性重启机制的分布式加速算法。我们将这个新算法建模为混合动力系统，并建立了其结构鲁棒性。
引用
@article{arxiv.2504.16835,
title = {Robust Accelerated Dynamics for Subnetwork Bilinear Zero-Sum Games with Distributed Restarting},
author = {Weijian Li and Lacra Pavel and Andreas A. Malikopoulos},
journal= {arXiv preprint arXiv:2504.16835},
year = {2025}
}