Ebook: The Algebraic Geometry of Perfect and Sequential Equilibrium

Published online. — Revised Ed. — (1st Publ., Dec. 1989), 1993 (Sept.) — 15 p. English.[From: NY.: Econometrica, 1994 (V.62, No.4), p.: 783–794, — Online ISSN 1468-0262, English].[Correspondent: Professor William R. Zame. Department of Economics.
Lawrence E. Blume: Department of Economics, Cornell University, Ithaca, NY14850.
William R. Zame: Department of Economics, The Johns Hopkins University, Baltimore, MD 21218 and Department of Economics, UCLA, Los Angeles, CA 90024.
Financial support from the National Science Foundation, from the Center for Analytic Economics at Cornell University, and from the UCLA Academic Senate Committee on Research is gratefully acknowledged.
Zame thanks the Department of Economics, VPI & SU for hospitality and support during the final stages of preparation].Abstract.
Two of the most important refinements of the Nash equilibrium concept for extensive form games with perfect recall are Selten’s (1975)perfect equilibriumand Kreps and Wilson’s (1982) more inclusivesequential equilibrium. These two equilibrium refinements are motivated in very different ways. Nonetheless, as Kreps and Wilson (1982, Section 7) point out, the two concepts lead to similar prescriptions for equilibrium play. For each particular game form, every perfect equilibrium is sequential. Moreover, for almost all assignments of payoffs to outcomes, almost all sequential equilibrium strategy profiles are perfect equilibrium profiles, and all sequential equilibrium outcomes are perfect equilibrium outcomes.
We establish a stronger result: For almost all assignments of payoffs to outcomes, the sets of sequential and perfect equilibrium strategy profiles are identical. In other words, for almost all games each strategy profile which can be supported by beliefs satisfying the rationality requirement of sequential equilibrium can actually be supported by beliefs satisfying the stronger rationality requirement of perfect equilibrium.
We obtain this result by exploiting the algebraic/geometric structure of these equilibrium correspondences, following from the fact that they aresemi-algebraic sets; i.e., they are defined by finite systems of polynomial inequalities. That the perfect and sequential equilibrium correspondences have this semi-algebraic structure follows from a deep result from mathematical logic, the Tarski – Seidenberg Theorem; that this structure has important game-theoretic consequences follows from deep properties of semi-algebraic sets.Introduction.
Semi-Algebraic Sets and Functions.
Definition.
Topological Operations.
Dimension.
Generic Local Triviality.
Tarski – Seidenberg Theorem.
Equilibrium.
Perfect and Sequential Equilibrium.
References.