Abstract:We consider a class of hierarchical variational inequality (VI) problems that subsumes VI-constrained optimization and several other problem classes including the optimal solution selection problem and the optimal Nash equilibrium (NE) seeking problem. Our main contributions are threefold. (i) We consider bilevel VIs with monotone and Lipschitz continuous mappings and devise a single-timescale iteratively regularized extragradient method, named IR-EG$_{\texttt{m,m}}$. We improve the existing iteration complexity results for addressing both bilevel VI and VI-constrained convex optimization problems. (ii) Under the strong monotonicity of the outer level mapping, we develop a method named IR-EG$_{\texttt{s,m}}$ and derive faster guarantees than those in (i). We also study the iteration complexity of this method under a constant regularization parameter. These results appear to be new for both bilevel VIs and VI-constrained optimization. (iii) To our knowledge, complexity guarantees for computing the optimal NE in nonconvex settings do not exist. Motivated by this lacuna, we consider VI-constrained nonconvex optimization problems and devise an inexactly-projected gradient method, named IPR-EG, where the projection onto the unknown set of equilibria is performed using IR-EG$_{\texttt{s,m}}$ with a prescribed termination criterion and an adaptive regularization parameter. We obtain new complexity guarantees in terms of a residual map and an infeasibility metric for computing a stationary point. We validate the theoretical findings using preliminary numerical experiments for computing the best and the worst Nash equilibria.

Optimality Conditions for Multiobjective Optimization Problem Constrained by Parameterized Variational Inequalities

An Improved Smoothing Technique-Based Control Vector Parameterization Method for Optimal Control Problems with Inequality Path Constraints

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

Lagrange Duality and Saddle Point Optimality Conditions for Multiobjective Semi-Infinite Programming with Vanishing Constraints

Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints

Optimality and Duality of Semi-Preinvariant Convex Multi-Objective Programming Involving Generalized (F,α,ρ,d)−I−Type Invex Functions

Optimality conditions and sensitivity analysis in parametric convex minimax programming

On some optimality conditions for a class of problems in mathematical programming with equilibrium constraints

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

Vector Variational-Like Inequalities with Constraints: Separation and Alternative

A Variational Inequality Approach to Optimal Control Problems with Joint Constraints.

Optimality conditions at infinity for nonsmooth minimax programming

Scaled-PAKKT sequential optimality condition for multiobjective problems and its application to an Augmented Lagrangian method

Optimality Conditions and Duality for a Class of Nonlinear Fractional Programming Problems

Perturbation Homotopy Method for Solving Variational Inequalities with General Constraints on an Unbounded Set

Scalarizations and Optimality of Constrained Set-Valued Optimization Using Improvement Sets and Image Space Analysis

First- and second-order optimality conditions of nonsmooth sparsity multiobjective optimization via variational analysis

Optimality principles and duality models for a class of continuous-time generalized fractional programming problems with operator constraints

Improved guarantees for optimal Nash equilibrium seeking and bilevel variational inequalities