Sequential equilibrium

Sequential equilibrium

Infobox equilibrium
name=Sequential Equilibrium
subsetof=Subgame perfect equilibrium, perfect Bayesian equilibrium
supersetof = extensive-form trembling hand perfect equilibrium,Quasi-perfect equilibrium
discoverer=David M. Kreps and Robert Wilson
usedfor=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 eachof 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.

Consistent assessments

The formal definition of a strategy being sensible given a belief is straigh­tforward; the strategy should simply maximize expected payoff in every information set. It is also straigh­tforward 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 straigh­tforward 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 totally mixed strategy profiles and associated sensible beliefs, in the above straigh­tforward sense.

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 thatguarantees admissibility is quasi-perfect equilibrium.

References

David M. Kreps and Robert Wilson. "Sequential Equilibria", "Econometrica" 50:863-894, 1982.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Equilibrium — is the condition of a system in which competing influences are balanced and it may refer to:cienceBiology* Equilibrioception, the sense of balance present in humans and animals * Homeostasis, the ability of an open system, especially living… …   Wikipedia

  • Sequential game — In game theory, a sequential game is a game where one player chooses his action before the others choose theirs. Importantly, the later players must have some information of the first s choice, otherwise the difference in time would have no… …   Wikipedia

  • Nash equilibrium — A solution concept in game theory Relationships Subset of Rationalizability, Epsilon equilibrium, Correlated equilibrium Superset of Evolutionarily stable strategy …   Wikipedia

  • Manipulated Nash equilibrium — MAPNASH A solution concept in game theory Relationships Subset of Nash equilibrium, Subgame perfect equilibrium Significance …   Wikipedia

  • Trembling hand perfect equilibrium — Infobox equilibrium name=(Normal form) trembling hand perfect equilibrium subsetof=Nash Equilibrium supersetof=Proper equilibrium discoverer=Reinhard Selten: This article is about games. For the cocktail, see Perfect Equilibrium (Cocktail)… …   Wikipedia

  • General equilibrium — theory is a branch of theoretical microeconomics. It seeks to explain the behavior of supply, demand and prices in a whole economy with several or many markets. It is often assumed that agents are price takers and in that setting two common… …   Wikipedia

  • Correlated equilibrium — A solution concept in game theory Relationships Superset of Nash equilibrium Significance Proposed by …   Wikipedia

  • Epsilon-equilibrium — A solution concept in game theory Relationships Superset of Nash Equilibrium Significance Used for …   Wikipedia

  • Markov perfect equilibrium — A solution concept in game theory Relationships Subset of Subgame perfect equilibrium Significance Proposed by …   Wikipedia

  • Quasi-perfect equilibrium — Infobox equilibrium name=Quasi perfect Equilibrium subsetof=Sequential equilibrium, normal form trembling hand perfect equilibrium discoverer=Eric van Damme usedfor=Extensive form games example = Mertens voting gameQuasi perfect equilibrium is a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”