Approximations of Nash equilibria

  • Authors:
  • Gül Gürkan;Jong-Shi Pang

  • Affiliations:
  • Tilburg University, Department of Econometrics and Operations Research, 5037 AB, Tilburg, The Netherlands;Rensselaer Polytechnic Institute, Department of Mathematical Sciences, 12180-3590, Troy, NY, USA

  • Venue:
  • Mathematical Programming: Series A and B
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inspired by previous works on approximations of optimization problems and recent papers on the approximation of Walrasian and Nash equilibria and on stochastic variational inequalities, the present paper investigates the approximation of Nash equilibria and clarifies the conditions required for the convergence of the approximate equilibria via a direct approach, a variational approach, and an optimization approach. Besides directly addressing the issue of convergence of Nash equilibria via approximation, our investigation leads to a deeper understanding of various notions of functional convergence and their interconnections; more importantly, the investigation yields improved conditions for convergence of the approximate Nash equilibria via the variational approach. An illustrative application of our results to the approximation of a Nash equilibrium in a competitive capacity expansion model under uncertainty is presented.