Generalized Nash Equilibrium Problems with Quasi-linear Constraints
研究一类目标为多项式、每个玩家约束对自身策略线性的广义纳什均衡问题，用Carathéodory定理表示KKT集，再借助Moment-SOS松弛求所有均衡点，适合关注均衡计算方法的读者判断要不要读原文。
Abstract. We study generalized Nash equilibrium problems (GNEPs) such that objectives are polynomial functions, and each player’s constraints are linear in their own strategy. For such GNEPs, the KKT sets can be represented as unions of simpler sets by Carathéodory’s theorem. We give a convenient representation for KKT sets using partial Lagrange multiplier expressions. This produces a set of branch polynomial optimization problems, which can be efficiently solved by Moment-SOS relaxations. By doing this, we can compute all generalized Nash equilibria or detect their nonexistence. This method may not be very scalable to large-scale GNEPs. Numerical experiments are provided to demonstrate the computational efficiency.