Quasi-perfect equilibrium

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 game

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 opponents into account but assumes that he himself will not make a mistake in the future, even if he observes that he has done so in the past. Quasi-perfect equilibrium is a further refinement of sequential equilibrium. It is itself refined by normal form proper equilibrium.

Mertens' voting game

It has been argued by Jean-François Mertens that quasi-perfect equilibrium issuperior to Reinhard Selten's notion of extensive-form trembling hand perfect equilibrium as a quasi-perfect equilibrium is guaranteed to describe admissible behavior. In contrast, for a certain two-player voting game no extensive-form trembling hand perfect equilibrium describes admissible behavior for both players.

The voting game suggested by Mertens may be described as follows:Two players must elect one of them to perform an effortless task. The task may be performed either correctly or incorrectly. If it is performed correctly, both players receive a payoff of 1, otherwise both players receive a payoff of 0. The election is by a secret vote. If both playersvote for the same player, that player gets to perform the task. If each player votes for himself,the player to perform the task is chosen at random but is not told that he was electedthis way. Finally, if each player votes for the other, the task is performed by somebodyelse, with no possibility of it being performed incorrectly.

In the unique quasi-perfect equilibrium for the game, each player votes for himself. This is also the unique admissible behavior. But in any extensive-form trembling hand perfect equilibrium, at least one of the players believes thathe is at least as likely as the other player to perform the task incorrectly and hence votes for the other player.

The example illustrates that being a limit of equilibria of perturbed games, an extensive-form trembling hand perfect equilibrium implicitly assumes an agreement between the players about the relative magnitudes of future trembles. It also illustrates that such an assumption may be unwarranted and undesirable.

References

*Eric van Damme. "A relationship between perfect equilibria in extensive form games and proper equilibria in normal form games." "International Journal of Game Theory" 13:1--13, 1984.
*Jean-François Mertens. "Two examples of strategic equilibrium." "Games and Economic Behavior", 8:378--388, 1995.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

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

  • 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 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… …   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

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

  • Proper equilibrium — Infobox equilibrium name=Proper equilibrium subsetof=Trembling hand perfect equilibrium discoverer=Roger B. MyersonProper equilibrium is a refinement of Nash Equilibrium due to Roger B. Myerson. Proper equilibrium further refines Reinhard Selten… …   Wikipedia

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

  • Coalition-proof Nash equilibrium — The concept of coalition proof Nash equilibrium applies to certain noncooperative environments in which players can freely discuss their strategies but cannot make binding commitments [1]. It emphasizes the immunization to deviations that are… …   Wikipedia

  • Arrow's impossibility theorem — In social choice theory, Arrow’s impossibility theorem, the General Possibility Theorem, or Arrow’s paradox, states that, when voters have three or more distinct alternatives (options), no voting system can convert the ranked preferences of… …   Wikipedia

Share the article and excerpts

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