Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Quasi-perfect equilibrium

From Wikipedia, the free encyclopedia
Quasi-perfect Equilibrium
Solution concept ingame theory
Relationship
Subset ofSequential equilibrium,normal-form trembling hand perfect equilibrium
Significance
Proposed byEric van Damme
Used forExtensive form games
ExampleMertens' voting game

Quasi-perfect equilibrium is a refinement ofNash Equilibrium forextensive form games due toEric van Damme.[1]

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 ofsequential equilibrium. It is itself refined by normal formproper equilibrium.

Mertens' voting game

[edit]

It has been argued byJean-François Mertens[2] that quasi-perfect equilibrium is superior toReinhard Selten's notion ofextensive-form trembling hand perfect equilibrium as a quasi-perfect equilibrium is guaranteed to describeadmissible behavior. In contrast, for a certain two-player voting gamenoextensive-form trembling hand perfect equilibrium describesadmissible 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 players vote 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 elected this way. Finally, if each player votes for the other, the task is performed by somebody else, with no possibility of it being performed incorrectly.

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

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

References

[edit]
  1. ^Eric van Damme. "A relationship between perfect equilibria in extensive form games and proper equilibria innormal form games."International Journal of Game Theory 13:1--13, 1984.
  2. ^Jean-François Mertens. "Two examples of strategic equilibrium."Games and Economic Behavior, 8:378--388, 1995.
Traditionalgame theory
Definitions
Equilibrium
concepts
Strategies
Games
Theorems
Subfields
Key people
Core
concepts
Games
Mathematical
tools
Search
algorithms
Key people
Core
concepts
Games
Applications
Key people
Core
concepts
Theorems
Applications
Other topics
Retrieved from "https://en.wikipedia.org/w/index.php?title=Quasi-perfect_equilibrium&oldid=1104380386"
Category:

[8]ページ先頭

©2009-2025 Movatter.jp