聚合博弈中广义均衡寻求的投影梯度算法即预条件前向-后向方法
最优化与控制
2018-03-29 v1 计算机科学与博弈论
系统与控制
摘要
我们证明了用于聚合博弈中广义纳什均衡分布式计算的投影梯度方法是应用于该博弈 KKT 算子的预条件前向-后向分裂方法。具体而言，我们采用了 Yi 和 Pavel 在手稿《基于算子分裂方法的广义纳什均衡计算分布式原始-对偶算法》中最近提出的预条件前向-后向设计，用于聚合博弈中的广义纳什均衡寻求。因此，我们注意到文献中最近提出的两种投影梯度方法即为预条件前向-后向方法。更一般地，我们提供了一个统一的算子理论基础，以设计用于聚合博弈中广义均衡寻求的投影梯度方法。
关键词
引用
@article{arxiv.1803.10441,
title = {Projected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods},
author = {Giuseppe Belgioioso and Sergio Grammatico},
journal= {arXiv preprint arXiv:1803.10441},
year = {2018}
}