部分决策信息下的随机广义纳什均衡寻求
最优化与控制
2021-06-02 v2 计算机科学与博弈论
系统与控制
系统与控制
摘要
我们首次考虑随机广义纳什均衡问题,即具有期望价值成本函数和联合可行性约束,且在部分决策信息下,意味着智能体仅与一些可信邻居通信。我们针对网络博弈和聚合博弈提出了若干分布式算法,并表明它们是预条件前向-后向分裂方法的特例。我们证明,当前向算子是限制余 coercive 时,利用带方差缩减的随机近似方案估计伪梯度的期望值,算法收敛到广义纳什均衡。
引用
@article{arxiv.2011.05357,
title = {Stochastic generalized Nash equilibrium seeking under partial-decision information},
author = {Barbara Franci and Sergio Grammatico},
journal= {arXiv preprint arXiv:2011.05357},
year = {2021}
}