The Computational Complexity of Variational Inequalities and Applications in Game Theory

Bruce M. Kapron, Koosha Samieefar

We present a computational formulation for the approximate version of several variational inequality problems, investigating their computational complexity and establishing PPAD-co…