Searcharxiv⌕ Search

arXiv subjects

T. Tatarenko

Publications and source records attributed to T. Tatarenko.

2 recordsLinked to original sources

A Parametric Active-Set Algorithm for Solving Monotone Generalized Nash Equilibrium Problems

We present a fast active-set algorithm for the solution of monotone linear-quadratic generalized Nash equilibrium problems (GNEPs) with shared affine inequality and equality constraints. The algorithm, which we call gPAQ, is an adaptation of the parametric active-set method proposed by Best (1996) and extended in qpOASES by Ferreau et al. (2014) to solve convex quadratic programs. Under strong monotonicity, we show that the same active-set strategy applies. We handle the case of merely monotone problems by using gPAQ as the inner solver within proximal-point iterations. To solve strongly monotone convex nonlinear GNEPs, we propose a Newton-type iterative scheme, which we call gPAN, which iteratively linearizes the nonlinear problem and solves the resulting LQ-GNEP subproblems using gPAQ. We show in numerical examples that the proposed algorithms are significantly faster than existing methods.

math.OC↗

Learning Approximate Solutions to Multiparametric Generalized Nash Equilibrium Problems

We propose a learning-based approach for approximating solution mappings of multiparametric generalized Nash equilibrium problems (GNEPs) with coupling in both objectives and constraints. Rather than solving a standard regression problem on a training dataset of GNEP solutions, which are expensive and possibly difficult to collect, we use the Nikaido-Isoda (NI) gap function as a training loss, which requires only best-response data. To avoid bilevel optimization, a value-function surrogate approximates each agent's optimal best-response cost and is substituted into the NI loss, yielding a single-level learning problem. Learning approximate solutions to standard multiparametric programming problems is a special case of the approach. We also establish new sufficient conditions for the existence of a continuous parametric variational GNE selection under a strong variational stability assumption that generalizes strong monotonicity. The trained neural network delivers approximate GNE solutions with speedups of several orders of magnitude over online solvers. Numerical experiments on different problem classes confirm the effectiveness of the approach. A Python library is available at https://github.com/bemporad/mpfit.

math.OC↗