Approximizations of Nash equilibria

G. Gürkan, J.S. Pang

Research output: Contribution to journalArticleScientificpeer-review

36 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)223-253
JournalMathematical Programming
Volume117
Issue number1-2
Publication statusPublished - 2009

Fingerprint Dive into the research topics of 'Approximizations of Nash equilibria'. Together they form a unique fingerprint.

Cite this