Perfection and Stability of Stationary Points with Applications to Noncooperative Games
AbstractIt 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Tinbergen Institute in its series Tinbergen Institute Discussion Papers with number 02-126/1.
Date of creation: 18 Dec 2002
Date of revision:
Contact details of provider:
Web page: http://www.tinbergen.nl
stationary point; stability; perfectness; perturbation; equilibrium; games;
Other versions of this item:
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2002. "Perfection and Stability of Stationary Points with Applications to Noncooperative Games," Working Papers 2002-12-18, Bielefeld University, Center for Mathematical Economics.
- Laan, G. van der & Talman, A.J.J. & Yang, Z.F., 2002. "Perfection and Stability of Stationary Points with Applications in Noncooperative Games," Discussion Paper 2002-108, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2002. "Perfection and Stability of Stationary Points with Applications to Noncooperative Games," Working Papers 344, Bielefeld University, Center for Mathematical Economics.
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Roger B. Myerson, 1977.
"Refinements of the Nash Equilibrium Concept,"
295, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, January.
- Talman, A.J.J. & Yamamoto, Y., 1989. "A simplicial algorithm for stationary point problems on polytopes," Open Access publications from Tilburg University urn:nbn:nl:ui:12-153111, Tilburg University.
- Yamamoto, Yoshitsugu, 1993. "A Path-Following Procedure to Find a Proper Equilibrium of Finite Games," International Journal of Game Theory, Springer, vol. 22(3), pages 249-59.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Antoine Maartens (+31 626 - 160 892)).
If references are entirely missing, you can add them using this form.