中文

部分决策信息下的随机广义纳什均衡寻求

最优化与控制 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}
}