信息延迟势博弈中纳什均衡搜索算法的收敛速率
最优化与控制
2023-03-20 v2
摘要
本文研究了在所提连续策略空间势博弈算法在存在反馈延迟情况下的均衡收敛性质，反馈延迟是多智能体系统中损害各类优化方案性能的主要挑战。所提算法构建于改进版的加速梯度下降法之上。我们将其扩展至去中心化多智能体场景，并配备延迟反馈利用机制。通过适当调节步长并研究延迟函数与步长之间的相互作用，我们推导了当反馈延迟随时间增长受次线性、线性和超线性上界约束时，所提算法收敛至势函数最优值的收敛速率。最后，通过路由博弈的仿真实验对所得结论进行了实证验证。
引用
@article{arxiv.2209.12078,
title = {On the Convergence Rates of A Nash Equilibrium Seeking Algorithm in Potential Games with Information Delays},
author = {Yuanhanqing Huang and Jianghai Hu},
journal= {arXiv preprint arXiv:2209.12078},
year = {2023}
}