多项式广义纳什均衡问题的高斯-赛德尔方法
最优化与控制
2020-09-08 v1
摘要
本文研究多项式广义纳什均衡问题（GNEPP）。我们应用高斯-赛德尔（Gauss-Seidel）方法与 Lasserre 型矩-SOS 松弛来求解 GNEPP。高斯-赛德尔方法的收敛性在某些特殊 GNEPP（如广义势博弈（GPG））中是已知的。我们给出了 GPG 的一个充分条件，并基于 Putinar 的 Positivstellensatz 提出了一种数值证书。给出了凸与非凸 GNEPP 的数值算例，以展示所提方法的效率。
引用
@article{arxiv.2009.02809,
title = {The Gauss-Seidel Method for Generalized Nash Equilibrium Problems of Polynomials},
author = {Jiawang Nie and Xindong Tang and Lingling Xu},
journal= {arXiv preprint arXiv:2009.02809},
year = {2020}
}
备注
24 pages