{"id":"arxiv/2602.11835","url":"https://arxiv.org/abs/2602.11835","tags":["cs.GT","cs.MA","math.NA"],"score":0,"title":"Global Convergence to Nash Equilibrium in Nonconvex General-Sum Games under the $n$-Sided PL Condition","domain":"cs.GT","source":"arxiv","authors":["Yutong Chao","Jalal Etesami"],"reviews":0,"subject":"cs.GT","summary":"We consider the problem of finding a Nash equilibrium (NE) in a general-sum game, where player $i$'s objective is $f_i(x)=f_i(x_1,...,x_n)$, with $x_j\\in\\mathbb{R}^{d_j}$ denoting the strategy variables of player $j$. Our focus is on investigating first-order gradient-based algorithms and their variations, such as the block coordinate descent (BCD) algorithm, for tackling this problem. We introduce a set of conditions, called the $n$-sided PL condition, which extends the well-established gradient dominance condition a.k.a Polyak-Łojasiewicz (PL) condition and the concept of multi-convexity.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}