中文

一类混合整数博弈中混合策略广义纳什均衡寻求的 Bregman 算法

最优化与控制 2022-06-14 v3 多智能体系统 系统与控制 系统与控制

摘要

我们考虑一类每个智能体同时具有连续和整数决策变量的博弈中计算混合策略广义纳什均衡(MS-GNE)的问题。具体地,我们提出了一种新颖的 Bregman 前向-反射-后向分裂方法,并设计了利用问题结构的分布式算法。从技术上讲,我们在仅单调性和 Lipschitz 连续性假设下证明了收敛到变分 MS-GNE,这些假设是连续 GNE 问题的典型假设。最后,我们通过数值实验展示了我们算法的性能。

引用

@article{arxiv.2105.05687,
  title  = {Bregman algorithms for mixed-strategy generalized Nash equilibrium seeking in a class of mixed-integer games},
  author = {Wicak Ananduta and Sergio Grammatico},
  journal= {arXiv preprint arXiv:2105.05687},
  year   = {2022}
}