1: \begin{abstract}

2: We develop an interior-point approach to solve constrained variational inequality (cVI) problems. Inspired by the efficacy of the \textit{alternating direction method of multipliers} (ADMM) method in the single-objective context, we generalize ADMM to derive a first-order method for cVIs, that we refer to as \textbf{A}DMM-based interior-point method for \textbf{c}onstrained \textbf{VI}s (ACVI). We provide convergence guarantees for ACVI in two general classes of problems:

3: \textit{(i)} when the operator is $\xi$-monotone, and \textit{(ii)} when it is monotone, some constraints are active and the game is not purely rotational.

4: When the operator is, in addition, L-Lipschitz for the latter case, we match known lower bounds on rates for the gap function of $\mathcal{O}(1/\sqrt{K})$ and $\mathcal{O}(1/K)$ for the last and average iterate, respectively. To the best of our knowledge, this is the first presentation of a \emph{first}-order interior-point method for the general cVI problem that has a global convergence guarantee. Moreover, unlike previous work in this setting, ACVI provides a means to solve cVIs when the constraints are nontrivial. Empirical analyses demonstrate clear advantages of ACVI over common first-order methods. In particular, \textit{(i)} cyclical behavior is notably reduced as our methods approach the solution from the analytic center, and \textit{(ii)} unlike projection-based methods that zigzag when near a constraint, ACVI efficiently handles the constraints.

5: \end{abstract}

6: