Quasi-perfect equilibrium
Quasi-perfect Equilibrium | |
---|---|
A solution concept in game theory | |
Relationship | |
Subset of | Sequential equilibrium, normal-form trembling hand perfect equilibrium |
Significance | |
Proposed by | Eric van Damme |
Used for | 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.[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 of sequential equilibrium. It is itself refined by normal form proper equilibrium.
Mertens' voting game
It has been argued by Jean-François Mertens[2] that quasi-perfect equilibrium is superior 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 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 unique admissible behavior. But in any extensive-form trembling hand perfect equilibrium, at least one of the players believes that he 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, 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.
- v
- t
- e
- Congestion game
- Cooperative game
- Determinacy
- Escalation of commitment
- Extensive-form game
- First-player and second-player win
- Game complexity
- Graphical game
- Hierarchy of beliefs
- Information set
- Normal-form game
- Preference
- Sequential game
- Simultaneous game
- Simultaneous action selection
- Solved game
- Succinct game
concepts
- Bayes correlated equilibrium
- Bayesian Nash equilibrium
- Berge equilibrium
- Core
- Correlated equilibrium
- Epsilon-equilibrium
- Evolutionarily stable strategy
- Gibbs equilibrium
- Mertens-stable equilibrium
- Markov perfect equilibrium
- Nash equilibrium
- Pareto efficiency
- Perfect Bayesian equilibrium
- Proper equilibrium
- Quantal response equilibrium
- Quasi-perfect equilibrium
- Risk dominance
- Satisfaction equilibrium
- Self-confirming equilibrium
- Sequential equilibrium
- Shapley value
- Strong Nash equilibrium
- Subgame perfection
- Trembling hand
- Backward induction
- Bid shading
- Collusion
- Forward induction
- Grim trigger
- Markov strategy
- Dominant strategies
- Pure strategy
- Mixed strategy
- Strategy-stealing argument
- Tit for tat
of games
- Go
- Chess
- Infinite chess
- Checkers
- Tic-tac-toe
- Prisoner's dilemma
- Gift-exchange game
- Optional prisoner's dilemma
- Traveler's dilemma
- Coordination game
- Chicken
- Centipede game
- Lewis signaling game
- Volunteer's dilemma
- Dollar auction
- Battle of the sexes
- Stag hunt
- Matching pennies
- Ultimatum game
- Rock paper scissors
- Pirate game
- Dictator game
- Public goods game
- Blotto game
- War of attrition
- El Farol Bar problem
- Fair division
- Fair cake-cutting
- Cournot game
- Deadlock
- Diner's dilemma
- Guess 2/3 of the average
- Kuhn poker
- Nash bargaining game
- Induction puzzles
- Trust game
- Princess and monster game
- Rendezvous problem
figures
- Albert W. Tucker
- Amos Tversky
- Antoine Augustin Cournot
- Ariel Rubinstein
- Claude Shannon
- Daniel Kahneman
- David K. Levine
- David M. Kreps
- Donald B. Gillies
- Drew Fudenberg
- Eric Maskin
- Harold W. Kuhn
- Herbert Simon
- Hervé Moulin
- John Conway
- Jean Tirole
- Jean-François Mertens
- Jennifer Tour Chayes
- John Harsanyi
- John Maynard Smith
- John Nash
- John von Neumann
- Kenneth Arrow
- Kenneth Binmore
- Leonid Hurwicz
- Lloyd Shapley
- Melvin Dresher
- Merrill M. Flood
- Olga Bondareva
- Oskar Morgenstern
- Paul Milgrom
- Peyton Young
- Reinhard Selten
- Robert Axelrod
- Robert Aumann
- Robert B. Wilson
- Roger Myerson
- Samuel Bowles
- Suzanne Scotchmer
- Thomas Schelling
- William Vickrey
- All-pay auction
- Alpha–beta pruning
- Bertrand paradox
- Bounded rationality
- Combinatorial game theory
- Confrontation analysis
- Coopetition
- Evolutionary game theory
- First-move advantage in chess
- Glossary of game theory
- List of game theorists
- List of games in game theory
- No-win situation
- Solving chess
- Topological game
- Tragedy of the commons
- Tyranny of small decisions