Showing cs.CCShow all
2 papers · 1 filter
cs.CC2024
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…
cs.CC2023
The Computational Complexity of Equilibria with Strategic Constraints
Bruce M. Kapron, Koosha Samieefar
Computational aspects of solution notions such as Nash equilibrium have been extensively studied, including settings where the ultimate goal is to find an equilibrium that possesse…