Sequential equilibrium
From Wikipedia, the free encyclopedia
Sequential Equilibrium | |
---|---|
A solution concept in game theory | |
Relationships | |
Subset of: | Subgame perfect equilibrium, perfect Bayesian equilibrium |
Superset of: | extensive-form trembling hand perfect equilibrium,Quasi-perfect equilibrium |
Significance | |
Proposed by: | David M. Kreps and Robert Wilson |
Used for: | Extensive form games |
Sequential equilibrium is a refinement of Nash Equilibrium for extensive form games 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 sequential equilibrium if its strategies are sensible given its beliefs and its beliefs are sensible given its strategies.
[edit] 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.
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 of a sequence of fully mixed strategy profiles and associated sensible beliefs, in the above straightforward sense.
[edit] Relationship to other equilibrium refinements
Sequential equilibrium is a further refinement of subgame perfect equilibrium and even perfect Bayesian equilibrium. It is itself refined by extensive-form trembling hand perfect equilibrium. 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.
[edit] References
David M. Kreps and Robert Wilson. "Sequential Equilibria", Econometrica 50:863--894, 1982.
Topics in game theory | |
Definitions |
Normal form game · Extensive form game · Cooperative game · Information set · Preference |
Nash equilibrium · Subgame perfection · Bayes-Nash · Trembling hand · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy |
|
Dominant strategies · Mixed strategy · Grim trigger · Tit for Tat |
|
Classes of games |
Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design |
Prisoner's dilemma · Coordination game · Chicken · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock, Paper, Scissors · Pirate game · Dictator game |
|
Theorems |
Minimax theorem · Purification theorems · Folk theorem · Revelation principle · Arrow's Theorem |
Related topics |
Mathematics · Economics · Behavioral economics · Evolutionary game theory · Population genetics · Behavioral ecology · Adaptive dynamics · List of game theorists |