References

[1]
H. H. Bauschke and J. M. Borwein. On projection algorithms for solving convex feasibility problems. SIAM review 38, 367–426 (1996).
[2]
H. H. Bauschke and P. L. Combettes. Convex analysis and monotone operator theory in Hilbert spaces. In: Convex analysis and monotone operator theory in Hilbert spaces (Springer, 2020).
[3]
C. E. Lemke and J. T. Howson Jr. Equilibrium points of bimatrix games. Journal of the Society for industrial and Applied Mathematics 12, 413–423 (1964).
[4]
E. Benenati and S. Grammatico. Linear-quadratic dynamic games as receding-horizon variational inequalities, arXiv preprint arXiv:2408.15703 (2024).
[5]
R. S. Sutton, A. G. Barto and others. Reinforcement learning: An introduction. Vol. 1 no. 1 (MIT press Cambridge, 1998).
[6]
K. Mishchenko. Regularized Newton method with global convergence. SIAM Journal on Optimization 33, 1440–1462 (2023).
[7]
Y. Malitsky. Golden ratio algorithms for variational inequalities. Mathematical Programming 184, 383–410 (2020).
[8]
Y. Cai and W. Zheng. Accelerated single-call methods for constrained min-max optimization, arXiv preprint arXiv:2210.03096 (2022).
[9]
M. Sedlmayer, D.-K. Nguyen and R. I. Bot. A fast optimistic method for monotone variational inequalities. In: International Conference on Machine Learning (PMLR, 2023); pp. 30406–30438.
[10]
T. Yoon and E. K. Ryu. Accelerated algorithms for smooth convex-concave minimax problems with $O(1/k^2)$ rate on squared gradient norm. In: International Conference on Machine Learning (PMLR, 2021); pp. 12098–12109.
[11]
G. M. Korpelevich. The extragradient method for finding saddle points and other problems. Matecon 12, 747–756 (1976).
[12]
P. Tseng. A modified forward-backward splitting method for maximal monotone mappings. SIAM Journal on Control and Optimization 38, 431–446 (2000).
[13]
R. I. Boţ, E. R. Csetnek and D.-K. Nguyen. Fast optimistic gradient descent ascent (OGDA) method in continuous and discrete time. Foundations of Computational Mathematics 25, 163–222 (2025).
[14]
Y. Malitsky and M. K. Tam. A forward-backward splitting method for monotone inclusions without cocoercivity. SIAM Journal on Optimization 30, 1451–1472 (2020).
[15]
R. R. Baghbadorani, P. M. Esfahani and S. Grammatico. A hybrid algorithm for monotone variational inequalities. TU Delft (2024).
[16]
A. S. Nemirovskij and D. B. Yudin. Problem complexity and method efficiency in optimization (Wiley-Interscience, 1983).
[17]
L. D. Popov. A modification of the Arrow-Hurwicz method for search of saddle points. Mathematical notes of the Academy of Sciences of the USSR 28, 845–848 (1980).
[18]
Y. Malitsky. Projected reflected gradient methods for monotone variational inequalities. SIAM Journal on Optimization 25, 502–520 (2015).