### Abstract

Original language | English |
---|---|

Place of Publication | Tilburg |

Publisher | Microeconomics |

Number of pages | 24 |

Volume | 2002-108 |

Publication status | Published - 2002 |

### Publication series

Name | CentER Discussion Paper |
---|---|

Volume | 2002-108 |

### Fingerprint

### Keywords

- noncooperative games
- stationary point
- stability
- equilibrium analysis

### Cite this

*Perfection and Stability of Stationary Points with Applications in Noncooperative Games*. (CentER Discussion Paper; Vol. 2002-108). Tilburg: Microeconomics.

}

**Perfection and Stability of Stationary Points with Applications in Noncooperative Games.** / van der Laan, G.; Talman, A.J.J.; Yang, Z.F.

Research output: Working paper › Discussion paper › Other research output

TY - UNPB

T1 - Perfection and Stability of Stationary Points with Applications in Noncooperative Games

AU - van der Laan, G.

AU - Talman, A.J.J.

AU - Yang, Z.F.

N1 - Pagination: 24

PY - 2002

Y1 - 2002

N2 - It is well known that an upper semi-continuous compact- and convex-valued mapping ö 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 ö (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 stable with respect to this sequence of 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 well known refinement concepts in the field that may fail to exist under the same conditions.

AB - It is well known that an upper semi-continuous compact- and convex-valued mapping ö 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 ö (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 stable with respect to this sequence of 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 well known refinement concepts in the field that may fail to exist under the same conditions.

KW - noncooperative games

KW - stationary point

KW - stability

KW - equilibrium analysis

M3 - Discussion paper

VL - 2002-108

T3 - CentER Discussion Paper

BT - Perfection and Stability of Stationary Points with Applications in Noncooperative Games

PB - Microeconomics

CY - Tilburg

ER -