中文

单调凹博弈中的连续时间折扣镜像下降动力学

最优化与控制 2024-10-30 v1 计算机科学与博弈论 机器学习 多智能体系统 系统与控制 系统与控制

摘要

在本文中,我们考虑具有单调性性质的凹连续核博弈,并提出折扣镜像下降型动力学。我们引入两类动力学,其相关的镜像映射分别基于强凸或 Legendre 正则化子构造。根据正则化子的性质,我们证明这些新动力学在具有单调(负)伪梯度的凹博弈中能够渐近收敛。此外,我们证明当正则化子具有强凸性时,所得动力学即使在具有次单调(负)伪梯度的博弈中也能收敛,这对应于单调性的不足。

关键词

引用

@article{arxiv.1912.03460,
  title  = {Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games},
  author = {Bolin Gao and Lacra Pavel},
  journal= {arXiv preprint arXiv:1912.03460},
  year   = {2024}
}

备注

8 pages, 9 figures. This work has been submitted to the IEEE for possible publication