Sequential equilibrium is a refinement of
Nash equilibrium
In game theory, the Nash equilibrium is the most commonly used solution concept for non-cooperative games. A Nash equilibrium is a situation where no player could gain by changing their own strategy (holding all other players' strategies fixed) ...
for
extensive form game
In game theory, an extensive-form game is a specification of a game allowing for the explicit representation of a number of key aspects, like the sequencing of players' possible moves, their choices at every decision point, the (possibly imperfec ...
s due to
David M. Kreps and
Robert Wilson. A sequential equilibrium specifies not only a strategy for each
of the players but also a ''belief'' for each of the players. A belief gives, for each
information set of the game belonging to the player, a probability distribution on the nodes in the
information set. A profile of strategies and beliefs is called an ''assessment'' for the game. Informally speaking, an assessment is a
perfect Bayesian equilibrium
In game theory, a Bayesian game is a strategic decision-making model which assumes players have incomplete information. Players may hold private information relevant to the game, meaning that the payoffs are not common knowledge. Bayesian games mo ...
if its strategies are sensible given its beliefs ''and'' its beliefs are confirmed on the outcome path given by its strategies. The definition of sequential equilibrium further requires that there be arbitrarily small perturbations of beliefs and associated strategies with the same property.
Consistent assessments
The formal definition of a strategy being sensible given a belief is straightforward; the strategy should simply maximize expected payoff in every information set. It is also straightforward to define what a sensible belief should be for those information sets that are reached with positive probability given the strategies; the beliefs should be the conditional probability distribution on the nodes of the information set, given that it is reached. This entails the application of Bayes' rule.
It is far from straightforward to define what a sensible belief should be for those information sets that are reached with probability zero, given the strategies. Indeed, this is the main conceptual contribution of Kreps and Wilson. Their consistency requirement is the following: The assessment should be a
limit point
In mathematics, a limit point, accumulation point, or cluster point of a set S in a topological space X is a point x that can be "approximated" by points of S in the sense that every neighbourhood of x contains a point of S other than x itself. A ...
of a sequence of
totally mixed strategy profiles and associated sensible beliefs, in the above straightforward sense.
Relationship to other equilibrium refinements
Sequential equilibrium is a further refinement of
subgame perfect equilibrium
In game theory, a subgame perfect equilibrium (SPE), or subgame perfect Nash equilibrium (SPNE), is a refinement of the Nash equilibrium concept, specifically designed for dynamic games where players make sequential decisions. A strategy profil ...
and even
perfect Bayesian equilibrium
In game theory, a Bayesian game is a strategic decision-making model which assumes players have incomplete information. Players may hold private information relevant to the game, meaning that the payoffs are not common knowledge. Bayesian games mo ...
. It is itself refined by extensive-form
trembling hand perfect equilibrium
In game theory, trembling hand perfect equilibrium is a type of refinement of a Nash equilibrium that was first proposed by Reinhard Selten. A trembling hand perfect equilibrium is an equilibrium that takes the possibility of off-the-equilibrium ...
and
proper equilibrium
Proper equilibrium is a refinement of Nash Equilibrium by Roger B. Myerson.
Proper equilibrium further refines Reinhard Selten's notion of a
trembling hand perfect equilibrium by assuming that more costly trembles are made with
significantly ...
. Strategies of sequential equilibria (or even extensive-form
trembling hand perfect equilibria) are not necessarily
admissible. A refinement of sequential equilibrium that guarantees admissibility is
quasi-perfect equilibrium
Quasi-perfect equilibrium is a refinement of Nash Equilibrium for extensive form games due to Eric van Damme.
Informally, a player playing by a strategy from a quasi-perfect equilibrium takes observed as well as potential future mistakes of his ...
.
References
David M. Kreps and
Robert Wilson. "Sequential Equilibria", ''Econometrica'' 50:863-894, 1982.
Roger B. Myerson
Roger Bruce Myerson (born March 29, 1951) is an American economist and professor at the University of Chicago. He holds the title of the David L. Pearson Distinguished Service Professor of Global Conflict Studies at The Pearson Institute for the ...
. ''Game Theory: Analysis of Conflict'', 1991.
{{game theory
Game theory equilibrium concepts