Perfection and Stability of Stationary Points with Applications to Noncooperative Games

Gerard van der Laan, Adolphus Talman and Zaifu Yang

No 02-126/1, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: This discussion paper resulted in a publication in the 'SIAM Journal on Optimization', 2006, 16, 854-870.

It is well known that an upper semi-continuous compact- and convex-valued mapping fi from a nonempty compact and convex set X to the Euclidean space of which X is a subset has at least one stationary point, being a point in X at which the image fi(x) has a nonempty intersection with the normal cone at x. In many circumstances there may be more than one stationary point. In this paper we refine the concept of stationary point by perturbing simultaneously both the set X and the solution concept. In case a stationary point is the limit of a sequence of perturbed solutions on a sequence of sets converging continuously to X we say that the stationary point is stabIe with respect to this sequenceof sets and the mapping which defines the perturbed solution. It is shown that stable stationary points exist for a large class of perturbations. A specific refinement, called robustness, is obtained if a stationary point is the limit of stationary points on a sequence of sets converging to X. It is shown that a robust stationary point always exists for any sequence of sets which starts from an interior point and converges to X in a continuous way.We also discuss several applications in noncooperative game theory. We first show that two well known refinements of the Nash equilibrium, namely, perfect Nash equilibrium and proper Nash equilibrium, are special cases of our robustness concept. Further, a third special case of robustness refines the concept of properness and a robust Nash equilibrium is shown to exist for every game. In symmetric bimatrix games, our results imply the existence of a symmetric proper equilibrium. Applying our results to the field of evolutionary game theory yields a refinement of the stationary points of the replicator dynamics. We show that the refined solution always exists, contrary to many weIl known refinement concepts in the field that may fail to exist under the same conditions.

Keywords: stationary point; stability; perfectness; perturbation; equilibrium; games (search for similar items in EconPapers)
JEL-codes: C61 C62 C72 (search for similar items in EconPapers)
Date: 2002-12-18
References: Add references at CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/02126.pdf (application/pdf)

Related works:
Working Paper: Perfection and stability of stationary points with applications to noncooperative games (2017)
Working Paper: Perfection and Stability of Stationary Points with Applications in Noncooperative Games (2002)
Working Paper: Perfection and Stability of Stationary Points with Applications in Noncooperative Games (2002)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20020126

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().