A general structure theorem for the Nash equilibrium correspondence

A. Predtetchinski*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review


I consider n-person normal form games where the strategy set of each player is a non-empty compact convex subset of an euclidean space, and the payoff function of player i is continuous in joint strategies and continuously differentiable and concave in the player i's strategy. No further restrictions (such as multilinearity of the payoff functions or the requirement that the strategy sets be polyhedral) are imposed. I demonstrate that the graph of the nash equilibrium correspondence on this domain is homeomorphic to the space of games. This result generalizes a well-known structure theorem in [kohlberg, e., mertens, j.-f., 1986. On the strategic stability of equilibria. Econometrica 54, 1003–1037]. It is supplemented by an extension analogous to the unknottedness theorems in [demichelis s., germano, f., 2000. Some consequences of the unknottedness of the walras correspondence. J. Math. Econ. 34, 537–545; demichelis s., germano, f., 2002. On (un)knots and dynamics in games. Games econ. Behav. 41, 46–60]: the graph of the nash equilibrium correspondence is ambient isotopic to a trivial copy of the space of games.
Original languageEnglish
Pages (from-to)950-958
JournalGames and Economic Behavior
Issue number2
Publication statusPublished - 1 Jan 2009

Cite this